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...
Autores principales: | , , , , |
---|---|
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 |