An analysis of the effectiveness of multi-parent crossover

被引：0
|
作者：
Ting, CK [1 ]
机构：
[1] Univ Gesamthsch Paderborn, Int Grad Sch Dynam Intelligent Syst, D-33098 Paderborn, Germany
来源：
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII | 2004年 / 3242卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Multi-parent crossovers have shown their superiority over classic two-parent crossovers in several problems. However, they still lack theoretical foundation to support the advantages of using more than two parents. In this paper we propose a uniform population model that helps analyze the behavior of crossover beyond the influence of selection process and the number of parents. An analysis of the probability for multi-parent diagonal crossover to obtain the optimal solution is derived accordingly. Analytical results demonstrate the advantage and limitation of multi-parent crossovers over two-parent crossover.
引用
收藏
页码：131 / 140
页数：10
相关论文
共 50 条
  • [1] The effects of supermajority on multi-parent crossover
    Ting, Chuan-Kang
    Chen, Chun-Cheng
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4524 - 4530
  • [2] A Sensitivity Analysis for Harmony Search with Multi-Parent Crossover Algorithm
    Abu Doush, Iyad
    Santos, Eugene
    [J]. INTELLIGENT SYSTEMS AND APPLICATIONS, VOL 1, 2020, 1037 : 276 - 284
  • [3] Multi-parent scanning crossover and genetic drift
    Schippers, CA
    [J]. THEORETICAL ASPECTS OF EVOLUTIONARY COMPUTING, 2001, : 307 - 330
  • [4] Multi-parent Dynamic Nonlinear Crossover Operator for TSP
    Cui, Zhihua
    Zeng, Jianchao
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (2A): : 103 - 106
  • [5] A Study of Multi-parent Crossover Operators in a Memetic Algorithm
    Wang, Yang
    Lue, Zhipeng
    Hao, Jin-Kao
    [J]. PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I, 2010, 6238 : 556 - 565
  • [6] Experimental design based multi-parent crossover operator
    Chan, KY
    Fogarty, TC
    [J]. GENETIC PROGRAMMING, PROCEEDINGS, 2003, 2610 : 297 - 306
  • [7] GA with a New Multi-Parent Crossover for Constrained Optimization
    Elsayed, Saber M.
    Sarker, Ruhul A.
    Essam, Daryl L.
    [J]. 2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 857 - 864
  • [8] The Influence of Noise on Multi-Parent Crossover for an Island Model GA
    Aboutaib, Brahim
    Sutton, Andrew M.
    [J]. PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 666 - 674
  • [9] Investigation of the fitness landscapes and multi-parent crossover for graph bipartitioning
    Kim, YH
    Moon, BR
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT I, PROCEEDINGS, 2003, 2723 : 1123 - 1135
  • [10] Particle Swarm Optimization with a Novel Multi-parent Crossover Operator
    Wang, Hui
    Wu, Zhijian
    Liu, Yong
    Zeng, Sanyou
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS, 2008, : 664 - +
12345