Iteration strategy and ts effect towards the performance of population based metaheuristics
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 metahe...
Main Authors: | , , , , , |
---|---|
Format: | Conference or Workshop Item |
Language: | English English |
Published: |
Institute of Electrical and Electronics Engineers Inc.
2020
|
Subjects: | |
Online Access: | http://umpir.ump.edu.my/id/eprint/42432/1/Iteration%20strategy%20and%20its%20effect%20towards%20the%20performance.pdf http://umpir.ump.edu.my/id/eprint/42432/2/Iteration%20strategy%20and%20its%20effect%20towards%20the%20performance%20of%20population%20based%20metaheuristics_ABS.pdf |
_version_ | 1825815878321569792 |
---|---|
author | Nor Azlina, Ab. Aziz Nor Hidayati, Abdul Aziz Azlan, Abd Aziz Tasiransurini, Abdul Rahman Wan Zakiah, Wan Ismail Zuwairie, Ibrahim |
author_facet | Nor Azlina, Ab. Aziz Nor Hidayati, Abdul Aziz Azlan, Abd Aziz Tasiransurini, Abdul Rahman Wan Zakiah, Wan Ismail Zuwairie, Ibrahim |
author_sort | Nor Azlina, Ab. Aziz |
collection | UMP |
description | 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. |
first_indexed | 2024-12-09T02:30:11Z |
format | Conference or Workshop Item |
id | UMPir42432 |
institution | Universiti Malaysia Pahang |
language | English English |
last_indexed | 2024-12-09T02:30:11Z |
publishDate | 2020 |
publisher | Institute of Electrical and Electronics Engineers Inc. |
record_format | dspace |
spelling | UMPir424322024-10-30T04:45:11Z http://umpir.ump.edu.my/id/eprint/42432/ Iteration strategy and ts effect towards the performance of population based metaheuristics Nor Azlina, Ab. Aziz Nor Hidayati, Abdul Aziz Azlan, Abd Aziz Tasiransurini, Abdul Rahman Wan Zakiah, Wan Ismail Zuwairie, Ibrahim T Technology (General) TA Engineering (General). Civil engineering (General) TJ Mechanical engineering and machinery TK Electrical engineering. Electronics Nuclear engineering TS Manufactures 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. Institute of Electrical and Electronics Engineers Inc. 2020-12-11 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/42432/1/Iteration%20strategy%20and%20its%20effect%20towards%20the%20performance.pdf pdf en http://umpir.ump.edu.my/id/eprint/42432/2/Iteration%20strategy%20and%20its%20effect%20towards%20the%20performance%20of%20population%20based%20metaheuristics_ABS.pdf Nor Azlina, Ab. Aziz and Nor Hidayati, Abdul Aziz and Azlan, Abd Aziz and Tasiransurini, Abdul Rahman and Wan Zakiah, Wan Ismail and Zuwairie, Ibrahim (2020) Iteration strategy and ts effect towards the performance of population based metaheuristics. In: Proceeding - 2020 IEEE 8th Conference on Systems, Process and Control, ICSPC 2020. 8th IEEE Conference on Systems, Process and Control, ICSPC 2020 , 11 - 12 December 2020 , Melaka. pp. 58-63.. ISBN 978-172818861-4 (Published) https://doi.org/10.1109/ICSPC50992.2020.9305789 |
spellingShingle | T Technology (General) TA Engineering (General). Civil engineering (General) TJ Mechanical engineering and machinery TK Electrical engineering. Electronics Nuclear engineering TS Manufactures Nor Azlina, Ab. Aziz Nor Hidayati, Abdul Aziz Azlan, Abd Aziz Tasiransurini, Abdul Rahman Wan Zakiah, Wan Ismail Zuwairie, Ibrahim Iteration strategy and ts effect towards the performance of population based metaheuristics |
title | Iteration strategy and ts effect towards the performance of population based metaheuristics |
title_full | Iteration strategy and ts effect towards the performance of population based metaheuristics |
title_fullStr | Iteration strategy and ts effect towards the performance of population based metaheuristics |
title_full_unstemmed | Iteration strategy and ts effect towards the performance of population based metaheuristics |
title_short | Iteration strategy and ts effect towards the performance of population based metaheuristics |
title_sort | iteration strategy and ts effect towards the performance of population based metaheuristics |
topic | T Technology (General) TA Engineering (General). Civil engineering (General) TJ Mechanical engineering and machinery TK Electrical engineering. Electronics Nuclear engineering TS Manufactures |
url | http://umpir.ump.edu.my/id/eprint/42432/1/Iteration%20strategy%20and%20its%20effect%20towards%20the%20performance.pdf http://umpir.ump.edu.my/id/eprint/42432/2/Iteration%20strategy%20and%20its%20effect%20towards%20the%20performance%20of%20population%20based%20metaheuristics_ABS.pdf |
work_keys_str_mv | AT norazlinaabaziz iterationstrategyandtseffecttowardstheperformanceofpopulationbasedmetaheuristics AT norhidayatiabdulaziz iterationstrategyandtseffecttowardstheperformanceofpopulationbasedmetaheuristics AT azlanabdaziz iterationstrategyandtseffecttowardstheperformanceofpopulationbasedmetaheuristics AT tasiransuriniabdulrahman iterationstrategyandtseffecttowardstheperformanceofpopulationbasedmetaheuristics AT wanzakiahwanismail iterationstrategyandtseffecttowardstheperformanceofpopulationbasedmetaheuristics AT zuwairieibrahim iterationstrategyandtseffecttowardstheperformanceofpopulationbasedmetaheuristics |