蚁群算法在迷宫最优路径问题中的应用

摘要：

该文将蚁群算法应用于迷宫最优路径问题.针对迷宫最优路径问题的特点,将蚁群分成两组,分别从迷宫的起点和终点出发,每只蚂蚁按迷宫的行走规则向前移动.对移动的蚂蚁定义了三种生命周期,只有满足特定行为的蚂蚁所走过的路径才能构成迷宫问题的可行解.对不同规模迷宫问题的实验结果显示,该算法是一种求解迷宫最优路径问题的有效算法.

关键词：蚁群算法、迷宫问题、最优路径

所属期刊栏目：22

分类号：TP301.6(计算技术、计算机技术)

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

页数：共4页

页码：114-116,161