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 条
  • [21] Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis
    F. Herrera
    M. Lozano
    J.L. Verdegay
    Artificial Intelligence Review, 1998, 12 : 265 - 319
  • [22] Optimal lens design by real-coded genetic algorithms using UNDX
    Ono, I
    Kobayashi, S
    Yoshida, K
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) : 483 - 497
  • [23] A study on fitness inheritance for enhanced efficiency in real-coded genetic algorithms
    Fonseca, Leonardo G.
    Lemonge, Afonso C. C.
    Barbosa, Helio J. C.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [24] Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis
    Herrera, F
    Lozano, M
    Verdegay, JL
    ARTIFICIAL INTELLIGENCE REVIEW, 1998, 12 (04) : 265 - 319
  • [25] A Direction-Based Exponential Mutation Operator for Real-Coded Genetic Algorithm
    Das, Amit Kumar
    Pratihar, Dilip Kumar
    PROCEEDINGS OF 2018 FIFTH INTERNATIONAL CONFERENCE ON EMERGING APPLICATIONS OF INFORMATION TECHNOLOGY (EAIT), 2018,
  • [26] Enhancing probabilistic based real-coded crossover genetic algorithms with authentication of VIKOR multi-criteria optimization method
    Jalal-ud-Din
    Ehtasham-ul-Ha
    Almanjahie, Ibrahim M.
    Ahmad, Ishfaq
    AIMS MATHEMATICS, 2024, 9 (10): : 29250 - 29268
  • [27] A Real-Coded Genetic Algorithm Taking Account of the Weighted Mean of the Population
    Nakashima, Naotoshi
    Nagata, Yuichi
    Ono, Isao
    PROCEEDINGS OF THE EIGHTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 18TH '13), 2013, : 325 - 328
  • [28] Parametric Modelling of Flexible Plate Structures Using Real-Coded Genetic Algorithms
    Julai, S.
    Tokhi, M. O.
    MED: 2009 17TH MEDITERRANEAN CONFERENCE ON CONTROL & AUTOMATION, VOLS 1-3, 2009, : 999 - 1004
  • [29] Degree of population diversity - A perspective on premature convergence in genetic algorithms and its Markov chain analysis
    Leung, Y
    Gao, Y
    Xu, ZB
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (05): : 1165 - 1176
  • [30] Global and multi-objective optimization for lens design by real-coded genetic algorithms
    Ono, I
    Kobayashi, S
    Yoshida, K
    INTERNATIONAL OPTICAL DESIGN CONFERENCE 1998, 1998, 3482 : 110 - 121