Iteration Strategy and its Effect Towards the Performance of Population Based Metaheuristics

Citation

Ab Aziz, Nor Azlina and Abdul Aziz, Nor Hidayati and Abd. Aziz, Azlan and Abdul Rahman, Tasiransurini and Wan Ismail, Wan Zakiah and Ibrahim, Zuwairie (2020) Iteration Strategy and its Effect Towards the Performance of Population Based Metaheuristics. In: 2020 8th IEEE Conference on Systems, Process and Control (ICSPC2020), 11-12 December 2020, Melaka, Malaysia.

[img] Text
87.pdf
Restricted to Repository staff only

Download (372kB)

Abstract

Metaheuristics algorithms solve optimization problems by repeating a set of procedures. The algorithms can be categorized based on number of agents, either single agent algorithms which are also known as single solution metaheuristics or multi agents algorithms, also known as population-based metaheuristics. In single solution based algorithms, the steps are executed one by one by the single search agent. However, the sequence of the procedures execution with respect to members of a population becomes an issue in population-based algorithms. This issue is governed by iteration strategy, which affects the flow of information within the population. The effect of iteration strategy is studied here. This is an important issue to be considered when designing a new population- based metaheuristic. Three parent algorithms, namely, particle swarm optimization (PSO), gravitational search algorithm (GSA), and simulated Kalman filter (SKF) are used in this work to find a general pattern of the effect of iteration strategy towards the performance of population-based algorithms. Here, the effect of iteration strategy is studied using the CEC2014’s benchmark functions. The finding shows that iteration strategy can influence the performance of an algorithm and the best iteration strategy is unique to its parent algorithm. A researcher developing a new population-based algorithm need to identify the best strategy so that the performance of the algorithm proposed is maximized.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Heuristic algorithms, Iteration strategy, Asynchronous update, Synchronous update, Population-based metaheuristics
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Engineering and Technology (FET)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 10 Sep 2021 10:52
Last Modified: 10 Sep 2021 10:52
URII: http://shdl.mmu.edu.my/id/eprint/8508

Downloads

Downloads per month over past year

View ItemEdit (login required)