Sardine feast metaheuristic optimization: an algorithm based on sardine feeding frenzy
Many metaheuristics mimic biological interaction metaphors, such as ant colony, particle swarm, bee foraging, eagle predator behavior, and cuckoo brood parasitism, to solve complex optimization problems. Another type of biological interaction is commensalism, where one species obtains food from the...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Published: |
Little Lion Scientific
2021
|
| Subjects: |
| _version_ | 1796866108266905600 |
|---|---|
| author | Nasrudin, Mohammad Faidzul Kusumo, Fitranto Panji Tresna, Dwi Yanuar Saifuddin, Mohd. Saiful Syahmi Mi Yusuf, Lizawati |
| author_facet | Nasrudin, Mohammad Faidzul Kusumo, Fitranto Panji Tresna, Dwi Yanuar Saifuddin, Mohd. Saiful Syahmi Mi Yusuf, Lizawati |
| author_sort | Nasrudin, Mohammad Faidzul |
| collection | ePrints |
| description | Many metaheuristics mimic biological interaction metaphors, such as ant colony, particle swarm, bee foraging, eagle predator behavior, and cuckoo brood parasitism, to solve complex optimization problems. Another type of biological interaction is commensalism, where one species obtains food from the other without harming or benefiting the latter. One of the great objective-driven commensalism phenomena that amazes scientists and has not yet been modeled is the sardine feast. In this study, we create an optimization algorithm, the sardine feast metaheuristic algorithm (SFMO), based on the ecological relationship between all predators involved in the feast. In this initial work, the algorithm is based on the behavior of dolphins and two types of sea birds, blue-footed boobies and brown pelicans, which prey on a school of sardines. We demonstrate the usefulness of the algorithm for solving several standard benchmark functions and compare the results with those obtained by using another metaheuristic algorithm, namely the Genetic Algorithm (GA), Bat-inspired Algorithm (BA) and Cuckoo Search (CS). The results of the tests show that the SFMO is better in terms of number of evaluations compared with the other algorithms. Further refinement of the model is needed to fully develop the algorithm. |
| first_indexed | 2024-03-05T21:07:14Z |
| format | Article |
| id | utm.eprints-95870 |
| institution | Universiti Teknologi Malaysia - ePrints |
| last_indexed | 2024-03-05T21:07:14Z |
| publishDate | 2021 |
| publisher | Little Lion Scientific |
| record_format | dspace |
| spelling | utm.eprints-958702022-06-22T03:15:58Z http://eprints.utm.my/95870/ Sardine feast metaheuristic optimization: an algorithm based on sardine feeding frenzy Nasrudin, Mohammad Faidzul Kusumo, Fitranto Panji Tresna, Dwi Yanuar Saifuddin, Mohd. Saiful Syahmi Mi Yusuf, Lizawati QA75 Electronic computers. Computer science Many metaheuristics mimic biological interaction metaphors, such as ant colony, particle swarm, bee foraging, eagle predator behavior, and cuckoo brood parasitism, to solve complex optimization problems. Another type of biological interaction is commensalism, where one species obtains food from the other without harming or benefiting the latter. One of the great objective-driven commensalism phenomena that amazes scientists and has not yet been modeled is the sardine feast. In this study, we create an optimization algorithm, the sardine feast metaheuristic algorithm (SFMO), based on the ecological relationship between all predators involved in the feast. In this initial work, the algorithm is based on the behavior of dolphins and two types of sea birds, blue-footed boobies and brown pelicans, which prey on a school of sardines. We demonstrate the usefulness of the algorithm for solving several standard benchmark functions and compare the results with those obtained by using another metaheuristic algorithm, namely the Genetic Algorithm (GA), Bat-inspired Algorithm (BA) and Cuckoo Search (CS). The results of the tests show that the SFMO is better in terms of number of evaluations compared with the other algorithms. Further refinement of the model is needed to fully develop the algorithm. Little Lion Scientific 2021-09-15 Article PeerReviewed Nasrudin, Mohammad Faidzul and Kusumo, Fitranto and Panji Tresna, Dwi Yanuar and Saifuddin, Mohd. Saiful Syahmi and Mi Yusuf, Lizawati (2021) Sardine feast metaheuristic optimization: an algorithm based on sardine feeding frenzy. Journal of Theoretical and Applied Information Technology, 99 (17). pp. 4349-4357. ISSN 1992-8645 http://www.jatit.org/volumes/ninetynine17.php |
| spellingShingle | QA75 Electronic computers. Computer science Nasrudin, Mohammad Faidzul Kusumo, Fitranto Panji Tresna, Dwi Yanuar Saifuddin, Mohd. Saiful Syahmi Mi Yusuf, Lizawati Sardine feast metaheuristic optimization: an algorithm based on sardine feeding frenzy |
| title | Sardine feast metaheuristic optimization: an algorithm based on sardine feeding frenzy |
| title_full | Sardine feast metaheuristic optimization: an algorithm based on sardine feeding frenzy |
| title_fullStr | Sardine feast metaheuristic optimization: an algorithm based on sardine feeding frenzy |
| title_full_unstemmed | Sardine feast metaheuristic optimization: an algorithm based on sardine feeding frenzy |
| title_short | Sardine feast metaheuristic optimization: an algorithm based on sardine feeding frenzy |
| title_sort | sardine feast metaheuristic optimization an algorithm based on sardine feeding frenzy |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT nasrudinmohammadfaidzul sardinefeastmetaheuristicoptimizationanalgorithmbasedonsardinefeedingfrenzy AT kusumofitranto sardinefeastmetaheuristicoptimizationanalgorithmbasedonsardinefeedingfrenzy AT panjitresnadwiyanuar sardinefeastmetaheuristicoptimizationanalgorithmbasedonsardinefeedingfrenzy AT saifuddinmohdsaifulsyahmi sardinefeastmetaheuristicoptimizationanalgorithmbasedonsardinefeedingfrenzy AT miyusuflizawati sardinefeastmetaheuristicoptimizationanalgorithmbasedonsardinefeedingfrenzy |