求解旅行商问题的Matlab蚁群仿真研究

被引：16

作者：

陈冰梅 ^{[1
,2
]}

樊晓平 ^{[1
]}

周志明 ^{[3
]}

李雪荣 ^{[2
]}

机构：

[1] 中南大学信息科学与工程学院

[2] 中南大学湘雅二医院

[3] 长沙环境保护职业技术学院

来源：

计算机测量与控制 | 2011年 / 19卷 / 04期

关键词：

蚁群算法; 旅行商问题; Matlab; 仿真研究;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

蚁群算法是一种新颖的求解复杂优化组合问题的模拟进化算法,它具有典型的群体智能的特性,该算法的主要特点是正反馈、分布式计算、鲁棒性和并行性等,在许多领域都得到了成功应用;文章首先简述了蚁群的觅食行为及蚂蚁的信息系统,其次介绍了人工蚁群算法的基本原理及其主要特点,介绍了蚁群算法的模型和算法框图,并用蚁群算法对旅行商问题(Traveling Salesman Problem,TSP)进行了matlab仿真实现(设置蚂蚁个数31,启发式因子为1,期望启发因子为5,信息素的挥发系数为0.1,最大迭代次数为200,信息素强度系数为100,城市个数为31,用蚁群算法得出了31个城市的TSP最短路径和收敛曲线);最后介绍了近年来蚁群算法及其在组合优化中的应用研究成果,并对蚁群算法未来的发展方向进行了探讨。

引用

页码：990 / 992+997 +997

页数：4

共 5 条

[1]

自适应路由蚁群算法在导弹残骸搜索中的应用 [J].