Modeling crossover-induced linkage in genetic algorithms

被引：7
|
作者：
Prügel-Bennett, A [1 ]
机构：
[1] Univ Southampton, Dept Elect & Comp Sci, Southampton SO17 1BJ, Hants, England
来源：
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION | 2001年 / 5卷 / 04期
关键词：
linkage; n-point crossover; ones-counting; statistical mechanics approach; uniform crossover;
D O I：
10.1109/4235.942531
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The dynamics of a genetic algorithm undergoing ranking selection, mutation, and two-point crossover for the ones-counting problem is studied using a statistical mechanics approach. This approach has been used previously to study this problem, but with uniform crossover. Two-point crossover induces additional linkage between nearby loci, which changes the dynamics significantly. To account for this linkage, the evolution of the autocorrelation function is incorporated into a model of the dynamics. This complicates the analysis and requires several additional approximations to be made. Nevertheless, the model we derive is shown to capture the main features of the dynamics and is in good agreement with simulations.
引用
收藏
页码：376 / 387
页数：12
相关论文
共 50 条
  • [21] 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 - +
  • [22] A Novel Collective Crossover Operator for Genetic Algorithms
    Kiraz, Berna
    Bidgoli, Azam Asilian
    Ebrahimpour-Komleh, Hossein
    Rahnamayan, Shahryar
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 4204 - 4209
  • [23] Reasoning About Order Crossover in Genetic Algorithms
    Nawaz, M. Saqib
    Noor, Saleha
    Fournier-Viger, Philippe
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT I, 2022, : 261 - 271
  • [24] Waveguide Synthesis by Genetic Algorithms with Multiple Crossover
    Jilkova, Jana
    Raida, Zbynek
    EVOLVABLE SYSTEMS: FROM BIOLOGY TO HARDWARE, PROCEEDINGS, 2008, 5216 : 420 - 424
  • [25] 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
  • [26] Multiple crossover per couple in genetic algorithms
    Esquivel, SC
    Leiva, A
    Gallard, RH
    PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 103 - 106
  • [27] Choosing Representation, Mutation, and Crossover in Genetic Algorithms
    Dockhorn, Alexander
    Lucas, Simon
    IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2022, 17 (04) : 52 - 53
  • [28] Diagonal crossover in genetic algorithms for numerical optimization
    Eiben, AE
    van Kemenade, CHM
    CONTROL AND CYBERNETICS, 1997, 26 (03): : 447 - 465
  • [29] Neural network crossover in genetic algorithms using genetic programming
    Pretorius, Kyle
    Pillay, Nelishia
    GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2024, 25 (01)
  • [30] Selective crossover in genetic algorithms: An empirical study
    Vekaria, K
    Clack, C
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN V, 1998, 1498 : 438 - 447
12345