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 条
  • [41] Structural Optimization of an Electromagnetic Actuator Based on Genetic Algorithm, Greedy Search and Their Combination
    Ruzbehi, Shabnam
    Hahn, Ingo
    2019 IEEE 28TH INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2019, : 408 - 413
  • [42] FILLED FUNCTIONS FOR UNCONSTRAINED GLOBAL OPTIMIZATION
    Xu Zheng Xu ChengxianFaculty of Electrical Engineering
    AppliedMathematics:AJournalofChineseUniversities, 2000, (03) : 307 - 318
  • [43] Filled functions for unconstrained global optimization
    Xu, Z
    Huang, HX
    Pardalos, PM
    Xu, CX
    JOURNAL OF GLOBAL OPTIMIZATION, 2001, 20 (01) : 49 - 65
  • [44] Subset simulation for unconstrained global optimization
    Li, Hong-Shuang
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (10) : 5108 - 5120
  • [45] A Random Search and Greedy Selection based Genetic Quantum Algorithm for Combinatorial Optimization
    Pavithr, R. S.
    Gursaran
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 2422 - 2427
  • [46] Filled functions for unconstrained global optimization
    Xu Z.
    Xu C.
    Applied Mathematics-A Journal of Chinese Universities, 2000, 15 (3) : 307 - 318
  • [47] Filled functions for unconstrained global optimization
    Zheng Xu
    Hong-Xuan Huang
    Panos M. Pardalos
    Cheng-Xian Xu
    Journal of Global Optimization, 2001, 20 : 49 - 65
  • [48] A HYBRID GENETIC ALGORITHM AND GRAVITATIONAL SEARCH ALGORITHM FOR GLOBAL OPTIMIZATION
    Zhang, Aizhu
    Sun, Genyun
    Wang, Zhenjie
    Yao, Yanjuan
    NEURAL NETWORK WORLD, 2015, 25 (01) : 53 - 73
  • [49] A trust region algorithm for unconstrained optimization
    Corradi, G
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1997, 65 (1-2) : 109 - 119
  • [50] NEW ARC ALGORITHM FOR UNCONSTRAINED OPTIMIZATION
    ZANG, I
    MATHEMATICAL PROGRAMMING, 1978, 15 (01) : 36 - 52
12345