论文部分内容阅读
为优化旅行商问题（TSP），结合禁忌搜索算法（TS）和模拟退火算法（SA）的思想设计了混合退火算法（TSA）。针对模拟退火算法搜索效果不稳定等问题，在初始阶段TSA多次禁忌搜索并筛选初始解，确保算法稳定地收敛到全局最优值，在求解部分设计了快速退火算法，使其快速退火并收敛。与其他算法相比，TSA求解精度高，求解效果稳定鲁棒性强，并且求解时间短。TSA对China31问题的优化效果尤为精良，优化结果包括15375，15363，15352和15335等，均优于已知最好解15383。