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:	Signal processing algorithms Line-spectrum extraction Sonar detection Optimal algorithm Telecommunication TK5101-6720 Electronics TK7800-8360
Acceso en línea:	https://doaj.org/article/75a2589f6542476c838b6e63352e8ce2
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:75a2589f6542476c838b6e63352e8ce2
record_format	dspace
spelling	oai:doaj.org-article:75a2589f6542476c838b6e63352e8ce22021-11-21T12:14:20ZSpectral line extraction based on ant-colony algorithm10.1186/s13634-021-00823-61687-6180https://doaj.org/article/75a2589f6542476c838b6e63352e8ce22021-11-01T00:00:00Zhttps://doi.org/10.1186/s13634-021-00823-6https://doaj.org/toc/1687-6180Abstract 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.Yusheng ChengKai MaHaitao LiShilin SunYichuan WangSpringerOpenarticleSignal processing algorithmsLine-spectrum extractionSonar detectionOptimal algorithmTelecommunicationTK5101-6720ElectronicsTK7800-8360ENEURASIP Journal on Advances in Signal Processing, Vol 2021, Iss 1, Pp 1-18 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Signal processing algorithms Line-spectrum extraction Sonar detection Optimal algorithm Telecommunication TK5101-6720 Electronics TK7800-8360
spellingShingle	Signal processing algorithms Line-spectrum extraction Sonar detection Optimal algorithm Telecommunication TK5101-6720 Electronics TK7800-8360 Yusheng Cheng Kai Ma Haitao Li Shilin Sun Yichuan Wang Spectral line extraction based on ant-colony algorithm
description	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.
format	article
author	Yusheng Cheng Kai Ma Haitao Li Shilin Sun Yichuan Wang
author_facet	Yusheng Cheng Kai Ma Haitao Li Shilin Sun Yichuan Wang
author_sort	Yusheng Cheng
title	Spectral line extraction based on ant-colony algorithm
title_short	Spectral line extraction based on ant-colony algorithm
title_full	Spectral line extraction based on ant-colony algorithm
title_fullStr	Spectral line extraction based on ant-colony algorithm
title_full_unstemmed	Spectral line extraction based on ant-colony algorithm
title_sort	spectral line extraction based on ant-colony algorithm
publisher	SpringerOpen
publishDate	2021
url	https://doaj.org/article/75a2589f6542476c838b6e63352e8ce2
work_keys_str_mv	AT yushengcheng spectrallineextractionbasedonantcolonyalgorithm AT kaima spectrallineextractionbasedonantcolonyalgorithm AT haitaoli spectrallineextractionbasedonantcolonyalgorithm AT shilinsun spectrallineextractionbasedonantcolonyalgorithm AT yichuanwang spectrallineextractionbasedonantcolonyalgorithm
_version_	1718419130352140288

Spectral line extraction based on ant-colony algorithm

Ejemplares similares