Citation
Ab Aziz, Nor Azlina and Ab. Aziz, Kamarulzaman (2022) Pendulum Search Algorithm: An Optimization Algorithm Based on Simple Harmonic Motion and Its Application for a Vaccine Distribution Problem. Algorithms, 15 (6). p. 214. ISSN 1999-4893
Text
algorithms-15-00214.pdf - Published Version Restricted to Repository staff only Download (2MB) |
Abstract
The harmonic motion of pendulum swinging centered at a pivot point is mimicked in this work. The harmonic motion’s amplitude at both side of the pivot are equal, damped, and decreased with time. This behavior is mimicked by the agents of the pendulum search algorithm (PSA) to move and look for an optimization solution within a search area. The high amplitude at the beginning encourages exploration and expands the search area while the small amplitude towards the end encourages fine-tuning and exploitation. PSA is applied for a vaccine distribution problem. The extended SEIR model of Hong Kong’s 2009 H1N1 influenza epidemic is adopted here. The results show that PSA is able to generate a good solution that is able to minimize the total infection better than several other methods. PSA is also tested using 13 multimodal functions from the CEC2014 benchmark function. To optimize multimodal functions, an algorithm must be able to avoid premature convergence and escape from local optima traps. Hence, the functions are chosen to validate the algorithm as a robust metaheuristic optimizer. PSA is found to be able to provide low error values. PSA is then benchmarked with the state-of-the-art particle swarm optimization (PSO) and sine cosine algorithm (SCA). PSA is better than PSO and SCA in a greater number of test functions; these positive results show the potential of PSA.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Harmonic motion, pendulum, optimization, search |
Subjects: | Q Science > QA Mathematics > QA801-939 Analytic mechanics |
Divisions: | Faculty of Business (FOB) Faculty of Engineering and Technology (FET) |
Depositing User: | Ms Nurul Iqtiani Ahmad |
Date Deposited: | 03 Aug 2022 00:44 |
Last Modified: | 03 Aug 2022 00:47 |
URII: | http://shdl.mmu.edu.my/id/eprint/10294 |
Downloads
Downloads per month over past year
Edit (login required) |