毕业设计（论文)基于蚁群算法的TSP问题研究.docVIP

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