APP下载

基于粒子群优化的多路径规划方法研究

2011-01-20王丹

舰船科学技术 2011年6期
关键词:规划优化环境

王 丹

(中国舰船研究院,北京 100192)

基于粒子群优化的多路径规划方法研究

王 丹

(中国舰船研究院,北京 100192)

借鉴遗传算法求解多峰函数优化问题的思想,开展了基于粒子群优化的多路径规划方法研究。给出了多路径规划算法的基本思想和算法流程,讨论了算法中粒子群的多样化方法以及多种群的隔离进化策略,并针对多个仿真环境进行了仿真实验。仿真结果表明,本文设计的多路径规划算法能针对不同的环境模型进行环境划分,正确、有效地规划出多条运动路径。

粒子群优化;多路径规划;多种群进化

0 引言

全局路径规划是船舶智能化航行的关键技术之一,其主要任务是在对环境已知的情况下,使船舶避开环境中的障碍物,按照某一最优指标安全到达预定的位置[1-2]。在通常的路径规划算法中,对规划路径优劣的评价完全是依靠适应值评价函数来进行的,算法求得的最优路径的性能与评价函数密切相关。但在实际使用过程中,由于路径规划问题本身的复杂性、船舶运动的复杂性以及外部环境的复杂性,采用任何一个单一的评价函数都是不完善的,很难用一个统一的适应值评价函数把所有要考虑的重要因素都包括进去。而且,人的思维总有一定的片面性,不能兼顾到所有的限制因素。因此,本论文借鉴遗传算法求解多峰函数优化问题的思想[3-5],在标准粒子群优化算法的基础上设计了多路径规划算法,并通过对多个不同环境的仿真实验,验证了算法的正确性和有效性。……

登录APP查看全文

猜你喜欢

规划优化环境
超限高层建筑结构设计与优化思考
长期锻炼创造体内抑癌环境
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一种用于自主学习的虚拟仿真环境
一道优化题的几何解法
孕期远离容易致畸的环境
环境
规划引领把握未来
快递业十三五规划发布