关于自适应阈值蚁群算法路径规划算法①.PDFVIP

2014 年 第 23 卷 第 2 期 计 算 机 系 统 应 用 基于自适应阈值蚁群算法的路径规划算法① 赖智铭 1,2, 郭躬德 1,2 1(福建师范大学 数学与计算机科学学院, 福州 350007) 2(福建师范大学 网络安全与密码技术福建省重点实验室, 福州 350007) 摘 要: 为了克服传统蚁群算法容易陷入局部最优的问题, 提高环境适应能力和收敛速度, 提出了一种基于自适 应阈值的蚁群算法. 在优化过程早期, 通过阈值对蚂蚁寻优过程进行干预避免其陷入局部最优解. 随着迭代次数 的增加, 阈值对蚂蚁寻优过程的影响不断减小, 直至完全由信息素和启发信息来指导蚂蚁寻优. 仿真实验验证了 优化算法的可行性和有效性. 与现有蚁群算法进行比较, 实验结果表明: 在不同的环境下, 文中提出的算法都能 快速的规划出一条较优的路径, 并且收敛速度和环境适应能力令人满意. 关键词: 蚁群算法; 自适应阈值; 路径规划; 栅格法; 移动机器人 Ant Colony Optimization Based on Self-Adaption Threshold for Path Planning LAI Zhi-Ming1,2, GUO Gong-De1,2 1(School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, China) 2(Key Laboratory of Network Security and Cryptography, Fujian Normal University, Fuzhou 350007, China) Abstract: In order to overcome the traditional ant colony algorithm easy to drop into local optimum, and improve the environmental adaptability and convergence speed of the path planning algorithm, an improved ant colony algorithm based on self-adaption threshold has been proposed in this paper. In the early stages of the optimization process, it uses self-adaption threshold to intervene the optimization process to avoid it dropping into local optimum. With the increase of the number of iterations, the threshold continues the impact on the optimization process, until the optimization process is guided by pheromone and heuristic information completely. The simulation experiments demonstrate the feasibility and effectiveness of the optimization algorithm. Compared with existing ant colony algorithms, the proposed algorithm can plan an optimal path quickly in different environments with satisfactory convergence speed and environment adaptability. Key words: ant colony algorithm; self-