基于可拓遗传算法的机器人路径规划

在遗传算法基础上,用扩展物元来表示机器人的位置信息,使计算机能够较容易读懂这种语言,加快了计算速度；用关联函数作为遗传算法的适应度函数,使算法更容易找到最优化路径；采用可拓工程方法中的三种可拓变换形式,丰富了遗传算法的变异方式．实验证明,可拓遗传算法的机器人路径规划能有效提高的机器人路径规划的速度和准确性．

The path planning for robots based on the genetic extension algorithms

Based on the original genetic algorithm,extended matter elements present the position of robots, which makes the computer reading the language much easier and accelerates the computing speed.As the fit- ness function in genetic algorithms,dependent function makes the algorithm easier to find the optimization path.Three kinds of extension transformation in extension engineering method are adopted which enrich the mutation patterns in genetic algorithm.Final experiment proves that the extension genetic algorithms effectively improve the speed and accuracy in robot path planning.