共 6 条
蚁群算法在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
相关论文