摘要
将遗传算法与蚁群算法进行有机结合,并将其应用到智能机器人全局路径规划中,其目的是探索一种基于栅格划分的环境中新的路径寻优算法,研究机器人路径规划问题。首先利用遗传算法全局搜索能力强的特点,生成初始信息素分布,再利用蚁群算法正反馈机制的特点求精确解,通过两种算法的优势互补,提高系统的路径寻优能力。
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.
出处
《微型机与应用》
2013年第4期67-70,共4页
Microcomputer & Its Applications
基金
河南水利厅科技攻关基金(GG201246)
西北工业大学研究生创业种子基金(Z2011057)
关键词
遗传算法
蚁群算法
路径寻优算法
路径规划
genetic algorithm
ant colony algorithm
path optimization algorith
path planning