基于粒子群优化的多路径规划方法研究
2011-01-20王丹
舰船科学技术 2011年6期
王 丹
(中国舰船研究院,北京 100192)
基于粒子群优化的多路径规划方法研究
王 丹
(中国舰船研究院,北京 100192)
借鉴遗传算法求解多峰函数优化问题的思想,开展了基于粒子群优化的多路径规划方法研究。给出了多路径规划算法的基本思想和算法流程,讨论了算法中粒子群的多样化方法以及多种群的隔离进化策略,并针对多个仿真环境进行了仿真实验。仿真结果表明,本文设计的多路径规划算法能针对不同的环境模型进行环境划分,正确、有效地规划出多条运动路径。
粒子群优化;多路径规划;多种群进化
0 引言
全局路径规划是船舶智能化航行的关键技术之一,其主要任务是在对环境已知的情况下,使船舶避开环境中的障碍物,按照某一最优指标安全到达预定的位置[1-2]。在通常的路径规划算法中,对规划路径优劣的评价完全是依靠适应值评价函数来进行的,算法求得的最优路径的性能与评价函数密切相关。但在实际使用过程中,由于路径规划问题本身的复杂性、船舶运动的复杂性以及外部环境的复杂性,采用任何一个单一的评价函数都是不完善的,很难用一个统一的适应值评价函数把所有要考虑的重要因素都包括进去。而且,人的思维总有一定的片面性,不能兼顾到所有的限制因素。因此,本论文借鉴遗传算法求解多峰函数优化问题的思想[3-5],在标准粒子群优化算法的基础上设计了多路径规划算法,并通过对多个不同环境的仿真实验,验证了算法的正确性和有效性。……
登录APP查看全文
