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 条
  • [31] The Bernstein Branch-and-Bound Unconstrained Global Optimization Algorithm for MINLP Problems
    Patil, Bhagyesh V.
    Nataraj, P. S. V.
    SCIENTIFIC COMPUTING, COMPUTER ARITHMETIC, AND VALIDATED NUMERICS (SCAN 2014), 2016, 9553 : 180 - 198
  • [32] GenMin: An enhanced genetic algorithm for global optimization
    Tsoulos, Ioannis G.
    Lagaris, I. E.
    COMPUTER PHYSICS COMMUNICATIONS, 2008, 178 (11) : 843 - 851
  • [33] A new hybrid genetic algorithm for global optimization
    Sotiropoulos, DG
    Stavropoulos, EC
    Vrahatis, MN
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (07) : 4529 - 4538
  • [34] GLOBAL OPTIMIZATION OF TRUSSES WITH A MODIFIED GENETIC ALGORITHM
    Sesok, Dmitrij
    Belevicius, Rimantas
    JOURNAL OF CIVIL ENGINEERING AND MANAGEMENT, 2008, 14 (03) : 147 - 154
  • [35] Genetic Algorithm based Global Optimization of VaR
    Xi, Xiangming
    Bai, Yu
    Wang, Shuning
    Lou, Yunjiang
    2019 IEEE 15TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2019, : 1423 - 1428
  • [36] A Bilevel Genetic Algorithm for Global Optimization Problems
    Lun, Ziru
    Ye, Zhanyu
    Liu, Qunfeng
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2023, PT I, 2023, 13968 : 208 - 218
  • [37] An Adaptive Restarting Genetic Algorithm for Global Optimization
    Dao, Son Duy
    Abhary, Kazem
    Marian, Romeo
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2015, VOL I, 2015, : 455 - 459
  • [38] Intelligent genetic algorithm for global optimization problem
    Xing, Li-Ning
    Chen, Ying-Wu
    Cai, Huai-Ping
    Tao, Feng-Yuan
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2006, 18 (04): : 1067 - 1069
  • [39] Enhanced Genetic Algorithm Applied for Global Optimization
    Ahmad, Fadzil
    Isa, Nor Ashidi Mat
    Hussain, Zakaria
    Yahaya, Saiful Zaimy
    Boudville, Rozan
    Rahman, Mohamad Faizal Abdul
    Saod, Aini Hafiza Mohd
    Saad, Zuraidi
    NEURAL INFORMATION PROCESSING, PT II, 2015, 9490 : 198 - 205
  • [40] A multiagent genetic algorithm for global numerical optimization
    Zhong, WC
    Liu, J
    Xue, MZ
    Jiao, LC
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (02): : 1128 - 1141
12345