基于混合PSO算法的简化群桥水域航路规划研究

详细信息    查看全文 | 推荐本文 |

英文篇名：Study on Ship Route Planning in Multi-bridges Water Area Based on Hybrid PSO Algorithms 作者：徐言民 ; 杨柯 ; 高如江 ; 金城 ; 陈敏 英文作者：XU Yanmin;YANG Ke;GAO Rujiang;JIN Cheng;CHEN Min;School of Navigation,Wuhan University of Technology; 关键词：群桥水域 ; 航路规划 ; 标准PSO算法 ; 混合PSO算法 英文关键词：multi-bridges water area;;route planning;;PSO;;hybrid PSO algorithms 中文刊名：JTKJ 英文刊名：Journal of Wuhan University of Technology(Transportation Science & Engineering) 机构：武汉理工大学航运学院; 出版日期：2015-06-15 出版单位：武汉理工大学学报(交通科学与工程版) 年：2015 期：v.39 基金：国家自然科学基金项目(批准号:51109173);; 中央高校基本科研业务费专项资金项目(批准号:2013-II-019)资助 语种：中文; 页：JTKJ201503001 页数：4 CN：03 ISSN：42-1824/U 分类号：5-8

摘要

针对群桥水域航路规划问题,分析了群桥水域特征,建立了群桥水域航路代价模型,分别运用基于自然选择的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.