一种求解旅行商问题的混合遗传模拟退火算法

摘要：

旅行商问题作为经典组合优化问题,如何快速有效地求解大规模问题是研究难点.针对遗传算法过早收敛的问题,改进个体选择方式,提高种群的多样性;针对模拟退火算法容易陷入局部最优解的缺点,增加加温退火策略,进一步提高求解的质量.将两种算法相结合提出一种混合算法,利用遗传算法快速求解出较优解,再利用模拟退火算法求解,引入并行机制提高算法求解的效率和稳定性.算例测试表明该算法求解TSP问题具有较快的收敛速度,求得最优解的质量较高.

关键词：遗传算法;模拟退火算法;旅行商问题;混合算法

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

页数：共2页

页码：204-205