基于改进遗传算法的移动机器人路径规划  

Path Planning of Moving Robot Based on Improving Genetic Algorithm

作　　者：王新杰[1] 武秋俊[1] 王建军[2] 苏文明[1] 

机构地区：[1]郑州轻工业学院,郑州450002 [2]河北机电职业技术学院,河北邢台054048

出　　处：《煤矿机械》2008年第4期28-30,共3页Coal Mine Machinery

摘　　要：针对遗传算法容易出现"早熟"现象及陷于局部最优解的问题,提出采用全局与局部相结合的路径规划方法。即先用Dijkstra算法搜索出粗的路径,再通过改进遗传算法的一系列操作如选择、交叉、变异等来优化此路径,这样绝对不会出现无效路径,并且可以得到最优解。通过实验仿真验证了算法的有效性。A route program method combining overall situation with part is submitted,aiming at the easy appearance of genetic algorithm ＂precocity＂ phenomenon and part optimum solution problem.It uses Dijkstra algorithm to search the thick route,then optimize the route to avoid absolutely the presence of the invalid route and get the optimum solution with a series of operations,such as selects,intersects,variation etc..

关 键 词：DIJKSTRA算法 遗传算法 目标函数 

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