计算机应用与软件2017，Vol.34Issue(7)：204-211,8.DOI:10.3969/j.issn.1000-386x.2017.07.038
基于统计分析的自适应蚁群算法及应用
SELF-ADAPTIVE ANT COLONY ALGORITHM BASED ON STATISTICAL ANALYSIS AND ITS APPLICATION
摘要
Abstract
Path planning is one of the key technologies of robot.In this paper, the improved ant colony algorithm is applied to robot path planning.Aiming at the shortcoming of traditional ant colony algorithm which is slow to converge and easy to fall into local optimum, the dynamic random statistical analysis of each ant colony is performed based on the Ant Colony System algorithm.The optimal, average and worst ant information are extracted to form an adaptive operator for the local pheromone adaptive updating.Simulation results show that the proposed adaptive operator is effective in solving the problem of increasing the convergence speed and falling into the local optimal solution.关键词
路径规划/自适应精英策略/统计分析/蚁群算法Key words
Path planning/ Adaptive elitist strategy/ Statistical analysis/ Ant colony optimization分类
信息技术与安全科学引用本文复制引用
许明乐,游晓明,刘升..基于统计分析的自适应蚁群算法及应用[J].计算机应用与软件,2017,34(7):204-211,8.基金项目
国家自然科学基金项目(61075115,61403249) （61075115,61403249）
上海市教委科研创新重点项目(12ZZ185). （12ZZ185）
