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 条
  • [31] A real-coded genetic algorithm with a direction-based crossover operator
    Chuang, Yao-Chen
    Chen, Chyi-Tsong
    Hwang, Chyi
    INFORMATION SCIENCES, 2015, 305 : 320 - 348
  • [32] Gradual distributed real-coded genetic algorithms
    Herrera, F
    Lozano, M
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2000, 4 (01) : 43 - 63
  • [33] Optimization of multimodal continuous functions using a new crossover for the real-coded genetic algorithms
    Tutkun, Nedim
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (04) : 8172 - 8177
  • [34] A comparative study of some real-coded genetic algorithms for unconstrained global optimization
    Sawyerr, B. A.
    Ali, M. M.
    Adewumi, A. O.
    OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (06): : 945 - 970
  • [35] Real-coded memetic algorithms with crossover hill-climbing
    Lozano, M
    Herrera, F
    Krasnogor, N
    Molina, D
    EVOLUTIONARY COMPUTATION, 2004, 12 (03) : 273 - 302
  • [36] Multi-parent recombination with simplex crossover in real coded genetic algorithms
    Tsutsui, S
    Yamamura, M
    Higuchi, T
    GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 657 - 664
  • [37] A new logistic distribution based crossover operator for real-coded genetic algorithm
    Naqvi, Fakhra Batool
    Yousaf Shad, Muhammad
    Khan, Saima
    JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2021, 91 (04) : 817 - 835
  • [38] Developing an Adaptation Process for Real-Coded Genetic Algorithms
    Saracoglu, Ridvan
    Kazankaya, Ahmet Fatih
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2020, 35 (01): : 13 - 19
  • [39] Optimization of Instance-based Policy Based on Real-coded Genetic Algorithms
    Miyamae, Atsushi
    Sakuma, Jun
    Ono, Isao
    Kobayashi, Shigenobu
    2008 IEEE CONFERENCE ON SOFT COMPUTING IN INDUSTRIAL APPLICATIONS SMCIA/08, 2009, : 338 - 343
  • [40] Adaptive directed mutation for real-coded genetic algorithms
    Tang, Ping-Hung
    Tseng, Ming-Hseng
    APPLIED SOFT COMPUTING, 2013, 13 (01) : 600 - 614