Spectral line extraction based on ant-colony algorithm

Abstract

A spectral-line-extraction algorithm based on the ant-colony algorithm is proposed to address the difficulty of extracting spectral lines in low signal-to-noise ratio conditions, and the problem that results from the optimal path algorithm falls into local optimization. The algorithm applies the ant-colony path-optimization strategy to detect a spectral line and constructs a corresponding mathematical model using the grid method. A new cost function is proposed to replace path length as the optimization standard in the conventional ant-colony algorithm. At the same time, the roulette rule is used to determine the direction of the next step. This algorithm improves the traditional heuristic function, increases the attraction of the target spectral line to the route search, and improves the convergence rate. Sea-trial data show that the algorithm performs better in extracting spectral lines with a low signal-to-noise ratio than the optimal path algorithm.