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 applie...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Yusheng Cheng, Kai Ma, Haitao Li, Shilin Sun, Yichuan Wang
Formato: article
Lenguaje:EN
Publicado: SpringerOpen 2021
Materias:
Acceso en línea:https://doaj.org/article/75a2589f6542476c838b6e63352e8ce2
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario: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.