改进的蚁群算法及其在Eil50问题上的检验.pdfVIP

第29卷第 5期 辽宁工程技术大学学报 (自然科学版) 2010年 l0月 、，01．29 No．5 JournalofLiaoningTechnicalUniversity(NaturalScience) 0ct． 2010 文章编号：1008—0562(2010)05．0956．03 改进的蚁群算法及其在 Eil50问题上的检验 孥 扬 (沈阳化工大学 数理系，辽宁 沈阳 110142) 摘 要：针对蚁群算法在开始的时候由于信息素较少导致收敛速度慢的问题，提出了一种基于图形的加权蚁群算 法，它利用蚁群算法最优路径的特点，对每个城市分别加权，然后从比较离散的点开始进行寻优。节省了在不可 能构成最优路径上的计算时间，提高了运算速度。用TSP问题的Eil50检验的结果表明新算法提高了标准蚁群算 法的效率和计算结果的质量。 关键词：蚁群算法；权；信息素；旅行商问题 中图分类号：TP301．6 文献标识码：A ApproachofImprovingAntColonyAlgorithm and experimentationintheEil50OfTSP LIYang (DepartmentofScience，ShenyanguniversityofChemicalTechnology,Shenyang110142，China) Abstract：Aimingatsolvetheproblemsofantcolonyalgorithm thatshortofpheromoneinthebeginningand need longercomputertime，thispaperproposedaweightednatcolonyalgoritmh basedongraph．Usinghte characterofthebestroute，itweightedforeverycitiesandthenfrom thediscretecitiessearchofrbestroute．New algorithm improvedthesearchingstrategyandconsequentlysavedthecomputationaltimeonthepahtshtatCna notbeonhtebestroute．Itsignificantlyimprovedhtebasicantcolonyalgoritmh byacceleratingtheconvergence speedand improvedtheprecision,Simulation on itstestin hteEil50ofTSP provedhtathtenew algorithm improvesboththeefficiencyandthequalityofresultsofthestandardantcolonyalgorithm． Keywords：antcolonyalgoritmh ；weighyt：pheromone；travelingsalesmanproblem (TSP) 拟蚁群有哪些信誉好的足球投注网站食物的行为来求解 TSP问题 J【J。 0 引 言 人们经过大量研究发现，蚂蚁个体之间是通过一 种称之为外激素的物质进行信息传递。蚁群之所以 近年来，随着计算技术的发展，一些新的智能算 表现出复杂有序的行为，个体之间的信息交流与相 法(如遗传算法、进化策略、模拟退火等)得到了迅 互协作起着重要的作用 。蚂蚁在运动过程中，能够 速发展和广泛应用。特别是模拟进化算法无论理论 在它所经过的路径上留下该种物质，而且能够感知这 研究还是应用研究都空前活跃，它们为解决许多复 种物质的存在及其强度，并以此指