Research on Optimization of Multi-Beam Line Layout Based on a Novel Hybrid Algorithm for Solving Multi-objective Optimization Problems

CBQNA is an effective hybrid algorithm proposed for solving multi-objective optimization engineering problems with inequality constraints. The weighted sum technique and BFGS quasi-Newton’s method are combined to determine a descent search direction for solving multi-objective optimization problems. A cautious BFGS iterative format is utilized to approximate the Hessian matrices of the objective functions in order to improve the computational efficiency and maintain rapid convergence. Multi-beam sounding technology has been widely used in seabed landform exploration. It is of great significance to study its working principle and establish a mathematical model for optimizing multi-beam surveying line. In this paper, considering the characteristics of sea area, measurement efficiency and economic objectives, the best multibeam line measurement model is designed based on space geometry derivation and CBQNA optimization of double objective programming. This scheme can not only effectively cover most of the sea area, but also ensure the accuracy and integrity of the measurement data.