Pendulum Search Algorithm: An Optimization Algorithm Based on Simple Harmonic Motion and Its Application for a Vaccine Distribution Problem

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

[img] 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

View ItemEdit (login required)