Ship collision avoidance decision aids based on genetic algorithm

Shengke NI,Zhengjiang LIU,Yao CAI,Xin WANG
DOI: https://doi.org/10.13340/j.jsmu.2017.01.003
2017-01-01
Abstract:For the ship collision avoidance problem at sea, a method to ship collision avoidance decision aids is presented, where the multi-population Genetic Algorithm(GA) is adopted to automatically generate the optimal path of collision avoidance.In the algorithm, multiple populations evolve simultaneously, and the immigration operator and the artificial selection operator are established to keep relationships among populations.The improved GA can not only solve the problem of parameter settings for genetic operators in the traditional GA, but also improve the algorithm's effectiveness and efficiency.The knowledge of ship collision avoidance and the heuristic method are used to generate the initial path whose decision direction meets the requirements of collision avoidance rules, and to carry out the fitness evaluation and optimization for individuals of the populations.The termination condition of the algorithm is the minimum iteration times predefined that the optimal individual is kept in the elite population, which makes full use of the knowledge accumulation in the iteration process of GA, and is more reasonable than the criterion of the maximum genetic iteration times.Simulation results demonstrate the feasibility and superiority of the multi-population GA in aiding ship collision avoidance decision.
What problem does this paper attempt to address?