The application relates to a water surface unmanned ship improved GA-SA path
planning method for offshore wind farm inspection, and relates to a water surface unmanned ship path
planning method.The application aims to solve the problems of low efficiency and low precision of an existing
algorithm.The process is as follows: one, initializing
algorithm parameters;two, performing
chromosome coding of feasible solutions, and setting a fitness value function;three, taking the highest fitness value as the optimal individual;four, judging whether the convergence condition is met, if yes, outputting the current optimal individual, otherwise, entering five;five, taking the current optimal value as an initial solution of the SA
algorithm, and randomly obtaining an updated solution;judging the energy change of the updated solution;if the energy change is less than 0, the updated solution is taken as the latest solution;otherwise, the updated solution is reserved according to a probability;six, judging whether the convergence condition is met, if no, repeating five;if yes, returning to three to replace the optimal individual, and repeatedly executing four to six until the convergence condition is met.The application is used in the field of path planning of water surface unmanned ships.