摘要
针对群桥水域航路规划问题,分析了群桥水域特征,建立了群桥水域航路代价模型,分别运用基于自然选择的PSO、基于杂交思想的PSO和基于模拟退火的PSO对该问题进行了求解.通过与标准PSO算法规划结果对比,发现3种混合算法均能快速找到最优解,并且精度较高,得出了3种混合PSO算法在解决群桥水域航路规划问题方面均优于标准PSO算法的结论.
To solve the problem of ship route planning in multi-bridges water area,the route cost model was established after analyzing the water features.Then,the Hybrid based PSO,Natural Selection based PSO,and Simulated Annealing based PSO algorithm are used to solve the model.It turns out that all of the Hybrid PSO algorithms are better than the standard PSO algorithm,which lays the foundation for the further study on this question.
引文
[1]ARNE A.BEDNAR N M,REINHARD M R.Improved 3D interpolation-based path planning for a fixed-wing unmanned aircraft[J].Theory and Applications,2013:1-13.
[2]马潇潇,张宁.蚁群算法在巡航导弹航路规划中的应用[J].舰船电子工程,2013(3):38-39,130.
[3]罗伟林,甘浪雄,邹早建.桥墩附近流场分布及对通航船舶的影响[J].中国航海,2014(1):66-70.
[4]韩超,王赢.一种基于改进PSO的无人机航路规划方法[J].舰船电子工程,2014(4):49-53.
[5]徐玉杰.粒子群算法的改进及应用[D].南京:南京师范大学,2013.
[6]黄太安,生佳根,徐红洋,等.一种改进的简化粒子群算法[J].计算机仿真,2013(2):327-330,335.
[7]张干清,龚宪生.变量相关情况下基于杂交GA-PSO算法的结构协同优化[J].机械工程学报,2012(15):113-125.
[8]郑申海,胡小兵,郑满满,等.改进粒子群和模拟退火混合算法及其应用[J].计算机技术与发展,2013(7):26-30.