混合退火算法求解旅行商问题

作     者：李阳 李文芳 马骊 樊锁海 LI Yang;LI Wenfang;MA Li;FAN Suohai

作者机构：暨南大学信息科学技术学院广州510632 

基　　金：国家自然科学基金资助项目(10671076) 广东省自然科学基金资助项目(10151063201000005) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2014年第34卷第A1期

页      码：110-113页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081104[081104] 0835[0835] 0811[工学-水利类] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203111975...