首页 | 本学科首页   官方微博 | 高级检索  
     

改进蚁群算法在迷宫路径规划问题中的研究和应用
引用本文:温如春,许樱,王祖麟. 改进蚁群算法在迷宫路径规划问题中的研究和应用[J]. 南方冶金学院学报, 2010, 31(2): 26-28
作者姓名:温如春  许樱  王祖麟
作者单位:温如春,王祖麟,WEN Ru-chun,WANG Zu-lin(江西理工大学,机电工程学院,江西,赣州,341000);许樱,XU Ying(江西理工大学,应用科学学院,江西,赣州,341000) 
摘    要:求解最优路径是迷宫路径规划中的一个重要功能.为了更为准确快速地找到最优解,论文构建了电脑鼠在迷宫中的动态路径规划模型,并采用自适应方法对信息素进行更新,对传统蚁群算法收敛性较慢的问题进行了改进.通过计算机仿真和电脑鼠机器人实际行走实验表明,在场地复杂的情况下,该算法可以有效地规划出全局最优路径.

关 键 词:改进蚁群算法  最优路径  电脑鼠  迷宫

Study and Application on Maze Path Planning Based on Improved Ant Colony Algorithm
WEN Ru-chun,XU Ying,WANG Zu-lin. Study and Application on Maze Path Planning Based on Improved Ant Colony Algorithm[J]. Journal of Southern Institute of Metallurgy, 2010, 31(2): 26-28
Authors:WEN Ru-chun  XU Ying  WANG Zu-lin
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号