基于蚁群算法的TSP问题研究

2,277阅读 20顶 45人收藏 41页图纸153893.上传举报/认领展开

本文档由图纸153893706 分享于2011-04-19 12:58

本文研究了基于蚁群算法解决 TSP 问题的原理，算法流程以及用 MATLAB 程序的仿真。论文首先简单回顾了蚁群算法的历史、发展以及应用，然后详细介绍了基本蚁群算法的原理，包括基本蚁群算法的行为描述和机制原理。其次从基本蚁群算法的系统学特征出发，讨论它具有分布式，自组织，正反馈等特征。接着引出了基本蚁群算法解决的 TSP 问题，先讨论了组合优化问题，然后从 TSP 问题的定义，实用价值，理论意义的角度对 TSP 问..

文档格式：: .doc
文档大小：: 615.0K
文档页数：: 41页
顶 /踩数：: 20 / 0
收藏人数：: 45
评论次数：: 1
文档热度：
文档分类：: 论文 — 毕业论文; 添加到豆单