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 条
  • [31] Real-coded Genetic Algorithms and Nonlinear Parameter Identification
    Sorsa, Aki
    Peltokangas, Riikka
    Leiviskae, Kauko
    2008 4TH INTERNATIONAL IEEE CONFERENCE INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 436 - 441
  • [32] Real-coded genetic algorithms based on mathematical morphology
    Barrios, D
    Manrique, D
    Porras, J
    Ríos, J
    ADVANCES IN PATTERN RECOGNITION, 2000, 1876 : 706 - 715
  • [33] Real-coded Genetic Algorithm Realizing Fast Convergence by Reducing Its Population Size
    Nishisaka, Kazuki
    Iima, Hitoshi
    2019 IEEE 31ST INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2019), 2019, : 1767 - 1770
  • [34] Hybrid Crossover Operators with Multiple Descendents for Real-Coded Genetic Algorithms: Combining Neighborhood-Based Crossover Operators
    Sanchez, Ana M.
    Lozano, Manuel
    Villar, Pedro
    Herrera, Francisco
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2009, 24 (05) : 540 - 567
  • [35] TWO EFFICIENT REAL-CODED GENETIC ALGORITHMS FOR REAL PARAMETER OPTIMIZATION
    Chen, Zhi-Qiang
    Wang, Rong-Long
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (08): : 4871 - 4883
  • [36] The influence of crossover operator on the diversity in genetic algorithms
    Tian, FH
    IC-AI'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 1-III, 2000, : 481 - 486
  • [37] An Empirical Comparison of Two Crossover Operators in Real-Coded Genetic Algorithms for Constrained Numerical Optimization Problems
    Cervantes-Castillo, Adriana
    Mezura-Montes, Efren
    Coello Coello, Carlos A.
    2014 IEEE INTERNATIONAL AUTUMN MEETING ON POWER, ELECTRONICS AND COMPUTING (ROPEC), 2014,
  • [38] Non-Uniform Mapping in Real-Coded Genetic Algorithms
    Yashesh, Dhebar
    Deb, Kalyanmoy
    Bandaru, Sunith
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2237 - 2244
  • [39] Identification of hysteresis models using real-coded genetic algorithms
    Khasawneh, Hussam J.
    Abo-Hammour, Zaer S.
    Al Saaideh, Mohammad I.
    Momani, Shaher M.
    EUROPEAN PHYSICAL JOURNAL PLUS, 2019, 134 (10):
  • [40] Source Mask Optimization Using Real-Coded Genetic Algorithms
    Yang, Chaoxing
    Wang, Xiangzhao
    Li, Sikun
    Erdmann, Andreas
    OPTICAL MICROLITHOGRAPHY XXVI, 2013, 8683