Seeking a balance between population diversity and premature convergence for real-coded genetic algorithms with crossover operator

被引:12
作者
Naqvi, Fakhra Batool [1 ]
Shad, Muhammad Yousaf [1 ]
机构
[1] Quaid I Azam Univ, Dept Stat, Islamabad, Pakistan
关键词
Genetic algorithms; Global optimization; Real-coded crossover operators; Exploration and exploitation; EVOLUTIONARY ALGORITHM; OPTIMIZATION; DESIGN; IDENTIFICATION;
D O I
10.1007/s12065-021-00636-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The major issue for optimization with genetic algorithms (GAs) is getting stuck on a local optimum or a low computation efficiency. In this research, we propose a new real-coded based crossover operator by using the Exponentiated Pareto distribution (EPX), which aims to preserve the two extremes. We used EPX with three the most reputed mutation operators: Makinen, Periaux and Toivanen mutation (MPTM), non uniform mutation (NUM) and power mutation (PM). The experimental results with eighteen well-known models depict that our proposed EPX operator performs better than the other competitive crossover operators. The comparison analysis is evaluated through mean, standard deviation and the performance index. Significance of EPX vs competitive is examined by performing the two-tailed t-test. Hence, the new crossover scheme appears to be significant as well as comparable to establish the crossing among parents for better offspring.
引用
收藏
页码:2651 / 2666
页数:16
相关论文
共 45 条
  • [1] Seeking a balance between population diversity and premature convergence for real-coded genetic algorithms with crossover operator
    Fakhra Batool Naqvi
    Muhammad Yousaf Shad
    Evolutionary Intelligence, 2022, 15 : 2651 - 2666
  • [2] A new logistic distribution based crossover operator for real-coded genetic algorithm
    Naqvi, Fakhra Batool
    Yousaf Shad, Muhammad
    Khan, Saima
    JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2021, 91 (04) : 817 - 835
  • [3] A new crossover operator for real coded genetic algorithms
    Deep, Kusum
    Thakur, Manoj
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) : 895 - 911
  • [4] A new selection operator for genetic algorithms that balances between premature convergence and population diversity
    Hussain, Abid
    Cheema, Salman A.
    CROATIAN OPERATIONAL RESEARCH REVIEW, 2020, 11 (01) : 107 - 119
  • [5] A Novel Crossover Operator Designed to Exploit Synergies of Two Crossover Operators for Real-Coded Genetic Algorithms
    Shashi
    Deep, Kusum
    PROCEEDINGS OF FIFTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2015), VOL 2, 2016, 437 : 343 - 350
  • [6] A real-coded genetic algorithm with a direction-based crossover operator
    Chuang, Yao-Chen
    Chen, Chyi-Tsong
    Hwang, Chyi
    INFORMATION SCIENCES, 2015, 305 : 320 - 348
  • [7] Fitness-Based Recombination Operator Applying to the Real-Coded Genetic Algorithms
    Cao, Yu
    Yang, Shi'e
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 639 - 643
  • [8] Developing an Adaptation Process for Real-Coded Genetic Algorithms
    Saracoglu, Ridvan
    Kazankaya, Ahmet Fatih
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2020, 35 (01): : 13 - 19
  • [9] Optimization of multimodal continuous functions using a new crossover for the real-coded genetic algorithms
    Tutkun, Nedim
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (04) : 8172 - 8177
  • [10] Probabilistic Fitting of Glucose Models with Real-Coded Genetic Algorithms
    Cervigon, Carlos
    Manuel Velasco, J.
    Burgos-Simon, Clara
    Villanueva, Rafael J.
    Ignacio Hidalgo, J.
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 736 - 743