蚁群优化算法
计算机科学
死锁
数学优化
趋同(经济学)
路径(计算)
蚁群
移动机器人
运动规划
国家(计算机科学)
机器人
算法
人工智能
数学
分布式计算
经济增长
经济
程序设计语言
作者
Qiang Luo,Haibao Wang,Yan Zheng,HE Jing-chang
标识
DOI:10.1007/s00521-019-04172-2
摘要
To solve the problems of local optimum, slow convergence speed and low search efficiency in ant colony algorithm, an improved ant colony optimization algorithm is proposed. The unequal allocation initial pheromone is constructed to avoid the blindness search at early planning. A pseudo-random state transition rule is used to select path, the state transition probability is calculated according to the current optimal solution and the number of iterations, and the proportion of determined or random selections is adjusted adaptively. The optimal solution and the worst solution are introduced to improve the global pheromone updating method. Dynamic punishment method is introduced to solve the problem of deadlock. Compared with other ant colony algorithms in different robot mobile simulation environments, the results showed that the global optimal search ability and the convergence speed have been improved greatly and the number of lost ants is less than one-third of others. It is verified the effectiveness and superiority of the improved ant colony algorithm.
科研通智能强力驱动
Strongly Powered by AbleSci AI