Research-based Particle Swarm Optimization Algorithm For Ship Route Planning Method

With more and more attention to marine resource and sea rights day-by-day, the people realize the intelligent control and the autonomous navigation request and the expectation to the ships are also getting higher and higher, track plan technology to a great extent direct relation ships navigation operation intelligence level height. The purpose of the study is how to complete the top command ship mandate better, in accordance with certain criteria automatically planning target location specified by the starting point to the optimal route. The track plan issue can be concluded as the optimize searching problems. At the same time, practice has proved that PSO can be a good solution to many complicated nonlinear optimization problems. This thesis developed to the ships track plan method applied research based on the PSO, the main research work is as follows:The thesis introduced the particle swarm algorithm's basic principle and the characteristic firstly, and has given the algorithm standard model and the algorithm improvement strategy, then has carried on the analysis to the population topology. Finally used the value simulation experiment's method to come to affect the Particle Swarm algorithm of the main primitive parameter to carry on the qualitative analysis.Then, analyzed the diversity of the particle swarm algorithm, discussed of the mutation and the inertia weight on diversity, this thesis proposed particle swarm optimization algorithm based on fuzzy logic(FPSO), unifies 4 commonly standard trial function to FPSO, SPSO, LDWPSO algorithm to carry on the simulation experiment, finally verified that this FPSO algorithm has better convergence and overall search capability the solution has certain superiority on precision aspect.In based on fuzzy logic Particle Swarm algorithm's foundation, proposed the ships two-dimensional space overall situation track planning algorithm design, given the mathematical definition and environment modeling of ship track planning, discussed the assessment criteria, coding program and data structures to determine the fitness evaluation function. Simulation experiment indicate that the algorithm may effective complete the ships track planning in the two-dimensional space overall situation.As the result of the ship track planning's complexity, this thesis proposed the multi-track planning concept, conducted the multi-track planning algorithm research and the design. Given the basic idea of the algorithm and the algorithm flow, discussed the formation of particle swarm, particle swarm diversity methods, a variety of group evolutionary strategy of isolation. Finally run the algorithm under different environment, the analysis result has indicated this algorithm's validity, usability and feasibility.