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

Study on Ship Route Planning in Multi-bridges Water Area Based on Hybrid PSO Algorithms

作　　者：徐言民[1] 杨柯[1] 高如江 金城[1] 陈敏[1] 

机构地区：[1]武汉理工大学航运学院,武汉430063

出　　处：《武汉理工大学学报（交通科学与工程版）》2015年第3期455-458,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金项目(批准号:51109173);中央高校基本科研业务费专项资金项目(批准号:2013-II-019)资助

摘　　要：针对群桥水域航路规划问题,分析了群桥水域特征,建立了群桥水域航路代价模型,分别运用基于自然选择的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 ,w hich lays the foundation for the further study on this question .

关 键 词：群桥水域 航路规划 标准PSO算法 混合PSO算法 

分 类 号：U612.1[交通运输工程—船舶及航道工程]