A Study of Multi-parent Crossover Operators in a Memetic Algorithm

被引：0
|
作者：
Wang, Yang [1 ]
Lue, Zhipeng [1 ]
Hao, Jin-Kao [1 ]
机构：
[1] Univ Angers, LERIA, F-49045 Angers 01, France
来源：
PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I | 2010年 / 6238卷
关键词：
multi-parent crossover; memetic algorithm; unconstrained quadratic programming; performance analysis; TABU SEARCH;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Using unconstrained binary quadratic programming problem as a case study, we investigate the role of multi-parent crossover operators within the memetic algorithm framework. We evaluate the performance of four multi-parent crossover operators (called MSX, Diagonal, U-Scan and OB-Scan) and provide evidences and insights as to why one particular multi-parent crossover operator leads to better computational results than another one. For this purpose, we employ several indicators like population entropy and average solution distance in the population.
引用
收藏
页码：556 / 565
页数：10
相关论文
共 50 条
  • [1] A novel memetic genetic algorithm for solving traveling salesman problem based on multi-parent crossover technique
    Roy, Arindam
    Manna, Apurba
    Maity, Samir
    [J]. Decision Making: Applications in Management and Engineering, 2019, 2 (02): : 100 - 111
  • [2] A Study of Memetic Search with Multi-parent Combination for UBQP
    Lue, Zhipeng
    Hao, Jin -Kao
    Glover, Fred
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2010, 6022 : 154 - +
  • [3] 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
  • [4] 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
  • [5] An analysis of the effectiveness of multi-parent crossover
    Ting, CK
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 : 131 - 140
  • [6] Enhanced social emotional optimisation algorithm with elite multi-parent crossover
    Guo, Zhaolu
    Wang, Shenwen
    Yue, Xuezhi
    Yin, Baoyong
    Deng, Changshou
    Wu, Zhijian
    [J]. INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2016, 7 (06) : 568 - 574
  • [7] Multi-parent scanning crossover and genetic drift
    Schippers, CA
    [J]. THEORETICAL ASPECTS OF EVOLUTIONARY COMPUTING, 2001, : 307 - 330
  • [8] A novel multi-parent order crossover in genetic algorithm for combinatorial optimization problems
    Arram, Anas
    Ayob, Masri
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 133 : 267 - 274
  • [9] The Research of Elite Multi-parent Crossover Evolutionary Optimization Algorithm to Mechanism Synthesis
    Liu, Qiyuan
    Che, Xiaoyi
    Luo, Youxin
    Zeng, Bin
    [J]. ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 165 - 168
  • [10] A hybrid clonal selection algorithm based on multi-parent crossover and chaos search
    Xue, Siqing
    Zhang, Qiuming
    Song, Mailing
    [J]. ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 411 - +
12345