基于遗传算法的机器人运动路径规划的应用研究  

The application research of genetic algorithm for the robot shortest path planning

作　　者：胡玉兰[1] 朱立忠[1] 

机构地区：[1]沈阳工业学院,沈阳110015

出　　处：《机械设计与制造》2002年第5期109-111,共3页Machinery Design & Manufacture

摘　　要：遗传算法是模拟自然界生物进化过程的计算模型,作为一种有效的全局并行优化搜索工具,它具有简单、通用和适于并行分布处理的特点以及广泛的应用潜力。本文介绍了遗传算法的基本原理、方法和特点,并着重从应用的角度讨论用遗传算法求解机器人最短路径规划问题。通过对实例的分析及计算,得出较为理想的结果。The genetic algorithmis a calculation model which simulates the process of biological evolution of nature.Used as an effective global p arallel optimization search tool,i t has the characteristics of simple,commonly used,suitable for paralle l distribution processing and wide p otential of applications.This paper has introduced the basic principle,method and characteristic of the geneti c algorithm,and discussed the problem and solution to find robot shortest path using genetic algorithm from the application point of view.Through extensive analysis,calculation fr om practical examples,effective re sults have been achieved.

关 键 词：机器人 路径规划 遗传算法 优化 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]