%0 Journal Article %A 李宝磊 %A 吕丹桔 %A 张钦虎 %A 施心陵 %A 陈建华 %A 张榆锋 %T 基于多元优化算法的路径规划 %D 2016 %R 10.3969/j.issn.0372-2112.2016.09.032 %J 电子学报 %P 2242-2247 %V 44 %N 9 %X

本文提出了一种基于多元优化算法和贝塞尔曲线的启发式智能路径规划方法.该方法通过用贝塞尔曲线描述路径的方法把路径规划问题转化成最优化问题.然后,使用多元优化算法来寻找最优的贝塞尔曲线控制点以获得最优路径.多元优化算法智能搜素个体协同合作交替的对解空间进行全局、局部迭代搜索以找到最优解.多元优化算法的搜索个体(元)按照分工不同可以分为全局元和局部元.在一次迭代中,全局元首先探索整个解空间以找出更优的潜在解区域.然后,局部元在各个潜在解区域进行局部开采以改善解质量.可见,搜索元具有分工不同的多元化特点,多元优化算法也就因此而得名.分工不同的搜索元之间高效的沟通和合作保证了多元优化算法的良好性能.为了评估多元优化算法的性能,我们基于标准测试地图比较了多元优化算法与其它三种经典启发式智能路径规划算法.结果表明,我们提出的方法在最优性,稳定性和有效性上方面优于其它方法.

%U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2016.09.032