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 条
  • [21] Robust confidence intervals applied to crossover operator for real-coded genetic algorithms
    Ortiz-Boyer, Domingo
    Hervas-Martinez, Cesar
    Garcia-Pedrajas, Nicolas
    SOFT COMPUTING, 2008, 12 (08) : 809 - 833
  • [22] A crossover operator using independent component analysis for real-coded genetic algorithms
    Takahashi, M
    Kita, H
    PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 643 - 649
  • [23] Robust confidence intervals applied to crossover operator for real-coded genetic algorithms
    Domingo Ortiz-Boyer
    César Hervás-Martínez
    Nicolás García-Pedrajas
    Soft Computing, 2008, 12 : 809 - 833
  • [24] Improving crossover operator for real-coded genetic algorithms using virtual parents
    Domingo Ortiz-Boyer
    César Hervás-Martínez
    Nicolás García-Pedrajas
    Journal of Heuristics, 2007, 13 : 265 - 314
  • [25] Improving crossover operator for real-coded genetic algorithms using virtual parents
    Ortiz-Boyer, Domingo
    Hervas-Martinez, Cesar
    Garcia-Pedrajas, Nicolas
    JOURNAL OF HEURISTICS, 2007, 13 (03) : 265 - 314
  • [26] Theoretical analysis of the unimodal normal distribution crossover for real-coded genetic algorithms
    Kita, H
    Ono, I
    Kobayashi, S
    1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 529 - 534
  • [27] Geometricity of genetic operators for real-coded representation
    Yoon, Yourim
    Kim, Yong-Hyuk
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (23) : 10915 - 10927
  • [28] Optimisation with real-coded genetic algorithms based on mathematical morphology
    Barrios, D
    Carrascal, A
    Manrique, D
    Ríos, J
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2003, 80 (03) : 275 - 293
  • [29] Hybrid distributed real-coded genetic algorithms
    Herrera, F
    Lozano, M
    Moraga, C
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN V, 1998, 1498 : 603 - 612
  • [30] On the Recombination Operator in the Real-Coded Genetic Algorithms
    Picek, Stjepan
    Jakobovic, Domagoj
    Golub, Marin
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 3103 - 3110