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

被引:35
作者
高尚
杨静宇
吴小俊
刘同明
机构
[1] 南京理工大学计算机系,南京理工大学计算机系,江苏科技大学电子信息学院,江苏科技大学电子信息学院江苏南京江苏科技大学电子信息学院江苏镇江,江苏南京,江苏镇江,江苏镇江
关键词
圆排列问题; 旅行商问题; 模拟退火算法; 蚁群算法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
首先把圆排列问题转化为旅行商问题,然后利用模拟退火算法是求解此问题.针对模拟退火算法对选择试验解比较敏感这一问题,文章提出六种找领域解算法.算法的分析和测试表明,利用了城市间距离大小的信息的蚁群模拟退火算法 是一种简单有效的算法.
引用
收藏
页码:102 / 106
页数:5
相关论文
共 6 条
[1]
计算机算法设计与分析.[M].王晓东编著;.电子工业出版社.2001,
[2]
现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,
[3]
求解TSP问题的一种改进的遗传算法 [J].
谢胜利 ;
唐敏 ;
董金祥 .
计算机工程与应用, 2002, (08) :58-60+245
[4]
蚂蚁算法在组合优化中的应用 [J].
马良 ;
项培军 .
管理科学学报, 2001, (02) :32-37
[5]
具有变异特征的蚁群算法 [J].
吴庆洪 ;
张纪会 ;
徐心和 .
计算机研究与发展, 1999, (10) :1240-1245
[6]
求解TSP的空间锐化模拟退火算法 [J].
高国华 ;
沈林成 ;
常文森 .
自动化学报, 1999, (03)