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