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

Descripción completa

Detalles Bibliográficos
Autores principales: Li, Xia, Chen, Junhan, Sun, Lingfang, Li, Jing
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