基于改进的遗传模拟退火混合算法求解TSP问题

摘要

本文针对遗传算法(GA)早熟收敛问题就GA的交叉算子进行改进,针对模拟退火算法易陷入局部最小值的缺点,使用HFC-ADM(自适应输入阈值的分等级搜索)的SA(模拟退火算法)和改进后的GA相结合,提出了一种求解TSP问题的遗传模拟退火混合算法,并应用于求解TSP(旅行商问题)问题.实验结果表明,该算法具有比传统的GA以及基于HFC-ADM的SA具有更强的全局搜索能力和更快的收敛速度.