Abstract

Recently, the ant colony algorithm has been widely used in the field of path planning, which is a key technology required for ship operations in offshore wind farms to improve navigation efficiency and power generation. However, the ant colony algorithm has the defects of a long search time and stagnation in the early stage of the operation and maintenance path planning of offshore wind farms, and it easily falls into the problem of local optima; furthermore, the ant colony algorithm uses incremental construction to build a complete itinerary path, it takes a lot of time to search the path, and only the suboptimal solution is obtained. To address the above problems, in this paper, we propose a multi-agent-based operation and maintenance model for offshore wind farms. Specifically, the introduction of the heuristic factor can optimize the local optimal solution and make the ant colony algorithm clearer when searching for the target. Based on this, increasing the pheromone adjustment factor can eliminate the invalid path from searching and select a high-quality path. In addition, by integrating the genetic algorithm, it is possible to select, cross, and mutate to simulate the natural evolution process to search for the optimal solution, reduce the similarity of the paths constructed by the ant colony, reduce the probability of algorithm stagnation, improve the convergence speed, and improve the time efficiency and solution accuracy of the algorithm. Simulation experiments on a series of benchmark datasets show that the proposed GA-PACO algorithm achieves better performance in global search and path planning than the existing three algorithms.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call