元胞蚁群路径规划方法

摘要

元胞自动机是一种适合复杂大系统模拟的工具,其时间、空间和状态都离散;蚁群算法是模拟生物中蚂蚁群体觅食的过程的一种群智能算法.建立了以元胞自动机为系统框架和以蚁群算法为运行核心的离散模型用于求解机器人路径规划.通过仿真程序得到了路径状态解和收敛速度.试验显示将蚁群算法用元胞自动机来构建的方法是可行的.