Cargando…
Red piranha optimization (RPO): a natural inspired meta-heuristic algorithm for solving complex optimization problems
An optimization algorithm is a step-by-step procedure which aims to achieve an optimum value (maximum or minimum) of an objective function. Several natural inspired meta-heuristic algorithms have been inspired to solve complex optimization problems by utilizing the potential advantages of swarm inte...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer Berlin Heidelberg
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10020777/ https://www.ncbi.nlm.nih.gov/pubmed/37228700 http://dx.doi.org/10.1007/s12652-023-04573-1 |
_version_ | 1784908340584775680 |
---|---|
author | Rabie, Asmaa H. Saleh, Ahmed I. Mansour, Nehal A. |
author_facet | Rabie, Asmaa H. Saleh, Ahmed I. Mansour, Nehal A. |
author_sort | Rabie, Asmaa H. |
collection | PubMed |
description | An optimization algorithm is a step-by-step procedure which aims to achieve an optimum value (maximum or minimum) of an objective function. Several natural inspired meta-heuristic algorithms have been inspired to solve complex optimization problems by utilizing the potential advantages of swarm intelligence. In this paper, a new nature-inspired optimization algorithm which mimics the social hunting behavior of Red Piranha is developed, which is called Red Piranha Optimization (RPO). Although the piranha fish is famous for its extreme ferocity and thirst for blood, it sets the best examples of cooperation and organized teamwork, especially in the case of hunting or saving their eggs. The proposed RPO is established through three sequential phases, namely; (i) searching for a prey, (ii) encircling the prey, and (iii) attacking the prey. A mathematical model is provided for each phase of the proposed algorithm. RPO has salient properties such as; (i) it is very simple and easy to implement, (ii) it has a perfect ability to bypass local optima, and (iii) it can be employed for solving complex optimization problems covering different disciplines. To ensure the efficiency of the proposed RPO, it has been applied in feature selection, which is one of the important steps in solving the classification problem. Hence, recent bio-inspired optimization algorithms as well as the proposed RPO have been employed for selecting the most important features for diagnosing Covid-19. Experimental results have proven the effectiveness of the proposed RPO as it outperforms the recent bio-inspired optimization techniques according to accuracy, execution time, micro average precision, micro average recall, macro average precision, macro average recall, and f-measure calculations. |
format | Online Article Text |
id | pubmed-10020777 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | Springer Berlin Heidelberg |
record_format | MEDLINE/PubMed |
spelling | pubmed-100207772023-03-17 Red piranha optimization (RPO): a natural inspired meta-heuristic algorithm for solving complex optimization problems Rabie, Asmaa H. Saleh, Ahmed I. Mansour, Nehal A. J Ambient Intell Humaniz Comput Original Research An optimization algorithm is a step-by-step procedure which aims to achieve an optimum value (maximum or minimum) of an objective function. Several natural inspired meta-heuristic algorithms have been inspired to solve complex optimization problems by utilizing the potential advantages of swarm intelligence. In this paper, a new nature-inspired optimization algorithm which mimics the social hunting behavior of Red Piranha is developed, which is called Red Piranha Optimization (RPO). Although the piranha fish is famous for its extreme ferocity and thirst for blood, it sets the best examples of cooperation and organized teamwork, especially in the case of hunting or saving their eggs. The proposed RPO is established through three sequential phases, namely; (i) searching for a prey, (ii) encircling the prey, and (iii) attacking the prey. A mathematical model is provided for each phase of the proposed algorithm. RPO has salient properties such as; (i) it is very simple and easy to implement, (ii) it has a perfect ability to bypass local optima, and (iii) it can be employed for solving complex optimization problems covering different disciplines. To ensure the efficiency of the proposed RPO, it has been applied in feature selection, which is one of the important steps in solving the classification problem. Hence, recent bio-inspired optimization algorithms as well as the proposed RPO have been employed for selecting the most important features for diagnosing Covid-19. Experimental results have proven the effectiveness of the proposed RPO as it outperforms the recent bio-inspired optimization techniques according to accuracy, execution time, micro average precision, micro average recall, macro average precision, macro average recall, and f-measure calculations. Springer Berlin Heidelberg 2023-03-17 2023 /pmc/articles/PMC10020777/ /pubmed/37228700 http://dx.doi.org/10.1007/s12652-023-04573-1 Text en © The Author(s) 2023 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 | Original Research Rabie, Asmaa H. Saleh, Ahmed I. Mansour, Nehal A. Red piranha optimization (RPO): a natural inspired meta-heuristic algorithm for solving complex optimization problems |
title | Red piranha optimization (RPO): a natural inspired meta-heuristic algorithm for solving complex optimization problems |
title_full | Red piranha optimization (RPO): a natural inspired meta-heuristic algorithm for solving complex optimization problems |
title_fullStr | Red piranha optimization (RPO): a natural inspired meta-heuristic algorithm for solving complex optimization problems |
title_full_unstemmed | Red piranha optimization (RPO): a natural inspired meta-heuristic algorithm for solving complex optimization problems |
title_short | Red piranha optimization (RPO): a natural inspired meta-heuristic algorithm for solving complex optimization problems |
title_sort | red piranha optimization (rpo): a natural inspired meta-heuristic algorithm for solving complex optimization problems |
topic | Original Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10020777/ https://www.ncbi.nlm.nih.gov/pubmed/37228700 http://dx.doi.org/10.1007/s12652-023-04573-1 |
work_keys_str_mv | AT rabieasmaah redpiranhaoptimizationrpoanaturalinspiredmetaheuristicalgorithmforsolvingcomplexoptimizationproblems AT salehahmedi redpiranhaoptimizationrpoanaturalinspiredmetaheuristicalgorithmforsolvingcomplexoptimizationproblems AT mansournehala redpiranhaoptimizationrpoanaturalinspiredmetaheuristicalgorithmforsolvingcomplexoptimizationproblems |