作　　者： ; ; ; ;

机构地区： 暨南大学信息科学技术学院

出　　处： 《计算机应用》 2014年第S1期110-113,共4页

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

关 键 词： 旅行商问题 禁忌搜索 模拟退火 混合退火 快速退火

分 类 号： [TP18]

领　　域： [自动化与计算机技术] [自动化与计算机技术]