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
相关论文
共 50 条
  • [21] Theoretical analysis of the unimodal normal distribution crossover for real-coded genetic algorithms
    Kita, H
    Ono, I
    Kobayashi, S
    1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 529 - 534
  • [22] 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
  • [23] Hybrid distributed real-coded genetic algorithms
    Herrera, F
    Lozano, M
    Moraga, C
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN V, 1998, 1498 : 603 - 612
  • [24] Gradual distributed real-coded genetic algorithms
    Herrera, F
    Lozano, M
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2000, 4 (01) : 43 - 63
  • [25] 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
  • [26] Multiple crossover per couple with selection of the two best offspring:: An experimental study with the BLX-α crossover operator for real-coded genetic algorithms
    Herrera, F
    Lozano, M
    Pérez, E
    Sánchez, AM
    Villar, P
    ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2002, PROCEEDINGS, 2002, 2527 : 392 - 401
  • [27] Real-coded memetic algorithms with crossover hill-climbing
    Lozano, M
    Herrera, F
    Krasnogor, N
    Molina, D
    EVOLUTIONARY COMPUTATION, 2004, 12 (03) : 273 - 302
  • [28] Global and local real-coded genetic algorithms based on parent-centric crossover operators
    Garcia-Martinez, C.
    Lozano, M.
    Herrera, F.
    Molina, D.
    Sanchez, A. M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) : 1088 - 1113
  • [29] Developing an Adaptation Process for Real-Coded Genetic Algorithms
    Saracoglu, Ridvan
    Kazankaya, Ahmet Fatih
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2020, 35 (01): : 13 - 19
  • [30] Adaptive directed mutation for real-coded genetic algorithms
    Tang, Ping-Hung
    Tseng, Ming-Hseng
    APPLIED SOFT COMPUTING, 2013, 13 (01) : 600 - 614