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 条
  • [41] An Improved Stopping Sifting Process of BEMD Algorithms and its Application
    Chen, Li-Wei
    Xue, Zhong-Wei
    2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGEMENT SCIENCE (ICIEMS 2013), 2013, : 417 - 422
  • [42] An Improved Immune Genetic Algorithm and its Application on TSP
    Ghorab, Ahmed S.
    2021 INTERNATIONAL CONFERENCE ON PROMISING ELECTRONIC TECHNOLOGIES (ICPET 2021), 2021, : 84 - 88
  • [43] An improved genetic algorithm and its application in the TSP problem
    Li Zheng
    Qin Jinlei
    FOURTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2011): COMPUTER VISION AND IMAGE ANALYSIS: PATTERN RECOGNITION AND BASIC TECHNOLOGIES, 2012, 8350
  • [44] An Improved Genetic Algorithm and its Application in Routing Optimization
    Wang, Jianwei
    Sun, Wenjuan
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (07) : 1203 - 1210
  • [45] AN IMPROVED PSEUDO PARALLEL GENETIC ALGORITHM AND ITS APPLICATION
    Wang, Yanru
    Wang, Guixuan
    INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2009, : 187 - 190
  • [46] AN IMPROVED GENETIC ALGORITHM AND ITS APPLICATION TO CRACK EXAMINATION
    Gao, Ruipeng
    Shang, Chunyang
    Zhuang, Jian
    Jiang, Hang
    INTERNATIONAL JOURNAL OF APPLIED MECHANICS, 2014, 6 (01)
  • [47] Improved Partheno-genetic Algorithm and its application
    Chen Junhong
    Hu Junxiang
    Li Fei
    ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 2378 - 2381
  • [48] Performance analysis of localisation strategy for island model genetic algorithm in population diversity preservation
    Gozali, Alfian Akbar
    Fujimura, Shigeru
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2020, 32 (06) : 1045 - 1058
  • [49] Improved Device Performance in CNTFET Using Genetic Algorithm
    Karimi, Ahmad
    Rezai, Abdalhossein
    ECS JOURNAL OF SOLID STATE SCIENCE AND TECHNOLOGY, 2017, 6 (01) : M9 - M12
  • [50] Performance comparison of several kinds of improved genetic algorithm
    Wang, Xue-Mei, 1600, Journal of Chemical and Pharmaceutical Research, 3/668 Malviya Nagar, Jaipur, Rajasthan, India (06):