Research on line spectrum extraction based on improved discrete particle swarm

• Main Authors: Liu, Jinlin, Xing, Bo, Sun, Shilin, Zhang, Zongtang
• Format: Conference Proceeding
• Language: English
• Published: SPIE 23.11.2022
• ISBN: 9781510660571; 1510660577
• ISSN: 0277-786X
• DOI: 10.1117/12.2659360

The extraction path of the weak line spectrum in the LOFAR spectrogram under low signal-to-noise ratio conditions is typically about NP-hard combinatorial optimization, which is crucial to determine the motion characteristics of the target. Classical particle swarm optimization (PSO) algorithms have continuous optimization problems, and in this paper, a set-based algorithm for line spectrum extraction of improved discrete particle swarm (S-PSO-LSE) is proposed. The algorithm treats the discrete search space as a point set defined by each path node, while updating the definition of the operator on the set, and a new fitness function is proposed as a line spectrum quality standard. This increases the convergence accuracy for searching the line spectrum, improves the convergence rate, and provides good global search capability. The effectiveness and accuracy of the algorithm for weak line spectra are verified by simulation and sea trial data.