Research on Multi-Beam Line Layout Model Based on Greedy Algorithm and Particle Swarm Optimization Algorithm

In this paper, the problem of multi-beam sounding, and line layout is studied, and the optimal layout problem of multi-beam line layout is solved by greedy algorithm and particle swarm optimization algorithm. First of all, under the condition that the direction of the surveying line is variable, and the seabed topography is a rectangular sea area to be measured on a slope, a mathematical model of the coverage width of multi-beam sounding is established. By abstract the multi-beam sounding problem into a mathematical model, the relationship between the coverage width and the overlap rate between adjacent strips is sought, and the corresponding seawater depth, coverage width and the overlap rate with the previous surveying line are calculated. Secondly, the problem of optimal line layout in the rectangular slope sea area is abstracted as the shortest line planning problem, and the single objective optimization problem of optimal line layout is solved based on the greedy algorithm, and the simulated annealing algorithm is used to verify the solution results. Finally, in view of the large relief of the seabed topography, the seabed is divided into several slopes, and the particle swarm optimization algorithm is selected to solve the target planning model, which can get more accurate results in a short time.