The invention provides a ship dynamic positioning system thrust distribution method based on an improved genetic algorithm. The method is characterized by replacing binary coding with floating-point number coding; making selection operator use a random traversal sampling algorithm to replace a roulette algorithm so that time complexity of selection operation is reduced; introducing catastrophe into mutation operation, simulating a natural evolution process, improving population diversification, and preventing premature convergence of the population; introducing multi-population operation, andcarrying out migration operation on sub-populations every other certain algebra; dividing an evolution process of the genetic algorithm into a gradual change stage and a mutation stage, and increasinga convergence rate of the algorithm by changing a gene crossover rate and a gene mutation rate; and adjusting weight of a fitness function and the parameters of the genetic algorithm, and increasingreal-time performance, accuracy and stability of thrust distribution. And the weight of a proper fitness function is selected, and an influence of parameters on the real-time performance, accuracy andstability of a thrust redistribution process is analyzed by selecting the different genetic algorithm parameters.
本发明提供的是一种基于改进遗传算法的船舶动力定位系统推力分配方法。使用浮点数编码代替二进制编码;选择算子使用随机遍历抽样算法代替轮盘赌算法,降低选择操作的时间复杂度;在变异操作用中引入灾变,模拟自然进化的过程,提高种群的多样化,避免种群过早的进行收敛;引入多种群操作,每隔一定的代数对子种群进行迁移操作;将遗传算法的进化过程也分成渐变阶段和突变阶段,自使用改变基因交叉率和基因变异率来提高算法的收敛速度;调节适应度函数的权值和遗传算法的参数,提高推力分配的实时性、精确性以及稳定性。选取恰当适应度函数的权值,通过选择不同的遗传算法参数,分析参数对推力重分配过程的实时性、精确性以及稳定性的影响。
Ship dynamic positioning system thrust distribution method based on improved genetic algorithm
一种基于改进遗传算法的船舶动力定位系统推力分配方法
2020-08-25
Patent
Elektronische Ressource
Chinesisch
Thrust redistribution method under breakdown of ship dynamic positioning ship propeller
Europäisches Patentamt | 2020
|Thrust distribution method of underwater robot dynamic positioning system
Europäisches Patentamt | 2020
|Thrust Allocation Method for the Dynamic Positioning System
British Library Conference Proceedings | 1993
|