蚁群算法在MATLAB中的实现

被引:7
作者
杜利峰
牛永洁
机构
[1] 延安大学计算中心
关键词
旅行商问题; 蚁群算法; 信息素; 路径; 实现;
D O I
10.13274/j.cnki.hdzj.2011.06.044
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
蚁群算法是近年来兴起的一种新型仿生优化算法,具有其他进化算法不可比拟的优势。以旅行商问题为例,首先描述了蚁群算法的工作原理,然后给出了该算法在MATLAB中实现的详细步骤,最后分别以17,21,24,48,51,70为城市规模进行了算法验证,给出了算法运行的最优结果、最差结果、平均结果及运行时间与结果图。算法的实现为在其他领域中的应用和进一步的改进提供了基础,同时也弥补了其他资料中很少涉及实现应用的不足。
引用
收藏
页码:115 / 118
页数:4
相关论文
共 6 条
[1]   基于蚁群算法的聚类优化 [J].
张丽 ;
刘希玉 ;
李章泉 .
计算机工程, 2010, 36 (09) :190-191+194
[2]   一种改进的蚁群聚类算法 [J].
朱峰 ;
陈莉 .
计算机工程与应用, 2010, 46 (06) :133-135
[3]   基于改进蚁群算法的铁路路网最优路径规划 [J].
薛明昊 ;
杨淮清 .
计算机工程与应用, 2010, (03) :189-191+210
[4]   新蚁群算法在烷基酚类化合物的QSAR中变量选择的研究 [J].
费红琳 ;
张永清 .
计算机与应用化学, 2009, 26 (06) :803-806
[5]   支持向量机和蚁群算法的网页分类研究 [J].
宋军涛 ;
周铜 ;
杜庆灵 .
计算机工程与应用, 2009, 45 (17) :122-124
[6]   遗传算法和蚁群算法在求解TSP问题上的对比分析 [J].
蔡光跃 ;
董恩清 .
计算机工程与应用 , 2007, (10) :96-98