蚁群遗传算法在移动机器人路径规划中的综合应用研究  

Comprehensive application research of ant colony genetic algorithm in mobile robot path planning

作　　者：赵开新[1] 王东署 徐立新[1] 

机构地区：[1]河南机电高等专科学校,新乡453002 [2]郑州大学电气工程学院,郑州450001

出　　处：《制造业自动化》2014年第17期70-72,84,共4页Manufacturing Automation

基　　金：国家自然科学基金资助项目(61174085);高等学校博士学科点专项科研基金(20114101110005)

摘　　要：针对基本蚁群算法在机器人路径规划搜索初期盲目性大、效率低以及其搜索后期容易陷入局部最优等缺陷,把遗传算法引入到蚁群算法中,提出了基于蚁群遗传算法的移动机器人路径规划方案,在栅格环境下对移动机器人路径规划方案进行仿真测试,仿真结果表明该方案能减少蚁群算法搜索初期的盲目性、缩小最优路径的查找范围,提高搜索最优路径的效率。

关 键 词：蚁群算法 遗传算法 移动机器人 路径规划 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]