蚁群算法求解迷宫最优路径

• 作者: 张公敬 徐熙君
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 迷宫问题 最优路径
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 信息工程
• 页码范围: 61-65
• 页数: 5页
• 分类号: TP301.6
• 字数: 3943字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2008.01.014

摘要

提出了基于蚁群算法求解迷宫最优路径的算法.设定两组蚂蚁分别分布在迷宫中距离入口、出口路径长度为k的前沿位置,根据移动规则,相向爬行.迷宫中各位置记忆蚂蚁信息素量和至迷宫入口、出口的路径长度.蚂蚁爬行至一新位置后,根据当前位置的信息而修改周边位置至入口或出口的路径长度,从而形成一条宽度为3的路径信息带.蚁群在迷宫中爬行使得迷宫中记忆了大量的路径信息,从而容易实现两段路径的拼接,提高了蚂蚁寻找到达目的地最优路径的效率.不同规模迷宫的试验结果显示,该算法是一种求解迷宫最优路径问题的有效解法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张公敬	青岛大学信息工程学院	15	44	4.0	5.0
2	徐熙君	青岛大学师范学院	8	28	4.0	5.0