Hybrid Crossover Operators with Multiple Descendents for Real-Coded Genetic Algorithms: Combining Neighborhood-Based Crossover Operators

被引:16
|
作者
Sanchez, Ana M. [1 ]
Lozano, Manuel [2 ]
Villar, Pedro [1 ]
Herrera, Francisco [2 ]
机构
[1] Univ Granada, Dept Software Engn, E-18071 Granada, Spain
[2] Univ Granada, Dept Comp Sci & Artificial Intelligence, E-18071 Granada, Spain
关键词
D O I
10.1002/int.20348
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Most real-coded genetic algorithm research has focused on developing effective crossover operators, and as a result, many different types of crossover operators have been proposed. Some forms of crossover operators are more suitable to tackle certain problems than others, even at the different stages of the genetic process in the same problem. For this reason, techniques that combine multiple crossovers, called hybrid crossover operators, have been suggested as alternative schemes to the common practice of applying only one crossover model to all the elements in the Population. On the other hand, there are operators with multiple offsprings, more than two descendants from two parents, which present a better behavior than the operators with only two descendants. and achieve a good balance between exploration and exploitation. (C) 2009 Wiley Periodicals, Inc.
引用
收藏
页码:540 / 567
页数:28
相关论文
共 50 条
  • [21] 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
  • [22] 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
  • [23] 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
  • [24] Geometricity of genetic operators for real-coded representation
    Yoon, Yourim
    Kim, Yong-Hyuk
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (23) : 10915 - 10927
  • [25] 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
  • [26] Real-coded memetic algorithms with crossover hill-climbing
    Lozano, M
    Herrera, F
    Krasnogor, N
    Molina, D
    EVOLUTIONARY COMPUTATION, 2004, 12 (03) : 273 - 302
  • [27] 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
  • [28] Cooperative crossover and mutation operators in genetic algorithms
    Aguirre, HE
    Tanaka, K
    Sugimura, T
    GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 772 - 772
  • [29] Certified Genetic Algorithms:: Crossover operators for permutations
    Aguado, F.
    Doncel, J. L.
    Molinelli, J. M.
    Perez, G.
    Vidal, C.
    Vieites, A.
    COMPUTER AIDED SYSTEMS THEORY- EUROCAST 2007, 2007, 4739 : 282 - +
  • [30] 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