A GREEDY GENETIC ALGORITHM FOR UNCONSTRAINED GLOBAL OPTIMIZATION

被引：0

作者：

ZHAO XinchaoKey Laboratory of Mathematics Mechanization Institute of Systems Science AMSS Chinese Academy of Sciences Beijing China ^{[100080
]}

机构：

来源：

Journal of Systems Science and Complexity | 2005年 / 01期

关键词：

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

摘要：

<正>The greedy algorithm is a strong local searching algorithm. The genetic algorithm is generally applied to the global optimization problems. In this paper, we combine the greedy idea and the genetic algorithm to propose the greedy genetic algorithm which incorporates the global exploring ability of the genetic algorithm and the local convergent ability of the greedy algorithm. Experimental results show that greedy genetic algorithm gives much better results than the classical genetic algorithm.

引用

页码：102 / 110

页数：9

共 50 条

[21] A Novel Genetic Algorithm for Global Optimization
Chun-feng Wang
Kui Liu
Pei-ping Shen
Acta Mathematicae Applicatae Sinica, English Series, 2020, 36 : 482 - 491
[22] A Directed Genetic Algorithm for global optimization
Kuo, Hsin-Chuan
Lin, Ching-Hai
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (14) : 7348 - 7364
[23] Criteria for unconstrained global optimization
Demidenko, E.
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2008, 136 (03) : 375 - 395
[24] Criteria for Unconstrained Global Optimization
E. Demidenko
Journal of Optimization Theory and Applications, 2008, 136 : 375 - 395
[25] Multi-beam Sounding Line Optimization Algorithm based on Genetic Algorithm and Greedy Algorithm
Wang, Weijie
2024 6th International Conference on Internet of Things, Automation and Artificial Intelligence, IoTAAI 2024, 2024, : 536 - 540
[26] An Efficient Algorithm for Unconstrained Optimization
Gerardo de-los-Cobos-Silva, Sergio
Angel Gutierrez-Andrade, Miguel
Anselmo Mora-Gutierrez, Roman
Lara-Velazquez, Pedro
Alfredo Rincon-Garcia, Eric
Ponsich, Antonin
MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
[27] Efficient global optimization algorithm: Empirical genetic algorithm
Key Laboratory of Urban Security and Disaster Engineering, Beijing University of Technology, Beijing 100022, China
不详
不详
Beijing Gongye Daxue Xuebao J. Beijing Univ. Technol., 2006, 11 (992-995):
[28] Global descent methods for unconstrained global optimization
Wu, Z. Y.
Li, D.
Zhang, L. S.
JOURNAL OF GLOBAL OPTIMIZATION, 2011, 50 (03) : 379 - 396
[29] Global descent methods for unconstrained global optimization
Z. Y. Wu
D. Li
L. S. Zhang
Journal of Global Optimization, 2011, 50 : 379 - 396
[30] Carousel greedy: A generalized greedy algorithm with applications in optimization
Cerrone, Carmine
Cerulli, Raffaele
Golden, Bruce
COMPUTERS & OPERATIONS RESEARCH, 2017, 85 : 97 - 112

← 1 2 3 4 5 →