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

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

单位：南京理工大学计算机系; 江苏南京210094; 江苏科技大学电子信息学院; 江苏镇江212003