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

被引:11
|
作者
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
相关论文
共 50 条
  • [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] Real-coded crossover operator and improved real-coded genetic algorithm
    Shi, Yu
    Yu, Sheng-Lin
    2002, Journal of Nanjing Institute of Posts and Telecommunications (22):
  • [3] A taxonomy for the crossover operator for real-coded genetic algorithms:: An experimental study
    Herrera, F
    Lozano, M
    Sánchez, AM
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2003, 18 (03) : 309 - 338
  • [4] On the Recombination Operator in the Real-Coded Genetic Algorithms
    Picek, Stjepan
    Jakobovic, Domagoj
    Golub, Marin
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 3103 - 3110
  • [5] Robust confidence intervals applied to crossover operator for real-coded genetic algorithms
    Ortiz-Boyer, Domingo
    Hervas-Martinez, Cesar
    Garcia-Pedrajas, Nicolas
    SOFT COMPUTING, 2008, 12 (08) : 809 - 833
  • [6] Improving crossover operator for real-coded genetic algorithms using virtual parents
    Domingo Ortiz-Boyer
    César Hervás-Martínez
    Nicolás García-Pedrajas
    Journal of Heuristics, 2007, 13 : 265 - 314
  • [7] Improving crossover operator for real-coded genetic algorithms using virtual parents
    Ortiz-Boyer, Domingo
    Hervas-Martinez, Cesar
    Garcia-Pedrajas, Nicolas
    JOURNAL OF HEURISTICS, 2007, 13 (03) : 265 - 314
  • [8] Robust confidence intervals applied to crossover operator for real-coded genetic algorithms
    Domingo Ortiz-Boyer
    César Hervás-Martínez
    Nicolás García-Pedrajas
    Soft Computing, 2008, 12 : 809 - 833
  • [9] A crossover operator using independent component analysis for real-coded genetic algorithms
    Takahashi, M
    Kita, H
    PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 643 - 649
  • [10] 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