A naval vessel made of ferromagnetic materials will generate magnetic anomalies under the influence of the geomagnetic field. This situation will affect the safety of the naval vessels, so it is necessary to be minimized. The position and number of degaussing coils in the traditional degaussing system are relatively fixed after the ship is built, so it is difficult to adapt to different magnetic anomalies in different areas. In addition, the traditional degaussing system optimizes the coil current only to minimize the residual magnetic field peak, without considering the magnetic field gradient. Aiming at this situation, this paper proposes a multi-objective optimal design scheme of ship degaussing coil based on high-dimensional variable selection technology and multi-objective solution technology. In this paper, LARS technology is used to reduce the complexity of the problem, and MPSO technology is used to solve the multi-objective optimization problems. Experiments show that this method cannot only rank the importance of degaussing coils, but also effectively reduce naval vessels magnetic abnormal signals, which has practical guiding significance.