求解旅行商问题的模拟退火蚁群算法

作     者：江新姿 高尚 陈建忠 JIANG Xin-zi;GAO Shang;CHEN Jian-zhong

作者机构：江苏科技大学电子信息学院江苏镇江212003 解放军理工大学气象学院江苏南京211101 

基　　金：江苏省“青蓝工程”基金项目(苏教师〔2007〕2号) 江苏省计算机信息处理技术重点实验室开放课题基金项目(KJS0601) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2008年第29卷第6期

页      码：1491-1493页

摘      要：根据蚁群算法与模拟退火算法的特性,提出了求解旅行商问题的混合算法。由模拟退火算法生成信息素分布,然后由蚁群算法根据累计更新的信息素找出若干组解,再经过模拟退火算法在邻域内找另外一个解的操作,得到更有效的解。与模拟退火算法、标准遗传算法、蚁群算法和随机初始化的蚁群算法进行比较,4种混合算法效果都比较好,策略D的混合算法效果最好。

主 题 词：蚁群算法 模拟退火算法 旅行商问题 遗传算法 混合算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2008.06.076

馆 藏 号：203101743...