| 基于改进遗传算法的机器人路径规划 |
| |
| 引用本文： | 段俊花,李孝安.基于改进遗传算法的机器人路径规划[J].微电子学与计算机,2005,22(1):70-72,76. |
| |
| 作者姓名： | 段俊花 李孝安 |
| |
| 作者单位： | 西北工业大学计算机学院,陕西,西安,710072 |
| |
| 基金项目： | 西北工业大学校科研和教改项目 |
| |
| 摘 要： | 本文在应用遗传算法进行机器人路径规划时,针对遗传算法的"早熟收敛"和"收敛速度慢"两大难题,结合具体的应用背景,在各种改进遗传操作的基础上,把遗传算法和简单图搜索方法相结合,减少了搜索的盲目性,使得优秀个体能较快地产生,算法在很少的进化代数中就可以求出问题最优解.算法的分析和测试表明,本文算法的改进是有效的.
|
| 关 键 词： | 遗传算法 路径规划 局部优化 |
| 文章编号： | 1000-7180(2005)01-070-03 |
Robot Path Planning Based on Improved Genetic Algorithm |
| |
| DUAN Jun-hua,LI Xiao-an.Robot Path Planning Based on Improved Genetic Algorithm[J].Microelectronics & Computer,2005,22(1):70-72,76. |
| |
| Authors: | DUAN Jun-hua LI Xiao-an |
| |
| Abstract: | Prematurely and lower convergent speed is the two puzzling problem in applying genetic algorithm. Based on the given background of robot path planning, we integrate map searching technique into genetic algorithm as well as several improved genetic operators. The result is that excellent individual can be produced in less iteration. As it is proved by analysis and test, a better result is obtained by the improved genetic algorithm. |
| |
| Keywords: | Genetic algorithm Path planning Local optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
