ant colony algorithm for the tsp problem applied researc

《ant colony algorithm for the tsp problem applied researc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中南民族大学毕业论文(设计)学院:计算机科学学院专业:计算机科学与技术年级:2008题目:蚁群算法在TSP问题上的应用研究学生姓名:学号:指导教师姓名:职称:2012年5月10日中南民族大学本科毕业论文（设计）原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。本人完全意识到本声明的法律后果由本人承担。作者签名：年月日目录摘要1Abstract11.引言22.TSP问题简介22.1TSP问题的概述22.2TSP问题意义23.蚁群算法简介33.1蚁群算

2、法的起源33.2蚁群算法的发展33.3蚁群算法的特点34.基本蚁群算法的原理4.4.1蚁群行为描述44.2基本蚁群算法的机制原理54.3基本蚁群算法的系统学特征64.3.1分布式64.3.2正反馈74.3.3自组织74.4蚁群算法的数学模型74.5基本蚁群算法求解TSP的实现流程94.5.1基本蚁群算法的实现步骤94.5.2基本蚁群算法的结构流程104.6基本蚁群算法运行结果115.关键参数设置对于路径的影响115.1关键参数介绍115.2信息挥发度的设置对结果的影响125.3启发因子的设置对结果的影响125.4蚂蚁数量的设置对结果的影响13结论14致谢15参考文献16蚁

3、群算法在TSP问题上的应用研究摘要：随着二十一世纪的到来。计算机已经成为人们生活不可缺少的一部分，越来越多的难题问题通过计算机迎刃而解，从而也引发出一批智能算法，蚁群算法就是其中的代表之一，本文研究了基于蚁群算法解决TSP问题的原理，算法流程。论文首先简单回顾了蚁群算法的历史、发展以及应用，然后详细介绍了基本蚁群算法的原理，包括基本蚁群算法的行为描述和机制原理。其次从基本蚁群算法的系统学特征出发，讨论它具有分布式，自组织，正反馈等特征。接着引出了基本蚁群算法解决的TSP问题，从TSP问题的定义，实用价值，理论意义的角度对TSP问题进行阐述。给出了求解TSP问题的数学模型，

4、实现步骤，描述了蚁群算法的优缺点。本文主要运用VS2008为开发工具，以C++作为编程语言，对蚁群算法解决TSP问题进行研究，对其主要参数进行了详细的讨论，并且给出了优化的参数选择，解决了算法中存在的不足。论文实现了基于蚁群算法对TSP问题的求解和仿真。关键字：蚁群算法，参数，TSP问题，自组织，正反馈。AntColonyAlgorithmForTheTSPProblemAppliedResearcAbstract：Withtheadventofthetwenty-firstcentury,Thecomputerhasbecomeanindispensablepartof

5、people'slives,Moreandmoretheproblemissolvedbycomputer.Whichalsoledtoanumberofintelligentalgorithm,Antcolonyalgorithmisoneoftherepresentativesof,Inthispaper,theprinciplebasedonantcolonyalgorithmtosolveTSPproblems.Algorithmprocesses.Firstly,abriefreviewofthehistoryoftheantcolonyalgorithm.De

6、velopmentandapplicationof,Thendescribedindetailthebasicprincipleofantcolonyalgorithm,Behavioraldescriptionofthebasicantcolonyalgorithmandmechanismsprinciple.Secondly,startingfromthesystemcharacteristicsofthebasicantcolonyalgorithm,Discussitwithadistributed,self-organizingpositivefeedbackc

7、haracteristics.ThenleadstothebasicantcolonyalgorithmtosolveTSPproblems,FromthedefinitionoftheTSP,Practicalvalue,TheoreticalsignificanceoftheperspectiveoftheTSPproblemsdescribed.giveThemathematicalmodelforTSP,Implementationsteps,Describestheadvantagesanddisadvantages