On the convergence of multi-parent genetic algorithms

被引：0
|
作者：
Ting, CK [1 ]
机构：
[1] Univ Gesamthsch Paderborn, Int Grad Sch Dynam Intelligent Syst, D-33100 Paderborn, Germany
来源：
2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS | 2005年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a Markov model for the convergence of multi-parent genetic algorithms (MPGAs). The proposed model formulates the variation of gene frequency caused by selection, multi-parent crossover, and mutation. In addition, it reveals the pairwise equivalence phenomenon in the number of parents. and identifies the correlation between this number and the mean fitness in the OneMax problem. The good fit between theoretical and experimental results demonstrate the capability of this model. Moreover, the superiority of multiparent crossover in convergence fitness over 2-parent crossover is validated theoretically as well as empirically.
引用
收藏
页码：396 / 403
页数：8
相关论文
共 50 条
  • [1] On the mean convergence time of multi-parent genetic algorithms without selection
    Ting, CK
    [J]. ADVANCES IN ARTIFICAL LIFE, PROCEEDINGS, 2005, 3630 : 403 - 412
  • [2] Orgy in the computer: Multi-parent reproduction in genetic algorithms
    Eiben, AE
    vanKemenade, CHM
    Kok, JN
    [J]. 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
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 828 - 833
  • [4] A mating strategy for multi-parent genetic algorithms by integrating tabu search
    Ting, CK
    Büning, HK
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1259 - 1266
  • [5] Multi-parent recombination with simplex crossover in real coded genetic algorithms
    Tsutsui, S
    Yamamura, M
    Higuchi, T
    [J]. GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 657 - 664
  • [6] Multi-parent recombination in genetic algorithms with search space boundary extension by mirroring
    Tsutsui, S
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN V, 1998, 1498 : 428 - 437
  • [7] Multi-parent scanning crossover and genetic drift
    Schippers, CA
    [J]. THEORETICAL ASPECTS OF EVOLUTIONARY COMPUTING, 2001, : 307 - 330
  • [8] A multi-parent genetic algorithm for the quadratic assignment problem
    Ahmed Z.H.
    [J]. OPSEARCH, 2015, 52 (4) : 714 - 732
  • [9] An adaptive neighborhood-based multi-parent crossover operator for real-coded genetic algorithms
    Li, JZ
    Kang, LS
    Wu, ZJ
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 14 - 21
  • [10] Diversity Control and Multi-Parent Recombination for Evolutionary Graph Coloring Algorithms
    Porumbel, Daniel Cosmin
    Hao, Jin-Kao
    Kuntz, Pascale
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2009, 5482 : 121 - +
12345