基于多元优化算法的路径规划

• 作者: 吕丹桔 张榆锋 张钦虎 施心陵 李宝磊 陈建华
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多元优化算法 全局元 局部元 路径规划 贝塞尔曲线
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 2242-2247
• 页数: 6页
• 分类号: TP242
• 字数: 4704字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.09.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张榆锋	云南大学信息学院	74	555	12.0	19.0
2	施心陵	云南大学信息学院	117	601	12.0	16.0
3	陈建华	云南大学信息学院	72	280	9.0	13.0
4	李宝磊	南阳师范学院物理与电子工程学院	3	14	2.0	3.0
8	吕丹桔	云南大学信息学院	10	58	5.0	7.0
9	张钦虎	云南大学信息学院	5	15	2.0	3.0