Cargando…
A new imperialist competitive algorithm with spiral rising mechanism for solving path optimization problems
Intelligent optimization algorithms have now become important means for solving global optimization problems. The imperialist competitive algorithm (ICA) is a nature-inspired meta-heuristic algorithm that imitates social behavior. ICA has been widely used in optimization problems, however, ICA tends...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
PeerJ Inc.
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9575848/ https://www.ncbi.nlm.nih.gov/pubmed/36262127 http://dx.doi.org/10.7717/peerj-cs.1075 |
_version_ | 1784811402058268672 |
---|---|
author | Li, Xia Chen, Junhan Sun, Lingfang Li, Jing |
author_facet | Li, Xia Chen, Junhan Sun, Lingfang Li, Jing |
author_sort | Li, Xia |
collection | PubMed |
description | Intelligent optimization algorithms have now become important means for solving global optimization problems. The imperialist competitive algorithm (ICA) is a nature-inspired meta-heuristic algorithm that imitates social behavior. ICA has been widely used in optimization problems, however, ICA tends to fall into a local optimal solution because of its fast convergence speed, which may lead to premature convergence when solving optimization problems. To solve these problems, a new improved ICA algorithm is proposed. Based on the original ICA algorithm, the theory of spiral rising is introduced to enlarge the search space and enhance the global search ability of the algorithm based on ensuring the necessary speed of convergence. In this paper, the improved optimization algorithm is applied to 19 classical benchmark functions, and the improved ICA is applied to the robot path optimization problems to solve the optimal path. The improved ICA algorithm improves the optimization ability and algorithm stability. |
format | Online Article Text |
id | pubmed-9575848 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | PeerJ Inc. |
record_format | MEDLINE/PubMed |
spelling | pubmed-95758482022-10-18 A new imperialist competitive algorithm with spiral rising mechanism for solving path optimization problems Li, Xia Chen, Junhan Sun, Lingfang Li, Jing PeerJ Comput Sci Algorithms and Analysis of Algorithms Intelligent optimization algorithms have now become important means for solving global optimization problems. The imperialist competitive algorithm (ICA) is a nature-inspired meta-heuristic algorithm that imitates social behavior. ICA has been widely used in optimization problems, however, ICA tends to fall into a local optimal solution because of its fast convergence speed, which may lead to premature convergence when solving optimization problems. To solve these problems, a new improved ICA algorithm is proposed. Based on the original ICA algorithm, the theory of spiral rising is introduced to enlarge the search space and enhance the global search ability of the algorithm based on ensuring the necessary speed of convergence. In this paper, the improved optimization algorithm is applied to 19 classical benchmark functions, and the improved ICA is applied to the robot path optimization problems to solve the optimal path. The improved ICA algorithm improves the optimization ability and algorithm stability. PeerJ Inc. 2022-09-07 /pmc/articles/PMC9575848/ /pubmed/36262127 http://dx.doi.org/10.7717/peerj-cs.1075 Text en ©2022 Li et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ Computer Science) and either DOI or URL of the article must be cited. |
spellingShingle | Algorithms and Analysis of Algorithms Li, Xia Chen, Junhan Sun, Lingfang Li, Jing A new imperialist competitive algorithm with spiral rising mechanism for solving path optimization problems |
title | A new imperialist competitive algorithm with spiral rising mechanism for solving path optimization problems |
title_full | A new imperialist competitive algorithm with spiral rising mechanism for solving path optimization problems |
title_fullStr | A new imperialist competitive algorithm with spiral rising mechanism for solving path optimization problems |
title_full_unstemmed | A new imperialist competitive algorithm with spiral rising mechanism for solving path optimization problems |
title_short | A new imperialist competitive algorithm with spiral rising mechanism for solving path optimization problems |
title_sort | new imperialist competitive algorithm with spiral rising mechanism for solving path optimization problems |
topic | Algorithms and Analysis of Algorithms |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9575848/ https://www.ncbi.nlm.nih.gov/pubmed/36262127 http://dx.doi.org/10.7717/peerj-cs.1075 |
work_keys_str_mv | AT lixia anewimperialistcompetitivealgorithmwithspiralrisingmechanismforsolvingpathoptimizationproblems AT chenjunhan anewimperialistcompetitivealgorithmwithspiralrisingmechanismforsolvingpathoptimizationproblems AT sunlingfang anewimperialistcompetitivealgorithmwithspiralrisingmechanismforsolvingpathoptimizationproblems AT lijing anewimperialistcompetitivealgorithmwithspiralrisingmechanismforsolvingpathoptimizationproblems AT lixia newimperialistcompetitivealgorithmwithspiralrisingmechanismforsolvingpathoptimizationproblems AT chenjunhan newimperialistcompetitivealgorithmwithspiralrisingmechanismforsolvingpathoptimizationproblems AT sunlingfang newimperialistcompetitivealgorithmwithspiralrisingmechanismforsolvingpathoptimizationproblems AT lijing newimperialistcompetitivealgorithmwithspiralrisingmechanismforsolvingpathoptimizationproblems |