基于改进模拟退火算法的多船会遇避碰决策
|
摘要
针对多船会遇态势下的船舶避碰行动决策问题,提出一种基于改进的模拟退火算法的船舶转向避让的计算方法.优化船舶碰撞危险度和航程损失的多目标函数,利用改进的模拟退火算法,在全局范围内筛选并获得最优解.仿真结果表明,改进的模拟退火算法相比传统算法,在算法运行时间和精度上更优,能够满足多船会遇态势下让路船转向避碰行动决策的有效性要求.
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.
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.
引文
[1]AHNA J Y,RHEE K P,YOU Y J.A study on the collision avoidance of a ship using neural networks and fuzzy logic[J].Applied Ocean Research,2012(37):162-173.
[2]江立军,郑凯,王国峰,等.现代船舶避碰系统研究进展[J].上海船舶运输科学研究报,2015,38(1):7-12.JIANG L J,ZHENG K,WANG G F,et al.A review of ship collision avoidance systems[J].Journal of ShangHai Ship and Shipping Research Institute,2015,38(1):7-12.(in Chinese)
[3]ZOU X H,NI T Q.Applied research of genetic algorithm in the amplitude decision of ship steering and collision avoidance[J].Shipboard Electronic Countermeasure,2006(3):66-69.
[4]WANG D Y,LIU Y A.Studies on turning angle to avoid collision between ships with PSO arithmetic[J].Computer Engineering and Design,2009,14:3380-3382.
[5]刘以安,刘静,吴洁,等.模拟退火算法在船舶转向避碰幅度决策中的应用[J].中国造船,2007(4):53-57.LIU Y A,LIU J,WU J,et al.The application of simulated annealing algorithm in studying the course alteration of ship[J].Shipbuilding of China,2007(4):53-57.(in Chinese)
[6]HASEGAWA K,FUKUTO J.An intelligent ship handling simulator with automatic collision avoidance function of target ships[C]//INSLC 17-International Navigation Simulator Lecturers’Conference,2012:F23-1-10.
[7]李丽娜,杨神化,曹宝根,等.船舶避碰智能决策自动化研究[J].集美大学学报(自然科学版),2006(2):188-192.LI L N,YANG S H,CAO B G,et al.A summary of studies on the automation of ship collision avoidance intelligence[J].Journal of Jimei University(Natural Science),2006(2):188-192.(in Chinese)
[8]石利平.模拟退火算法及改进研究[J].信息技术,2013,37(2):176-178.SHI L P.Research on simulated annealing algorithm and improvement[J].Information Technology,2013,37(2):176-178.(in Chinese)
[9]张慕雪,张达敏,杨菊蜻,等.基于捕食搜索策略的模拟退火优化算法[J].计算机应用研究,2018(9):1-2.ZHANG M X,ZHANG D M,YANG J Q,et al.Simulated annealing algorithm based on predatory search strategy[J].Application Research of Computers,2018(9):1-2.(in Chinese)
[10]BUKHARI A C,TUSSEYEVA I,LEE B G,et al.An intelligent real-time multi-vessel collision risk assessment system from VTS view point based on fuzzy inference system[J].Expert Systems with Applications,2013:1220-1230.
[11]胥文,胡江强,尹建川,等.基于模糊理论的船舶复合碰撞危险度计算[J].舰船科学技术,2017,39(13):78-84.XU W,HU J Q,YIN J C,et al.Composite evaluation of ship collision risk index based on fuzzy theory[J].Ship Science and Technology,2017,39(13):78-84.(in Chinese)
[12]KOIKE T,OKAZAKI T.Development of ship simulator system for designing auto-pilot[C]//World Automation Congress(WAC).Kobe:[s.n.],2010:1-5.
[13]于家根,刘正江,卜仁祥,等.基于拟态物理学优化算法的船舶转向避碰决策[J].中国航海,2016(1):36-38.YU J G,LIU Z J,BU R X,et al.Collision-avoiding course alteration optimization with artificial physics algorithm[J].Navigation of China,2016(1):36-38.
[14]朱颢东,钟勇.一种改进的模拟退火算法[J].计算机技术与发展,2009,19(6):32-35.ZHU H D,ZHONG Y.A kind of renewed simulated annealing algorithm[J].Computer Technology and Development,2009,19(6):32-35.(in Chinese)
[15]周鑫,马跃,胡毅.求解车间作业调度问题的混合遗传模拟退火算法[J].小型微型计算机系统,2015,36(2):370-374.ZHOU X,MA Y,HU Y.Mixed genetic algorithm and simulated annealing algorithm for solving job shop scheduling problem[J].Journal of Chinese Mini-Micro Computer Systems,2015,36(2):370-374.(in Chinese)
[2]江立军,郑凯,王国峰,等.现代船舶避碰系统研究进展[J].上海船舶运输科学研究报,2015,38(1):7-12.JIANG L J,ZHENG K,WANG G F,et al.A review of ship collision avoidance systems[J].Journal of ShangHai Ship and Shipping Research Institute,2015,38(1):7-12.(in Chinese)
[3]ZOU X H,NI T Q.Applied research of genetic algorithm in the amplitude decision of ship steering and collision avoidance[J].Shipboard Electronic Countermeasure,2006(3):66-69.
[4]WANG D Y,LIU Y A.Studies on turning angle to avoid collision between ships with PSO arithmetic[J].Computer Engineering and Design,2009,14:3380-3382.
[5]刘以安,刘静,吴洁,等.模拟退火算法在船舶转向避碰幅度决策中的应用[J].中国造船,2007(4):53-57.LIU Y A,LIU J,WU J,et al.The application of simulated annealing algorithm in studying the course alteration of ship[J].Shipbuilding of China,2007(4):53-57.(in Chinese)
[6]HASEGAWA K,FUKUTO J.An intelligent ship handling simulator with automatic collision avoidance function of target ships[C]//INSLC 17-International Navigation Simulator Lecturers’Conference,2012:F23-1-10.
[7]李丽娜,杨神化,曹宝根,等.船舶避碰智能决策自动化研究[J].集美大学学报(自然科学版),2006(2):188-192.LI L N,YANG S H,CAO B G,et al.A summary of studies on the automation of ship collision avoidance intelligence[J].Journal of Jimei University(Natural Science),2006(2):188-192.(in Chinese)
[8]石利平.模拟退火算法及改进研究[J].信息技术,2013,37(2):176-178.SHI L P.Research on simulated annealing algorithm and improvement[J].Information Technology,2013,37(2):176-178.(in Chinese)
[9]张慕雪,张达敏,杨菊蜻,等.基于捕食搜索策略的模拟退火优化算法[J].计算机应用研究,2018(9):1-2.ZHANG M X,ZHANG D M,YANG J Q,et al.Simulated annealing algorithm based on predatory search strategy[J].Application Research of Computers,2018(9):1-2.(in Chinese)
[10]BUKHARI A C,TUSSEYEVA I,LEE B G,et al.An intelligent real-time multi-vessel collision risk assessment system from VTS view point based on fuzzy inference system[J].Expert Systems with Applications,2013:1220-1230.
[11]胥文,胡江强,尹建川,等.基于模糊理论的船舶复合碰撞危险度计算[J].舰船科学技术,2017,39(13):78-84.XU W,HU J Q,YIN J C,et al.Composite evaluation of ship collision risk index based on fuzzy theory[J].Ship Science and Technology,2017,39(13):78-84.(in Chinese)
[12]KOIKE T,OKAZAKI T.Development of ship simulator system for designing auto-pilot[C]//World Automation Congress(WAC).Kobe:[s.n.],2010:1-5.
[13]于家根,刘正江,卜仁祥,等.基于拟态物理学优化算法的船舶转向避碰决策[J].中国航海,2016(1):36-38.YU J G,LIU Z J,BU R X,et al.Collision-avoiding course alteration optimization with artificial physics algorithm[J].Navigation of China,2016(1):36-38.
[14]朱颢东,钟勇.一种改进的模拟退火算法[J].计算机技术与发展,2009,19(6):32-35.ZHU H D,ZHONG Y.A kind of renewed simulated annealing algorithm[J].Computer Technology and Development,2009,19(6):32-35.(in Chinese)
[15]周鑫,马跃,胡毅.求解车间作业调度问题的混合遗传模拟退火算法[J].小型微型计算机系统,2015,36(2):370-374.ZHOU X,MA Y,HU Y.Mixed genetic algorithm and simulated annealing algorithm for solving job shop scheduling problem[J].Journal of Chinese Mini-Micro Computer Systems,2015,36(2):370-374.(in Chinese)