改进蚁群算法在移动机器人路径规划中的研究  

Research of improved ant colony algorithm in mobile robot path planning

作　　者：赵凯[1,2] 李声晋[2] 孙娟[1] 赵锋[2,3] 

机构地区：[1]华北水利水电学院信息工程学院,河南郑州450011 [2]西北工业大学,陕西西安710072 [3]成都飞机设计研究所,四川成都610041

出　　处：《微型机与应用》2013年第4期67-70,共4页Microcomputer & Its Applications

基　　金：河南水利厅科技攻关基金(GG201246);西北工业大学研究生创业种子基金(Z2011057)

摘　　要：将遗传算法与蚁群算法进行有机结合,并将其应用到智能机器人全局路径规划中,其目的是探索一种基于栅格划分的环境中新的路径寻优算法,研究机器人路径规划问题。首先利用遗传算法全局搜索能力强的特点,生成初始信息素分布,再利用蚁群算法正反馈机制的特点求精确解,通过两种算法的优势互补,提高系统的路径寻优能力。Combining the genetic algorithm with the ant colony algorithm and its application to intelligent robot path planning in the global, its purpose is to explore a way based on grid division in the environment of a new path of optimum algorithm, the robot path planning problem. By using the global search ability strong characteristic of the genetic algorithm generate initialization pheromone distribution, and then the ant colony algorithm is the characteristics of the feedback mechanism for the exact solution. Through the two algorithm＇s advantage complementary, improve the system of path optimization ability.

关 键 词：遗传算法 蚁群算法 路径寻优算法 路径规划 

分 类 号：V218[航空宇航科学与技术—航空宇航推进理论与工程]