Universiti Teknologi Malaysia Institutional Repository

An improved sardine feast metaheuristic optimization based on Lévy flight

Nasrudin, Mohammad Faidzul and Panji Tresna, Dwi Yanuar and Abdullah, Salwani and Mohd. Sarim, Hafiz and Sulaiman, Sarina (2022) An improved sardine feast metaheuristic optimization based on Lévy flight. Journal of Theoretical and Applied Information Technology, 100 (16). pp. 4963-4970. ISSN 1992-8645

[img] PDF
1MB

Official URL: http://www.jatit.org/volumes/Vol100No16/7Vol100No1...

Abstract

The recently proposed Sardine Feast Metaheuristic Optimization (SFMO) is a population-based metaheuristic optimization algorithm inspired by the commensal behavior of various predators while preying on sardines at sea, which is commonly known as a sardine feast. This algorithm is a behavior imitation of dolphins and sea birds (blue-footed boobies and brown pelican) preying on schools of sardines. SFMO suffers from premature convergence since it relies on the normal random function to calculate predators' movement or step size during exploration and exploitation. The proposed improved SFMO (SFMO-Lévy) aims to enhance the ability of predators to explore divergent areas using Lévy flight in the step size calculation. The performance of the SFMO-Lévy is investigated using several predefined benchmark functions for global optimization problems. The outcomes of the tests are then compared with those generated by the standard SFMO algorithm. The SFMO-Lévy outperforms the SFMO by providing an average of 23.44% fewer function evaluations. The results reveal that the proposed algorithm can solve the benchmark functions better than the standard SFMO algorithm.

Item Type:Article
Uncontrolled Keywords:global optimization, Lévy flight, metaheuristics, Sardine Feast Metaheuristic Optimization
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computing
ID Code:102579
Deposited By: Yanti Mohd Shah
Deposited On:09 Sep 2023 01:35
Last Modified:09 Sep 2023 01:35

Repository Staff Only: item control page