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 条
  • [1] A GREEDY GENETIC ALGORITHM FOR UNCONSTRAINED GLOBAL OPTIMIZATION
    ZHAO Xinchao(Key Laboratory of Mathematics Mechanization
    Journal of Systems Science & Complexity, 2005, (01) : 102 - 110
  • [2] Wolf Pack Algorithm for Unconstrained Global Optimization
    Wu, Hu-Sheng
    Zhang, Feng-Ming
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [3] A integral filter algorithm for unconstrained global optimization
    Yang, Yongjian
    Du, Xuewu
    Li, Mingming
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 184 (02) : 173 - 180
  • [4] A hybrid genetic algorithm for unconstrained global numerical optimisation
    Tan, Yu-An
    Xing, Li-Ning
    Gu, Yi-Jun
    Zhang, Xue-Lan
    NEW ZEALAND JOURNAL OF AGRICULTURAL RESEARCH, 2007, 50 (05) : 1021 - 1029
  • [5] A KRIGING-BASED UNCONSTRAINED GLOBAL OPTIMIZATION ALGORITHM
    Li, Yaohui
    INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS, 2016, 9 (02): : 927 - 952
  • [6] A new integral filter algorithm for unconstrained global optimization
    Yue, Lina
    Yang, Yongjian
    NUMERICAL ALGORITHMS, 2013, 63 (03) : 419 - 430
  • [7] A new integral filter algorithm for unconstrained global optimization
    Lina Yue
    Yongjian Yang
    Numerical Algorithms, 2013, 63 : 419 - 430
  • [8] A genetic algorithm for unconstrained multi-objective optimization
    Long, Qiang
    Wu, Changzhi
    Huang, Tingwen
    Wang, Xiangyu
    SWARM AND EVOLUTIONARY COMPUTATION, 2015, 22 : 1 - 14
  • [9] A Bumble Bees Mating Optimization Algorithm for Global Unconstrained Optimization Problems
    Marinakis, Yannis
    Marinaki, Magdalene
    Matsatsinis, Nikolaos
    NICSO 2010: NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION, 2010, 284 : 305 - +
  • [10] A Guiding Evolutionary Algorithm with Greedy Strategy for Global Optimization Problems
    Cao, Leilei
    Xu, Lihong
    Goodman, Erik D.
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2016, 2016
12345