首页    期刊浏览 2024年07月08日 星期一
登录注册

文章基本信息

  • 标题:A new multi-offspring crossover operator for genetic algorithm to facilitate the traveling salesman problem
  • 本地全文:下载
  • 作者:Abid Hussain ; Salman A. Cheema
  • 期刊名称:Computer Science Journal of Moldova
  • 印刷版ISSN:1561-4042
  • 出版年度:2019
  • 卷号:27
  • 期号:3
  • 页码:318-354
  • 出版社:Institute of Mathematics and Computer Science
  • 摘要:This research work provides a detailed working principle andofficial analysis of a multi-offspring crossover operator. The pro-posed operator explains the true theory of survival-of-fittest usingthe foundation of evolutionary theories of biology and ecologicaltheories of mathematics. We found a considerable improvementbecause the proposed operator enhances the opportunity of hav-ing better offspring, which results in highly competitive popu-lation. Simulation results of this operator with other competi-tor crossover operators for one of the combinatorial optimizationproblems, i.e. traveling salesman problem, are obviously showingits pros at better accuracy level. Moreover, the t-test and per-formance index (PI) establishes the improved significance andaccuracy levels of the proposed operator. Preferable results ofthis operator not only confirm its advantages over the others,but also show long run survival of a generation having a numberof offspring more than the number of parents with the help ofmathematical ecology theory.
  • 关键词:Traveling salesman problem; genetic algorithms;crossover operators; multi;offspring; performance index.
国家哲学社会科学文献中心版权所有