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.

    本发明提供的是一种基于改进遗传算法的船舶动力定位系统推力分配方法。使用浮点数编码代替二进制编码;选择算子使用随机遍历抽样算法代替轮盘赌算法,降低选择操作的时间复杂度;在变异操作用中引入灾变,模拟自然进化的过程,提高种群的多样化,避免种群过早的进行收敛;引入多种群操作,每隔一定的代数对子种群进行迁移操作;将遗传算法的进化过程也分成渐变阶段和突变阶段,自使用改变基因交叉率和基因变异率来提高算法的收敛速度;调节适应度函数的权值和遗传算法的参数,提高推力分配的实时性、精确性以及稳定性。选取恰当适应度函数的权值,通过选择不同的遗传算法参数,分析参数对推力重分配过程的实时性、精确性以及稳定性的影响。


    Access

    Download


    Export, share and cite



    Title :

    Ship dynamic positioning system thrust distribution method based on improved genetic algorithm


    Additional title:

    一种基于改进遗传算法的船舶动力定位系统推力分配方法


    Contributors:
    LIN XIAOGONG (author) / GUO FEI (author) / MA LILI (author) / WANG TING (author) / WANG NANJUN (author) / SHAO XISHENG (author)

    Publication date :

    2020-08-25


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    B63B Schiffe oder sonstige Wasserfahrzeuge , SHIPS OR OTHER WATERBORNE VESSELS / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen



    Thrust redistribution method under breakdown of ship dynamic positioning ship propeller

    LIN XIAOGONG / GUO FEI / MA LILI et al. | European Patent Office | 2020

    Free access


    Improved parrot algorithm-based thrust distribution method under failure mode of ship propeller

    LIU MING / ZHOU CHUNLONG / LAO KAITING et al. | European Patent Office | 2025

    Free access

    Thrust distribution method of underwater robot dynamic positioning system

    LI ZHIGANG / YIN HANJUN / HUANG FUXIANG et al. | European Patent Office | 2020

    Free access

    Optimizing Adaptive Thrust Allocation Based on Group Biasing Method for Ship Dynamic Positioning

    Shi, Xiaocheng / Wei, Yushi / Ning, JiPeng et al. | Tema Archive | 2011