基于方向信息素协调的蚁群算法.pdfVIP

第28卷 第5期 控 制 与 决 策 2013年 5月 Control and Decision V_01．28 N0．5 Mav2013 文章编号：1001．0920(2013)05-0782-05 基于方向信息素协调的蚁群算法 孟祥萍a，片兆宇a，沈中玉b，苑全德b (长春工程学院a．电气与信息_T程学院，b．吉林省高校配电自动化工程研究中心，长春 130012) 摘 要：为了克服传统蚁群算法易出现的停滞现象，定义一种新的方向信息素来刻画寻优过程中的全局信息，从而 保证在最优路径的基础上提高解的全局性，并加快算法的收敛；此外，由于新的探索率因子的提出及全局选择策略的 修正，使得信息素较弱的路径得以选择，进而扩大了有哪些信誉好的足球投注网站的范围，提高了算法的鲁棒性．最后，通过多个小同规模旅行 商问题的测试，与蚁群系统算法相比，实验结果表明了该算法具有更好的有哪些信誉好的足球投注网站能力及更快的收敛速度． 关键词：蚁群算法；方向性信息素；旅行商问题 中图分类号：TP18 文献标志码：A Antalgorithm basedondirection-coordinating MENGXiang-ping ，PlANZhao-yu ，SHENZhong-yub，YUANQuan—deb (a．InstituteofElectricalandInformationEngineering，b．JilinProvinceUniversitiesDistributionAutomationEngineering Research Center，Changchun Institute ofTechnology，Changchun 130012，China．Correspondent：PIAN Zhao-yu． E—mail：bgfhdragon@126．tom) Abstract：Toovercomethestagnationofthesearchinclassical antcolonyalgorihtms，htepaperdefinesanew directed pheromonetorepresenthteglobalinfomr ationofseraching．Accordingly,theglobal serachingabilitynadtheconvergence speedofhteproposedalgorithm raeenhnaced．Furthemr ore，theprobabilicyofprematureconvergenceislow duetothe introductionofthenew explore—ratepraameterna dthemodificationofglobalchosenrule，whichCna increasetheprobability ofselectingtheraCSwihtlowpheromonetrail．Finally,theimprovedalgorihtmandhtenatcolonysystem(ACS)algorihtmrae usedinseveraldifferenttravellingsalesmanproblems(TSP)forcomparingexperiments．Theresultsshowhtathteproposed algorithm hasmoreaccurateserachingresultsandfasterconvergencespe ed． Keywords：antcolonyalgorithm ；directedpheromone；travellingsalesmanproblems 0 引 言 度上避免了停滞现象，但当解的分布较分散的情况下， 蚁群算法 由于具有分布式计算、鲁棒性强、自学 收敛速度会变慢． 习