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

编号 南京航空航天大学金城学院 毕 业 设 计 题 目  基于蚁群算法的 TSP 问题研究 学生姓名 学 号 系 部 专 业 班 级 指导教师  信息工程系 信息工程 二〇〇九年六月 南京航空航天大学金城学院 本科毕业设计（论文）诚信承诺书 本人郑重声明：所呈交的毕业设计（论文）（题目：  基于蚁 群算法的TSP问题研究  ）是本人在导师的指导下独立进行研究所 取得的成果。尽本人所知，除了毕业设计（论文）中特别加以标注引 用的内容外，本毕业设计（论文）不包含任何其他个人或集体已经发 表或撰写的成果作品。 作者签名：  2009 年 6 月 6 日 毕业设计（论文）报告纸 基于蚁群算法的 TSP 问题研究 摘 要 本文研究了基于蚁群算法解决 TSP 问题的原理，算法流程以及用 MATLAB 程序的仿真。 论文首先简单回顾了蚁群算法的历史、发展以及应用，然后详细介绍了基本蚁群算法的原理， 包括基本蚁群算法的行为描述和机制原理。其次从基本蚁群算法的系统学特征出发，讨论它 具有分布式，自组织，正反馈等特征。接着引出了基本蚁群算法解决的 TSP 问题，先讨论了 组合优化问题，然后从 TSP 问题的定义，实用价值，理论意义的角度对 TSP 问题进行阐述。 并且重点运用 MATLAB 的仿真方法，实现了基于蚁群算法的仿真，给出了求解 TSP 问题的 数学模型，实现步骤，描述了蚁群算法的优缺点。论文最后以 MATLAB 仿真实验为基础，对 蚁群算法的主要参数进行了详细的讨论，并且给出了优化的参数选择，解决了算法中存在的 不足。论文实现了基于蚁群算法对 TSP 问题的求解和仿真。 关键字：蚁群算法，组合优化，信息素，TSP 问题 i 毕业设计（论文）报告纸 TSP research based on ant colony algorithm Abstract This paper researched the principle based on ant colony algorithm to solve TSP problem,the algorithm processes and procedures using MATLAB simulation.Paper first briefly reviewed the history of ant colony algorithm ,development and application,and then described in detail the basic principle of ant colony algorithm,including the conduct of the basic ant colony algorithm and the mechanism descried in principle.Second,the basic ant colony algorithm from the characteristics of the system starting to discuss it with the distributed,self-organdization,characteristics of positive feedback. Then leads to the basic ant colony algorithm to solve the TSP problem, first discuss the combinatorial optimization problems, and then from the definition of TSP problem, practical value, the theoretical significance of the point of view on the issue of the TSP. Focus on the use of MATLAB and the simulation method, ant colony algorithm based on the realization of the simulation, are given for solving the mathematical model of the TSP problem, the realization of these steps, describing the advantages and disadvantages of the ant colony algorithm. Finally simulation results in MAT