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 条
  • [21] Improved Multigroup Genetic Algorithm and Its Application
    Zhang, Max Y-S
    Liu, Y. -H.
    Liz, Xin
    Shao, K. -Y.
    Li, Fei
    Zhang, H. -Y.
    Zhang, X. -G.
    2011 AASRI CONFERENCE ON APPLIED INFORMATION TECHNOLOGY (AASRI-AIT 2011), VOL 1, 2011, : 324 - 327
  • [22] An improved hybrid genetic algorithm and performance study
    Ji, Weidong
    Wang, Keqi
    ADVANCED COMPOSITE MATERIALS, PTS 1-3, 2012, 482-484 : 95 - 98
  • [23] An improved genetic algorithm performance with benchmark functions
    Araújo, AL
    Assis, FM
    SIXTH BRAZILIAN SYMPOSIUM ON NEURAL NETWORKS, VOL 1, PROCEEDINGS, 2000, : 292 - 292
  • [24] Improved adaptive genetic algorithm and its application to backward analysis of geotechnical engineering
    Liu, Xuezeng
    Zhou, Min
    Tongji Daxue Xuebao/Journal of Tongji University, 2009, 37 (03): : 303 - 307
  • [25] Study on Genetic Algorithm Based on Schema Mutation and Its Performance Analysis
    Li, Fachao
    Zhang, Tingyu
    PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, VOL I, 2009, : 548 - +
  • [26] Orthogonal multi-agent genetic algorithm and its performance analysis
    Xue, Ming-Zhi
    Zhong, Wei-Cai
    Liu, Jing
    Jiao, Li-Cheng
    Kongzhi yu Juece/Control and Decision, 2004, 19 (03): : 290 - 294
  • [27] Design and Application of an Improved Genetic Algorithm to a Class Scheduling System
    Chen X.
    Yue X.-G.
    Man Li R.Y.
    Zhumadillayeva A.
    Liu R.
    Liu, Ruru (lru255@sina.cn), 1600, Kassel University Press GmbH (16): : 44 - 59
  • [28] Adaptive multi-parent genetic algorithm and its performance analysis
    Inst. of Computer and Communication Engineering, Changsha Univ. of Science and Technology, Changsha 410076, China
    不详
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2007, 29 (08): : 1381 - 1384
  • [29] The Realization of Improved Genetic Algorithm on University Class Division Problem
    Zhao, Peinan
    Chen, Jiawei
    2020 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTER ENGINEERING (ICAICE 2020), 2020, : 89 - 93
  • [30] Design and Application of an Improved Genetic Algorithm to a Class Scheduling System
    Chen, Xiangliu
    Yue, Xiao-Guang
    Li, Rita Yi Man
    Zhumadillayeva, Ainur
    Liu, Ruru
    INTERNATIONAL JOURNAL OF EMERGING TECHNOLOGIES IN LEARNING, 2021, 16 (01): : 44 - 59