圆排列问题的蚁群模拟退火算法

摘要：

首先把圆排列问题转化为旅行商问题,然后利用模拟退火算法是求解此问题.针对模拟退火算法对选择试验解比较敏感这一问题,文章提出六种找领域解算法.算法的分析和测试表明,利用了城市间距离大小的信息的蚁群模拟退火算法Ⅱ是一种简单有效的算法.

关键词：圆排列问题、旅行商问题、模拟退火算法、蚁群算法

所属期刊栏目：24

分类号：TP301.6(计算技术、计算机技术)

资助基金：江苏科技大学校科研和教改项目Q2002313

在线出版日期：2004-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：102-106