On the mean convergence time of multi-parent genetic algorithms without selection

被引：0
|
作者：
Ting, CK [1 ]
机构：
[1] Univ Paderborn, Int Grad Sch Dynam Intelligent Syst, D-33100 Paderborn, Germany
来源：
ADVANCES IN ARTIFICAL LIFE, PROCEEDINGS | 2005年 / 3630卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper investigates genetic drift in multi-parent genetic algorithms (MPGAs). An exact model based on Markov chains is proposed to formulate the variation of gene frequency. This model identifies the correlation between the adopted number of parents and the mean convergence time. Moreover, it reveals the pairwise equivalence phenomenon in the number of parents and indicates the acceleration of genetic drift in MPGAs. The good fit between theoretical and experimental results further verifies the capability of this model.
引用
收藏
页码：403 / 412
页数：10
相关论文
共 50 条
  • [1] On the convergence of multi-parent genetic algorithms
    Ting, CK
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 396 - 403
  • [2] Orgy in the computer: Multi-parent reproduction in genetic algorithms
    Eiben, AE
    vanKemenade, CHM
    Kok, JN
    ADVANCES IN ARTIFICIAL LIFE, 1995, 929 : 934 - 945
  • [3] A study on the effect of multi-parent recombination in real coded genetic algorithms
    Tsutsui, S
    Ghosh, A
    1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 828 - 833
  • [4] 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
  • [5] A mating strategy for multi-parent genetic algorithms by integrating tabu search
    Ting, CK
    Büning, HK
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1259 - 1266
  • [6] Multi-parent recombination in genetic algorithms with search space boundary extension by mirroring
    Tsutsui, S
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN V, 1998, 1498 : 428 - 437
  • [7] Multi-parent scanning crossover and genetic drift
    Schippers, CA
    THEORETICAL ASPECTS OF EVOLUTIONARY COMPUTING, 2001, : 307 - 330
  • [8] Investigation of MCDM on Multi-parent Selection for RPL Protocol
    Dindam, Tinnaphob
    Srisomboon, Kanabadee
    Lee, Wilaipom
    2022 37TH INTERNATIONAL TECHNICAL CONFERENCE ON CIRCUITS/SYSTEMS, COMPUTERS AND COMMUNICATIONS (ITC-CSCC 2022), 2022, : 713 - 716
  • [9] A multi-parent genetic algorithm for the quadratic assignment problem
    Ahmed Z.H.
    OPSEARCH, 2015, 52 (4) : 714 - 732
  • [10] Adaptive multi-parent genetic algorithm and its performance analysis
    Inst. of Computer and Communication Engineering, Changsha Univ. of Science and Technology, Changsha 410076, China
    不详
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2007, 29 (08): : 1381 - 1384
12345