蚁群元胞模型的应用研究

摘要：

路径规划是移动机器人的重要研究课题之一,但过去的很多方法都存在一些不足.针对这些问题,一种新方法--蚁群元胞模型被提出,并将应用于移动机器人路径规划.蚁群算法是求解组合优化问题的有力工具,而元胞自动机是适合复杂大系统模拟的工具.将蚁群算法用元胞自动机来建立就产生了蚁群元胞模型.通过两组试验从不同角度考察了蚁群元胞模型应用的可行性.试验结果表明,改进的蚁群元胞模型能够解决路径规划问题,且模型中的相关参数也有一些的规律.

关键词：蚁群算法、元胞自动机、组合优化、复杂大系统、路径规划

所属期刊栏目：30

分类号：TP18(自动化基础理论)

资助基金：国家863高技术研究发展计划基金项目2006AA040308-02

在线出版日期：2009-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2260-2263