An Empirical Comparison of Two Crossover Operators in Real-Coded Genetic Algorithms for Constrained Numerical Optimization Problems

被引:0
|
作者
Cervantes-Castillo, Adriana [1 ]
Mezura-Montes, Efren [1 ]
Coello Coello, Carlos A. [2 ]
机构
[1] Univ Veracruz, Dept Artificial Intelligence, Sebastian Camacho 5 Ctr, Xalapa 91000, Veracruz, Mexico
[2] CINVESTAV IPN, EVOCINV, Dept Comp Sci, Mexico City 07300, DF, Mexico
关键词
EVOLUTIONARY ALGORITHMS;
D O I
暂无
中图分类号
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号
0807 ; 0820 ;
摘要
This paper presents an empirical analysis of two well-known crossover operators in real-coded genetic algorithms: Blend Crossover (BLX-alpha) and Simulated Binary Crossover (SBX), for constrained numerical optimization problems. The aim of the study is to analyze the ability of each operator to generate feasible solutions and also suggest suitable variation operator parameter values for such purpose. A performance measure is proposed to evaluate the capacity of each operator to find feasible offspring. A set of fourteen benchmark problems is used in the experiments. The results show that in both crossover operators the exploration ability must be enhanced so as to get better results.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Hybrid crossover operators for real-coded genetic algorithms: an experimental study
    F. Herrera
    M. Lozano
    A.M. Sánchez
    Soft Computing, 2005, 9 : 280 - 298
  • [2] Hybrid crossover operators for real-coded genetic algorithms:: an experimental study
    Herrera, F
    Lozano, M
    Sánchez, AM
    SOFT COMPUTING, 2005, 9 (04) : 280 - 298
  • [3] 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
  • [4] An improved class of real-coded Genetic Algorithms for numerical optimization
    Ali, Mostafa Z.
    Awad, Noor H.
    Suganthan, Ponnuthurai N.
    Shatnawi, Ali M.
    Reynolds, Robert G.
    NEUROCOMPUTING, 2018, 275 : 155 - 166
  • [5] 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
  • [6] An efficient real-coded genetic algorithm for numerical optimization problems
    Li, Jianwu
    Lu, Yao
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2007, : 760 - +
  • [7] 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
  • [8] Research on improvement of real-coded genetic algorithm for solving constrained optimization problems
    Wang J.-Q.
    Cheng Z.-W.
    Zhang P.-L.
    Dai W.-T.
    Kongzhi yu Juece/Control and Decision, 2019, 34 (05): : 937 - 946
  • [9] Real-coded genetic algorithm for constrained optimization problem
    Zhang, Guo-Li
    Li, Geng-Yin
    Ma, Jian-Wei
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 4243 - +
  • [10] 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