基于组合变异和分组优化的单亲遗传算法求解旅行商问题

摘要：

针对遗传算法求解旅行商问题存在收敛速度慢、容易陷入局部最优等问题,提出了基于组合变异和分组优化的单亲遗传算法.算法设计了由双侧倒序、近邻交换、跳跃基因构成的组合变异算子,用于扩大搜索范围,增强种群的多样性;经过精英优选后,将种群按适应度优劣分为两组作局部优化,对优质互异组依次采用插入和2opt算子,加快进化收敛速度;对普通组用倒序算子,增强其跳出局部最优的能力.仿真实验表明,对于中小型规模的旅行商问题,该算法在收敛速度和求解能力上得到明显改善和增强.

关键词：旅行商问题、单亲遗传算法、组合变异策略、精英优选、分组局部优化策略

所属期刊栏目：36

分类号：TP391(计算技术、计算机技术)

资助基金：四川省科技计划项目;教育部卓越工程师教育培养计划项目产学合作协同育人项目;四川省教育厅重点教改项目

在线出版日期：2024-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：45-54