改进蚁群算法在迷宫路径规划问题中的研究和应用

作者：***; 许樱; 王祖麟

来源：江西理工大学学报, 2010, (02): 26-28.

DOI：10.13265/j.cnki.jxlgdxxb.2010.02.025

• 改进蚁群算法
• 最优路径
• 电脑鼠
• 迷宫 improved ant colony algorithm
• optimal path
• micromouse
• maze

求解最优路径是迷宫路径规划中的一个重要功能.为了更为准确快速地找到最优解,论文构建了电脑鼠在迷宫中的动态路径规划模型,并采用自适应方法对信息素进行更新,对传统蚁群算法收敛性较慢的问题进行了改进.通过计算机仿真和电脑鼠机器人实际行走实验表明,在场地复杂的情况下,该算法可以有效地规划出全局最优路径.

• 单位
  江西理工大学; 江西理工大学应用科学学院