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 条
  • [41] 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
  • [42] Developing an Adaptation Process for Real-Coded Genetic Algorithms
    Saracoglu, Ridvan
    Kazankaya, Ahmet Fatih
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2020, 35 (01): : 13 - 19
  • [43] Adaptive directed mutation for real-coded genetic algorithms
    Tang, Ping-Hung
    Tseng, Ming-Hseng
    APPLIED SOFT COMPUTING, 2013, 13 (01) : 600 - 614
  • [44] 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
  • [45] 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
  • [46] 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
  • [47] 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
  • [48] Probabilistic optimization algorithms for real-coded problems and its application in Latin hypercube problem
    Najaran, Mohammad Hassan Tayarani
    Tootounchi, Mohammad Reza Akbarzadeh
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 160
  • [49] An enhancement of selection and crossover operations in real-coded genetic algorithm for large-dimensionality optimization
    Kwak, Noh Sung
    Lee, Jongsoo
    JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2016, 30 (01) : 237 - 247
  • [50] An enhancement of selection and crossover operations in real-coded genetic algorithm for large-dimensionality optimization
    Noh Sung Kwak
    Jongsoo Lee
    Journal of Mechanical Science and Technology, 2016, 30 : 237 - 247