论文部分内容阅读
通常的路径优化问题是从基地出发,遍访若干地方后再回到出发地,从中找出最优路径。求解的方法有分支限定法,斜率法,单纯GA法等,而包含障碍物回避的路径规划问题则比通常的路径规划问题更复杂,利用传统的探索方法很难进行优化,改进型的遗传算法是解决这类问题的最有效的途径之一。该文在分析单纯遗传算法特征的基础上,对其扬长避短,利用改进型的遗传算法求解包含障碍物回避的路径优化问题,计算机仿真结果验证了该方法的有效性。