动态分级的改良蚂蚁算法及其应用研究-计算机应用研究.PDF

———————————————————————————————————————————————— 动态分级的改良蚂蚁算法及其应用研究 作者 陈佳，游晓明，刘升，李娟 机构 上海工程技术大学 电子电气工程学院；上海工程技术大学 管理工程学院 基金项目 国家自然科学基金资助项目6107511561603242） 预排期卷 《计算机应用研究》2019 年第36 卷第2 期 摘要 针对蚂蚁算法处理机器人路径规划问题时收敛速度慢，协同机制不够完善的问题，结合狼群 算法思想提出一种动态分级的改良蚂蚁算法。首先，根据动态分级算子建立种群分级模型； 然后，为了改善协同机制，通过结合轮盘赌的头狼影响策略来增加种群间交流；最后，为了 提高收敛速度，在保留蚂蚁算法信息素更新公式的同时，通过采取归一化处理的动态信息素 更新策略来体现精英作用。为验证效果，采用栅格法对机器人运动空间进行建模，将本算法 运用于路径规划问题求解中，并与另外几种智能算法进行比较。仿真结果表明，该算法的收 敛速度较快，能以比较少的迭代次数找到最优路径，效率较高。 关键词 蚂蚁算法；狼群算法；动态分级算子；头狼影响策略；动态信息素更新策略 作者简介 陈佳（1993-），女，江苏南京人，硕士，主要研究方向为嵌入式控制系统与智能算法、机器 人系统；游晓明（1963-）（通信作者），女，教授，博士，主要研究方向为智能信息处理理论 及应用、模式识别和人工智能、分布式并行智能处理及应用（yxm6301@163.com ）；刘升 （1961-），男，教授，博士，主要研究方向为智能信息处理理论及应用；李娟（1991-），女， 硕士，主要研究方向为群智能算法与嵌入式系统． 中图分类号 TP24 访问地址 /article/02-2019-02-014.html 发布日期 2018 年1 月19 日 引用格式 陈佳, 游晓明, 刘升, 李娟. 动态分级的改良蚂蚁算法及其应用研究[J/OL]. 2019, 36(2). [2018- 01-19]. /article/02-2019-02-014.html. 36 2 Vol. 36 No. 2 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 动态分级的改良蚂蚁算法及其应用研究 * a a† b a 陈 佳 ，游晓明 ，刘 升 ，李 娟 (上海工程技术大学 a. 电子电气工程学院; b. 管理工程学院, 上海 201620) 摘 要：针对蚂蚁算法处理机器人路径规划问题时收敛速度慢，协同机制不够完善的问题，结合狼群算法思想提出一 种动态分级的改良蚂蚁算法。首先，根据动态分级算子建立种群分级模型；然后，为了改善协同机制，通过结合轮盘 赌的头狼影响策略来增加种群间交流；最后，为了提高收敛速度，在保留蚂蚁算法信息素更新公式的同时，通过采取 归一化处理的动态信息素更新策略来体现精英作用。为验证效果，采用栅格法对机器人运动空间进行建模，将本算法