Class of improved genetic algorithm with sifting strategy and its performance analysis

被引:0
|
作者
Wang, Ling [1 ]
Huang, Xuan [1 ]
Zheng, Da-Zhong [1 ]
机构
[1] Dept. of Automat., Tsinghua Univ., Beijing 100084, China
来源
Kongzhi yu Juece/Control and Decision | 2004年 / 19卷 / 11期
关键词
Computer simulation - Convergence of numerical methods - Global optimization - Robustness (control systems) - Sensitivity analysis - Systems analysis;
D O I
暂无
中图分类号
学科分类号
摘要
To avoid premature convergence of genetic algorithm (GA) and to enhance the exploration and exploitation abilities, the sifting strategy is incorporated into classic elitist GA to maintain the population diversity. That is, some bad redundant individuals are deleted from the population according to the difference of population performance and location. Numerical simulation results based on benchmark complex functions show that the convergence rate and hitting probability on global optima of the proposed algorithm are greatly better than that of the classic method, and the improved algorithm is robust on its parameters as well.
引用
收藏
页码:1290 / 1293
相关论文
共 50 条
  • [1] An improved genetic algorithm and its performance analysis
    Luo, P
    Teng, JF
    Guo, JC
    Li, Q
    2001 INTERNATIONAL CONFERENCES ON INFO-TECH AND INFO-NET PROCEEDINGS, CONFERENCE A-G: INFO-TECH & INFO-NET: A KEY TO BETTER LIFE, 2001, : D329 - D333
  • [2] Improved Genetic Algorithm and Its Performance Analysis
    罗批
    李锵
    郭继昌
    滕建辅
    Transactions of Tianjin University, 2003, (02) : 140 - 143
  • [3] Improved crossover strategy of genetic algorithms and analysis of its performance
    Bian, RQ
    Chen, ZQ
    Yuan, ZZ
    PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 516 - 520
  • [4] A function optimization method based on improved genetic algorithm and its performance analysis
    Zhang, Qiuyu
    Yu, Dongmei
    Yi, Huawei
    Zhao, Weina
    Liang, Shuang
    2005 International Symposium on Computer Science and Technology, Proceedings, 2005, : 152 - 158
  • [5] An Improved Quantum Genetic Algorithm and Performance Analysis
    Zhao Wei
    San Ye
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 5368 - 5371
  • [6] Heterogeneous Strategy and Its Application in an Improved Micro-Genetic Algorithm
    Yan Le-wei
    Chen Yang-yang
    AUTOMATIC MANUFACTURING SYSTEMS II, PTS 1 AND 2, 2012, 542-543 : 1467 - +
  • [7] New improved genetic algorithm and its property analysis
    Dept. of Elec. Eng., Beijing Polytech. Univ., Beijing 100022, China
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2001, 29 (07): : 902 - 904
  • [8] Performance Analysis of Localization Strategy for Island Model Genetic Algorithm
    Gozali, Alfian Akbar
    Fujimura, Shigeru
    2017 18TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNDP 2017), 2017, : 327 - 332
  • [9] Performance Analysis of Localization Strategy for Island Model Genetic Algorithm
    Gozali, Alfian Akbar
    Fujimura, Shigeru
    2017 18TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNDP 2017), 2017, : 425 - 430
  • [10] An improved quantum genetic algorithm for grouping strategy
    Na, Xiao
    Li, Zhao
    Cai Xiaolong
    Dong Yumin
    2017 IEEE 17TH INTERNATIONAL CONFERENCE ON NANOTECHNOLOGY (IEEE-NANO), 2017, : 657 - 662