基于拥挤度的改进蚁群算法.pdfVIP

测控技术

先进算法与人工智能2019年第38卷第3期•11•

基于拥挤度的改进蚁群算法

高健，顾垚江

(上海大学机电工程与自动化学院，上海201900)

摘要：针对蚁群算法在求解旅行商问题时收敛时间长，且易陷入局部最优状态的缺陷，提出一种基于拥

挤度的动态信息素蚁群优化策略。该算法引入静态拥挤度和动态拥挤度算子，主动提前预。

拥挤度与状态，使蚁群状态实时路径搜索情况而改变，提高蚁群能力。针

对蚁群路径搜索情况，加入邻域搜索优化规则，缩小搜索区域，结合2-〇Pt局部优化策略，加快蚁群收敛

度。，本算法高的搜索的全局搜索能力。对优化算法，无论

是求解、收敛速度都能人的效果。

关键词：智能算法;蚁群优化算法；动态信息素；拥挤度

中图分类号:TP301.6文献标识码：A文章编号：000-8829(2019)03-0011-05

doi:10.19708/j.ckjs.2019.03.003

AnImprovedAntColonyOptimizationBasedonCongestionDegree

GAOJian,GUYao-jiang

(SchoolofMechatronicEngineeringandAutomation,ShanghaiUniversity,Shanghai201900,China)

Abstract：Inordertosolvethedefectsthattheantcolonyalgorithm(ACO)hasalongconvergencetimeand

iseasytofallintothelocaloptimalstateinsolvingtravelingsalesmanproblem(TSP),adynamicpheromone

antcolonyoptimizationstrategybasedoncrowdingdegreeisproposed.Staticcongestiondegreeanddynamic

congestiondegreeoperatorareintroducedinthealgorithm,whichcanpreventstagnationaheadoftime.The

stateofantcolonycanbechangedaccordingtothesituationofpathsearchinrealtimebycombiningthecon­

gestiondegreeandstatetransitionrule,andtheadaptiveabilityofantcolonycanbeimproved.Inviewofthe

antcolonypathsearchsituation,addingtheneighborhoodsearchoptimizationrule,shrinkingthesearcharea,