Global and local real-coded genetic algorithms based on parent-centric crossover operators

被引:215
|
作者
Garcia-Martinez, C. [1 ]
Lozano, M.
Herrera, F.
Molina, D.
Sanchez, A. M.
机构
[1] Univ Cordoba, Dept Comp & Numer Anal, E-14071 Cordoba, Spain
[2] Univ Granada, Dept Comp Sci & Artificial Intelligence, E-18071 Granada, Spain
[3] Univ Cadiz, Dept Software Engn, Cadiz 11002, Spain
[4] Univ Granada, Dept Software Engn, E-18071 Granada, Spain
关键词
real-coded genetic algorithms; steady-state genetic algorithms; parent selection mechanism; parent-centric crossover; operators; chromosome differentiation; hybrid real-coded genetic algorithms;
D O I
10.1016/j.ejor.2006.06.043
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Parent-centric real-parameter crossover operators create the offspring in the neighbourhood of one of the parents, the female parent. The other parent, the male one, defines the range of the neighbourhood. With the aim of improving the behaviour of these crossover operators, we present three processes that are performed before their application. First, a female and male differentiation process determines the individuals in the population that may become female or/and male parents. Then, two different selection mechanisms choose the female and male parents from each group. In addition, we tackle the election of the most adequate evolution model to take out profit from these parent selection mechanisms. The experimental results confirm that these three processes may enhance the operation of the parent-centric crossover operators. (C) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:1088 / 1113
页数:26
相关论文
共 50 条
  • [41] 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
  • [42] 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
  • [43] 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
  • [44] Confidence interval based crossover using a L1 norm localization estimator for real-coded genetic algorithms
    Hervás-Martínez, U
    García-Pedrajas, N
    Ortiz-Boyer, D
    ADVANCES IN SOFT COMPUTING: ENGINEERING DESIGN AND MANUFACTURING, 2003, : 297 - 306
  • [45] Mixture distribution based real-coded crossover: A hybrid probabilistic approach for global optimization
    ul Haq, Ehtasham
    Ahmad, Ishfaq
    Hussain, Abid
    Almanjahie, Ibrahim M.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (06) : 4969 - 4985
  • [46] 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
  • [47] Seeking a balance between population diversity and premature convergence for real-coded genetic algorithms with crossover operator
    Fakhra Batool Naqvi
    Muhammad Yousaf Shad
    Evolutionary Intelligence, 2022, 15 : 2651 - 2666
  • [48] 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
  • [49] Adaptive local search parameters for real-coded memetic algorithms
    Molina, D
    Herrera, F
    Lozano, M
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 888 - 895
  • [50] Seeking a balance between population diversity and premature convergence for real-coded genetic algorithms with crossover operator
    Naqvi, Fakhra Batool
    Shad, Muhammad Yousaf
    EVOLUTIONARY INTELLIGENCE, 2022, 15 (04) : 2651 - 2666