资源描述：
《基于分布均匀度的自适应蚁群算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1000-9825/2003/14(08)1379©2003JournalofSoftware软件学报Vol.14,No.8∗基于分布均匀度的自适应蚁群算法1,2+111陈崚,沈洁,秦玲,陈宏建1(扬州大学计算机科学与工程系,江苏扬州225009)2(南京大学计算机软件新技术国家重点实验室,江苏南京210093)AnAdaptiveAntColonyAlgorithmBasedonEquilibriumofDistribution1,2+111CHENLing,SHENJie,QINLing,CHENHong-Jian1(D
2、epartmentofComputerScienceandEngineering,YangzhouUniversity,Yangzhou225009,China)2(NationalKeyLaboratoryforNovelSoftwareTechnology,NanjingUniversity,Nanjing210093,China)+Correspondingauthor:Phn:86-514-7978307,Fax:86-514-7887937,E-mail:lchen@yzcn.nethttp://www.yzu.e
3、du.cnReceived2002-11-12;Accepted2003-01-20ChenL,ShenJ,QinL,ChenHJ.Anadaptiveantcolonyalgorithmbasedonequilibriumofdistribution.JournalofSoftware,2003,14(8):1379~1387.http://www.jos.org.cn/1000-9825/14/1379.htmAbstract:Tosettlethecontradictorybetweenconvergencespeed
4、andprecocityandstagnationinantcolonyalgorithm,anadaptiveantcolonyalgorithm,whichisbasedontheequilibriumoftheantdistribution,ispresented.Bydynamicallyadjustingtheinfluenceofeachanttothetrailinformationupdatingandtheselectedprobabilitiesofthepathsaccordingtotheequili
5、briumoftheantdistribution,thealgorithmcankeepgoodbalancebetweenacceleratingconvergenceandavertingprecocityandstagnation.ExperimentalresultsonsymmetricandasymmetricTSPshowthatthemethodpresentedinthispaperhasmuchhigherconvergencespeedandstabilitythanthatofclassicalan
6、tcolonyalgorithm,andismoresuitableforsolvinglargescaleTSP.Keywords:antcolonyalgorithm;optimization;travelingsalesmanproblem摘要:针对蚁群算法加速收敛和早熟停滞现象的矛盾,提出一种基于分布均匀度的自适应蚁群算法,以求在加速收敛和防止早熟、停滞现象之间取得很好的平衡.该算法根据优化过程中解的分布均匀度,自适应地调整路径选择概率的确定策略和信息量更新策略.以数种对称和不对称TSP(travelingsales
7、manproblem)问题为例所进行的计算结果表明,该方法比一般蚁群算法具有更好的收敛速度和稳定性,更适合于求解大规模的TSP问题.关键词:蚁群算法;优化;旅行商问题中图法分类号:TP18文献标识码:A∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNo.60074013(国家自然科学基金);theNationalFoundationofHighPerformanceComputingofChinaunderGrantNo.00219(国家高性能
8、计算基金);theNaturalScienceFoundationofJiangsuProvincialEducationalCommissionofChinaunderGrantNo.02KJB520009(江苏省教育厅自然科学基金);theFoundationofNationalKey
