遗传算法的特征及障碍物回避路径规划问题的最优解探索.pdfVIP

遗传算法的特征及障碍物回避路径 规划问题的最优解探索 黄显坤 卓+，牛廉胡目四 捕要Jl,；ii的路径优ft问题是从某地Hf发，趟访花1L地力，，i川，_纠川发地．从中找川越优路杼· LE通常 求解的方法书分盘限定法，斜率法．甲纯GA法等，】面包仃障碍榴Lul世的路竹=妣划Id题{_ilj 疗勺路径Ⅲ划，q题业复杂，利用传统的探囊疗法很难进}J：优化．L生进业的趟1专算法是州巩这炎问题 的最仃敛的逢补之一。奉文扎分析中纯越传算法柑缸的艰础卜时』0扬【i避抛，利,flj改进型f冉遗 传算法求斛包含障碍物H避的路朴优化卜__】趣，计算L仿真量‘，粜骑认J，I爱方法的l】放忖。 1 引言 障僻物pI避的路径规划的问题；步及剑I、』k，农业，经济，经营等潇多领域，近年求一_自： 是0j人注目的研究战题之一。人事农I_}{水利规划，汕刚输送管道规划．城市道路，地铁线路 等的布局，小j：0楼宁1‘Jl^Jf内电气， l、水通，煤气管i[；{{的配线配管筲都存仃着踏}^优化问 题。通常的路i≯优化问题是从某地出发4、