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

Descripción completa

Detalles Bibliográficos
Autores principales: Rabie, Asmaa H., Saleh, Ahmed I., Mansour, Nehal A.
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