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

编号 毕 业 设 计 题 目  基于蚁群算法的 TSP 问题研究 学生姓名 学 号 系 部 专 业 班 级 指导教师  信息工程系 信息工程 二〇〇九年六月 南京航空航天大学金城学院 本科毕业设计（论文）诚信承诺书 本人郑重声明：所呈交的毕业设计（论文）（题目：  基于蚁 群算法的TSP问题研究  ）是本人在导师的指导下独立进行研究所 取得的成果。尽本人所知，除了毕业设计（论文）中特别加以标注引 用的内容外，本毕业设计（论文）不包含任何其他个人或集体已经发 表或撰写的成果作品。 作者签名：  2009 年 6 月 6 日 毕业设计（论文）报告纸 基于蚁群算法的 TSP 问题研究 摘 要 本文研究了基于蚁群算法解决 TSP 问题的原理，算法流程以及用 MATLAB 程序的仿真。 论文首先简单回顾了蚁群算法的历史、发展以及应用，然后详细介绍了基本蚁群算法的原理， 包括基本蚁群算法的行为描述和机制原理。其次从基本蚁群算法的系统学特征出发，讨论它 具有分布式，自组织，正反馈等特征。接着引出了基本蚁群算法解决的 TSP 问题，先讨论了 组合优化问题，然后从 TSP 问题的定义，实用价值，理论意义的角度对 TSP 问题进行阐述。 并且重点运用 MATLAB 的仿真方法，实现了基于蚁群算法的仿真，给出了求解 TSP 问题的 数学模型，实现步骤，描述了