基于改进模拟退火算法的多船会遇避碰决策  

Multi-ship encounter collision avoidance decisions based on improved simulated annealing algorithm

作　　者：杨柏丞[1] 赵志垒[1] YANG Bai-cheng;ZHAO Zhi-lei(Navigation College, Dalian Maritime University, Dalian 116026, China)

机构地区：[1]大连海事大学航海学院,辽宁大连116026

出　　处：《大连海事大学学报》2018年第2期22-26,共5页Journal of Dalian Maritime University

基　　金：交通部海事局科技项目(80714003);中央高校基本科研业务费专项资金资助项目(3132017137)

摘　　要：针对多船会遇态势下的船舶避碰行动决策问题,提出一种基于改进的模拟退火算法的船舶转向避让的计算方法.优化船舶碰撞危险度和航程损失的多目标函数,利用改进的模拟退火算法,在全局范围内筛选并获得最优解.仿真结果表明,改进的模拟退火算法相比传统算法,在算法运行时间和精度上更优,能够满足多船会遇态势下让路船转向避碰行动决策的有效性要求.In view of the decision problem of collision avoidance action of ships under the situation of multiple ships,a method of ship steering avoidance based on improved simulated annealing algorithm was proposed. Based on the multi-objective function optimization of ship collision risk and voyage loss,the optimal solution of the global range was obtained by using the improved simulated annealing algorithm. Simulation results show that the improved simulated annealing algorithm is superior to the traditional simulated annealing algorithm in the run time and accuracy of the algorithm,which can meet the effectiveness requirements of the decision making for the steering collision avoidance action under the situation of multiple ships.

关 键 词：多船会遇 转向避碰 模拟退火算法 升温退火法 

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