船舶自动航行中的多目标遗传算法应用
|
摘要
船舶自动航行是未来航海领域重要的关键技术,算法通过对船舶航行目标及安全水域的分析,自动的寻找船舶航行最佳路径,属于路径规划研究一类。标准遗传算法通过对遗传物质基因的继承和映射,来寻找自然进化过程中的最优解,也是解决路径规划类问题的重要方法,但是其最优解往往会陷入局部最优,需要进行优化。本文研究海上自动航行中的路径匹配模型,利用多目标遗传算法给出船舶路径规划图解决方法,并对算法进行仿真。
Ship automatic navigation is the key technology in the future important field of modern navigation algorithm,the key of algorithm is through the analysis of the ship target and safe waters,automatic searching for the best route of the ship,it belongs to a class of path planning. Standard genetic algorithm through inheritance and mapping of genetic material gene,to find the optimal solution of the natural purification process,is also an important method to solve the path planning problem,but the optimal solution will tend to fall into the local optimal,need to be optimized. In this paper,the path matching model of automatic navigation in the sea is studied,and the solution method of ship path planning is presented based on the multi-objective genetic algorithm.
Ship automatic navigation is the key technology in the future important field of modern navigation algorithm,the key of algorithm is through the analysis of the ship target and safe waters,automatic searching for the best route of the ship,it belongs to a class of path planning. Standard genetic algorithm through inheritance and mapping of genetic material gene,to find the optimal solution of the natural purification process,is also an important method to solve the path planning problem,but the optimal solution will tend to fall into the local optimal,need to be optimized. In this paper,the path matching model of automatic navigation in the sea is studied,and the solution method of ship path planning is presented based on the multi-objective genetic algorithm.
引文
[1]金悦奇.Markov博弈模型在海上网络安全感知中的应用[J].舰船科学技术,2016,38(7):71-75.
[2]李璇.网络安全态势模型在舰船信息融合系统应用分析[J].舰船科学技术,2016,38(5):12-15.
[3]DE JONG,KA An analysis of the behvaeior of a class of genetic adaptic system(Ph D Dissertation)University of Mihcigna,1975.
[4]REBOUILLAT S,LIKSONOV D.Fluid-structure interaction in partially filled liquid containers:acomparative review of numerical approaches[J].Computers and Fluids,2010,39(5):739-746.
[5]JIANG Xin-song,FENG Xi-sheng.Research and development of underwater robot in china[J].Proceedings of the International Worbkshop on Adavnced Robot Technology,1991(1):118-135.
[2]李璇.网络安全态势模型在舰船信息融合系统应用分析[J].舰船科学技术,2016,38(5):12-15.
[3]DE JONG,KA An analysis of the behvaeior of a class of genetic adaptic system(Ph D Dissertation)University of Mihcigna,1975.
[4]REBOUILLAT S,LIKSONOV D.Fluid-structure interaction in partially filled liquid containers:acomparative review of numerical approaches[J].Computers and Fluids,2010,39(5):739-746.
[5]JIANG Xin-song,FENG Xi-sheng.Research and development of underwater robot in china[J].Proceedings of the International Worbkshop on Adavnced Robot Technology,1991(1):118-135.