模拟退火算法在船舶转向避碰幅度决策中的应用  

Application of Simulated Annealing Algorithm in Turning Angle to Avoid Collision Between Ships

作　　者：刘以安[1] 刘静[1] 吴洁[2] 邹小华[2] 

机构地区：[1]江南大学信息工程学院,江苏无锡214036 [2]江苏科技大学电子信息学院,江苏镇江212003

出　　处：《中国造船》2007年第4期53-57,共5页Shipbuilding of China

基　　金：船舶工业国防科技预研基金项目(04J1.1.3);江苏省教育厅资助项目(2004DX029J)

摘　　要：在船舶避碰决策过程中,转向避碰是采用频率最高的一种避碰方法。为了求得本船与多船会遇情况下的最优转向避碰幅度,应用模拟退火算法将本船与多船间的转向避碰幅度问题视作一类多目标函数优化问题,从而在可行解空间中求出满足目标函数和约束条件的最优转向避碰幅度解。仿真结果表明,上述方法不仅有助于求出多船会遇情况下的本船最优转向角度值,而且也有助于多船避碰决策系统的智能化设计与开发。During the course of decision-making in the ship anti-collision problem, turning angle to avoid collision between ships is the most frequently adopted method. To get the optimization magnitude of anti-collision turning when the boat encounters with multiple ships at sea, this paper treats the problem as optimization of multi-targets function, so as to find out the optimum value which satisfies the function and restricting condition in the feasible value space. The simulation result shows that this method is beneficial not only to the shiprs solution of optimization magnitude of anti-collision turning for the situations of multi-ship encountering with each other but also to the intelligent design and development of ship avoiding collision decision-making system.

关 键 词：船舶 舰船工程 模拟退火 转向幅度 多船会遇 

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