蚁群算法在车辆路径优化中的应用_毕业设计论文

《蚁群算法在车辆路径优化中的应用_毕业设计论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业生设计（论文）毕业设计（论文）题目：蚁群算法在车辆路径优化中的应用姓名夏彬彬学号0910312134所在学院湖北工业大学专业班级09计职1班指导教师宗欣露日期2013年5月8日摘要36本科毕业生设计（论文）许多实际工程问题可以抽象为相应的组合优化问题，TSP问题是作为所有组合优化问题的范例而存在的，它已成为并将继续成为测试组合优化新算法的标准问题。从理论上讲，使用穷举法可以求解出TSP问题的最优解；但是对现有的计算机来说，让它在如此庞大的搜索空间中寻求最优解，几乎是不可能的。所以，各种求TSP问题近似解的算法应运而生了，本文所描述的蚁群算法（AC）也在其中。目前已出现了很多的

2、启发式算法，而蚁群算法作为一种新型的启发式算法，已成功地应用于求解TSP问题。蚂蚁通过分泌信息素来加强较好路径上信息素的浓度，同时按照路径上的信息素浓度来选择下一步的路径：好的路径将会被越来越多的蚂蚁选择，因此更多的信息素将会覆盖较好的路径；最终所有的蚂蚁都集中到了好的路径上。蚂蚁的这种基于信息素的正反馈原理正是整个算法的关键所在。本文介绍了基本蚁群算法概念、原理及蚁群算法的特点，再根据蚁群算法的缺点做出了优化。采用轮盘赌选择代替了基本框架中通过启发式函数和信息素选择路径，改进蚁群算法的信息素传递参数，让整个算法更快速的找到最优解。其次，采用最大最小优化系统限制最大值和最小值，让整个

3、系统更快收敛，得到最优解。关键字：蚁群算法，TSP问题，启发式函数，轮盘算法，最大最小优化ABSTRACTManypracticalengineeringproblemscanbeabstractedascorrespondingcombinatorialoptimizationproblem,TSPproblemisanexampleofallasacombinatorialoptimizationproblem,ithasbecomeandwillcontinuetobeanewcombinatorialoptimizationalgorithmofstandardtestpro

4、blems.Intheory,usingtheexhaustionmethodcansolvetheTSPproblemoptimalsolution;Butfortheexistingcomputer,letitinsuchalargesearchspacetoseektheoptimalsolution,itisalmostimpossible.So,allkindsofalgorithmarisesatthehistoricmoment,theapproximatesolutionoftheTSPproblemdescribedinthispaper,antcolonyalgo

5、rithm(AC)isamongthem.36本科毕业生设计（论文）Hasappearedalotofheuristicalgorithmandantcolonyalgorithmasakindofnewheuristicalgorithm,hasbeensuccessfullyusedinsolvingTSPproblems.Antsecretionbypheromonestostrengthenthegoodpathpheromoneconcentration,atthesametimeaccordingtothepathtochoosethenextpathpheromonec

6、oncentration:goodpathswillbemoreandmoreantstochoose,sothatmoreinformationwillcovergoodpath;Eventuallyalltheantsonagoodpath.Thispositivefeedbackbasedonthepheromoneofantprincipleisthekeytothewholealgorithm.Thispaperintroducesthebasicconceptofantcolonyalgorithm,principleandcharacteristicsofantcolo

7、nyalgorithm,accordingtothedisadvantagesofantcolonyalgorithmoptimization.Adoptingrouletteselectioninsteadofthebasicframeworkbyheuristicfunctionandchoosepathpheromone,pheromonepassingparametersofimprovedantcolonyalgorithm,makethewho