蚁群算法及其在求解旅行商问题中的应用

被引:2
作者
米永强
机构
[1] 宁夏大学数学计算机学院
关键词
蚁群算法; 组合优化; 旅行商问题; 粒子群优化算法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
蚁群算法是一种求解组合优化问题较好的方法。在蚁群算法的基本原理基础上,以旅行商问题为例,介绍了该算法求解TSP的数学模型及具体步骤,并通过仿真实验与粒子群优化算法等方法比较分析,表明了该算法在求解组合优化问题方面具有良好的性能。
引用
收藏
页码:1505 / 1507
页数:3
相关论文
共 5 条
[1]   模拟退火算法求解TSP问题 [J].
冯剑 ;
岳琪 .
森林工程, 2008, (01) :94-96
[2]   基于TSP问题的蚁群算法综述 [J].
郭平 ;
鄢文晋 .
计算机科学, 2007, (10) :181-184+194
[4]  
MATLAB智能算法30个案例分析.[M].史峰; 王辉; 编著.北京航空航天大学出版社.2011,
[5]  
智能优化算法及其应用.[M].黄友锐; 唐超礼; 著.国防工业出版社.2007,