Cargando…

Three novel quantum-inspired swarm optimization algorithms using different bounded potential fields

Based on the behavior of the quantum particles, it is possible to formulate mathematical expressions to develop metaheuristic search optimization algorithms. This paper presents three novel quantum-inspired algorithms, which scenario is a particle swarm that is excited by a Lorentz, Rosen–Morse, and...

Descripción completa

Detalles Bibliográficos
Autores principales: Alvarez-Alvarado, Manuel S., Alban-Chacón, Francisco E., Lamilla-Rubio, Erick A., Rodríguez-Gallegos, Carlos D., Velásquez, Washington
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8172946/
https://www.ncbi.nlm.nih.gov/pubmed/34078967
http://dx.doi.org/10.1038/s41598-021-90847-7
_version_ 1783702618382532608
author Alvarez-Alvarado, Manuel S.
Alban-Chacón, Francisco E.
Lamilla-Rubio, Erick A.
Rodríguez-Gallegos, Carlos D.
Velásquez, Washington
author_facet Alvarez-Alvarado, Manuel S.
Alban-Chacón, Francisco E.
Lamilla-Rubio, Erick A.
Rodríguez-Gallegos, Carlos D.
Velásquez, Washington
author_sort Alvarez-Alvarado, Manuel S.
collection PubMed
description Based on the behavior of the quantum particles, it is possible to formulate mathematical expressions to develop metaheuristic search optimization algorithms. This paper presents three novel quantum-inspired algorithms, which scenario is a particle swarm that is excited by a Lorentz, Rosen–Morse, and Coulomb-like square root potential fields, respectively. To show the computational efficacy of the proposed optimization techniques, the paper presents a comparative study with the classical particle swarm optimization (PSO), genetic algorithm (GA), and firefly algorithm (FFA). The algorithms are used to solve 24 benchmark functions that are categorized by unimodal, multimodal, and fixed-dimension multimodal. As a finding, the algorithm inspired in the Lorentz potential field presents the most balanced computational performance in terms of exploitation (accuracy and precision), exploration (convergence speed and acceleration), and simulation time compared to the algorithms previously mentioned. A deeper analysis reveals that a strong potential field inside a well with weak asymptotic behavior leads to better exploitation and exploration attributes for unimodal, multimodal, and fixed-multimodal functions.
format Online
Article
Text
id pubmed-8172946
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-81729462021-06-04 Three novel quantum-inspired swarm optimization algorithms using different bounded potential fields Alvarez-Alvarado, Manuel S. Alban-Chacón, Francisco E. Lamilla-Rubio, Erick A. Rodríguez-Gallegos, Carlos D. Velásquez, Washington Sci Rep Article Based on the behavior of the quantum particles, it is possible to formulate mathematical expressions to develop metaheuristic search optimization algorithms. This paper presents three novel quantum-inspired algorithms, which scenario is a particle swarm that is excited by a Lorentz, Rosen–Morse, and Coulomb-like square root potential fields, respectively. To show the computational efficacy of the proposed optimization techniques, the paper presents a comparative study with the classical particle swarm optimization (PSO), genetic algorithm (GA), and firefly algorithm (FFA). The algorithms are used to solve 24 benchmark functions that are categorized by unimodal, multimodal, and fixed-dimension multimodal. As a finding, the algorithm inspired in the Lorentz potential field presents the most balanced computational performance in terms of exploitation (accuracy and precision), exploration (convergence speed and acceleration), and simulation time compared to the algorithms previously mentioned. A deeper analysis reveals that a strong potential field inside a well with weak asymptotic behavior leads to better exploitation and exploration attributes for unimodal, multimodal, and fixed-multimodal functions. Nature Publishing Group UK 2021-06-02 /pmc/articles/PMC8172946/ /pubmed/34078967 http://dx.doi.org/10.1038/s41598-021-90847-7 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Alvarez-Alvarado, Manuel S.
Alban-Chacón, Francisco E.
Lamilla-Rubio, Erick A.
Rodríguez-Gallegos, Carlos D.
Velásquez, Washington
Three novel quantum-inspired swarm optimization algorithms using different bounded potential fields
title Three novel quantum-inspired swarm optimization algorithms using different bounded potential fields
title_full Three novel quantum-inspired swarm optimization algorithms using different bounded potential fields
title_fullStr Three novel quantum-inspired swarm optimization algorithms using different bounded potential fields
title_full_unstemmed Three novel quantum-inspired swarm optimization algorithms using different bounded potential fields
title_short Three novel quantum-inspired swarm optimization algorithms using different bounded potential fields
title_sort three novel quantum-inspired swarm optimization algorithms using different bounded potential fields
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8172946/
https://www.ncbi.nlm.nih.gov/pubmed/34078967
http://dx.doi.org/10.1038/s41598-021-90847-7
work_keys_str_mv AT alvarezalvaradomanuels threenovelquantuminspiredswarmoptimizationalgorithmsusingdifferentboundedpotentialfields
AT albanchaconfranciscoe threenovelquantuminspiredswarmoptimizationalgorithmsusingdifferentboundedpotentialfields
AT lamillarubioericka threenovelquantuminspiredswarmoptimizationalgorithmsusingdifferentboundedpotentialfields
AT rodriguezgallegoscarlosd threenovelquantuminspiredswarmoptimizationalgorithmsusingdifferentboundedpotentialfields
AT velasquezwashington threenovelquantuminspiredswarmoptimizationalgorithmsusingdifferentboundedpotentialfields