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 条
  • [31] New Crossover Operator of Genetic Algorithms for the TSP
    Su, Fanchen
    Zhu, Fuxi
    Yin, Zhiyi
    Yao, Haitao
    Wang, Qingping
    Dong, Wenyong
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 666 - 669
  • [32] Single point algorithms in genetic linkage analysis
    Gudbjartsson, D
    Hansen, JA
    Ingólfsdóttir, A
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2003, 2003, 2809 : 372 - 383
  • [33] Linkage Tree Genetic Algorithms: Variants and Analysis
    Goldman, Brian W.
    Tauritz, Daniel R.
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 625 - 632
  • [34] Oriented Crossover in Genetic Algorithms for Computer Networks Optimization
    Rabee, Furkan
    Hussain, Zahir M.
    INFORMATION, 2023, 14 (05)
  • [35] Imitation of bee reproduction as a crossover operator in genetic algorithms
    Karci, A
    PRICAI 2004: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3157 : 1015 - 1016
  • [36] Integrated crossover rules in real coded genetic algorithms
    Kaelo, P.
    Ali, M. M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (01) : 60 - 76
  • [37] RGFGA: An efficient representation and crossover for grouping genetic algorithms
    Tucker, A
    Crampton, J
    Swift, S
    EVOLUTIONARY COMPUTATION, 2005, 13 (04) : 477 - 499
  • [38] On the Efficiency of Crossover Operators in Genetic Algorithms with Binary Representation
    Picek, Stjepan
    Golub, Marin
    RECENT ADVANCES IN NEURAL NETWORKS, FUZZY SYSTEMS & EVOLUTIONARY COMPUTING, 2010, : 167 - 172
  • [39] The TransRAR Crossover Operator for Genetic Algorithms with Set Encoding
    Ruiz-Torrubiano, Ruben
    Suarez, Alberto
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 489 - 496
  • [40] Genetic algorithms for the travelling salesman problem: a crossover comparison
    Alzyadat T.
    Yamin M.
    Chetty G.
    International Journal of Information Technology, 2020, 12 (1) : 209 - 213
12345