Analysis of the effect of search step size on the accuracy and convergence properties of electromagnetism-like mechanism algorithm

Jian Ding Tan, Mahidzal Dahari, Johnny Siaw Paw Koh, Ying Ying Koay, Issa Ahmed Abed

Research output: Contribution to journalArticle

Abstract

An Electromagnetism-like Mechanism algorithm (EM) is a metaheuristic search algorithm known for its ability to solve complex global optimization problems. In a standard EM, the size of the search steps is randomly determined. In this paper, an investigation is carried out to analyze the effects of search step size on the overall convergence performance of EM. A standard EM is modified into two different sets of algorithms with different extremes of search step sizes. The modified algorithms are then tested in 10 standard benchmark functions to evaluate the effect of search step sizes on the performance of each. The results show that the modified EM with smaller search steps performed a much more detailed search for possible solutions in all dimensions. This enabled the overall convergence to achieve relatively higher accuracy in objective values.

Original languageEnglish
Pages (from-to)429-441
Number of pages13
JournalJournal of Multiple-Valued Logic and Soft Computing
Volume28
Issue number4-5
Publication statusPublished - 01 Jan 2017

Fingerprint

Electromagnetism
Convergence Properties
Metaheuristics
Global Optimization
Global optimization
Search Algorithm
High Accuracy
Extremes
Benchmark
Optimization Problem
Evaluate

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Logic

Cite this

@article{15935971c676403d8eb6ebb42f32a479,
title = "Analysis of the effect of search step size on the accuracy and convergence properties of electromagnetism-like mechanism algorithm",
abstract = "An Electromagnetism-like Mechanism algorithm (EM) is a metaheuristic search algorithm known for its ability to solve complex global optimization problems. In a standard EM, the size of the search steps is randomly determined. In this paper, an investigation is carried out to analyze the effects of search step size on the overall convergence performance of EM. A standard EM is modified into two different sets of algorithms with different extremes of search step sizes. The modified algorithms are then tested in 10 standard benchmark functions to evaluate the effect of search step sizes on the performance of each. The results show that the modified EM with smaller search steps performed a much more detailed search for possible solutions in all dimensions. This enabled the overall convergence to achieve relatively higher accuracy in objective values.",
author = "Tan, {Jian Ding} and Mahidzal Dahari and Koh, {Johnny Siaw Paw} and Koay, {Ying Ying} and Abed, {Issa Ahmed}",
year = "2017",
month = "1",
day = "1",
language = "English",
volume = "28",
pages = "429--441",
journal = "Journal of Multiple-Valued Logic and Soft Computing",
issn = "1542-3980",
publisher = "Old City Publishing",
number = "4-5",

}

Analysis of the effect of search step size on the accuracy and convergence properties of electromagnetism-like mechanism algorithm. / Tan, Jian Ding; Dahari, Mahidzal; Koh, Johnny Siaw Paw; Koay, Ying Ying; Abed, Issa Ahmed.

In: Journal of Multiple-Valued Logic and Soft Computing, Vol. 28, No. 4-5, 01.01.2017, p. 429-441.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Analysis of the effect of search step size on the accuracy and convergence properties of electromagnetism-like mechanism algorithm

AU - Tan, Jian Ding

AU - Dahari, Mahidzal

AU - Koh, Johnny Siaw Paw

AU - Koay, Ying Ying

AU - Abed, Issa Ahmed

PY - 2017/1/1

Y1 - 2017/1/1

N2 - An Electromagnetism-like Mechanism algorithm (EM) is a metaheuristic search algorithm known for its ability to solve complex global optimization problems. In a standard EM, the size of the search steps is randomly determined. In this paper, an investigation is carried out to analyze the effects of search step size on the overall convergence performance of EM. A standard EM is modified into two different sets of algorithms with different extremes of search step sizes. The modified algorithms are then tested in 10 standard benchmark functions to evaluate the effect of search step sizes on the performance of each. The results show that the modified EM with smaller search steps performed a much more detailed search for possible solutions in all dimensions. This enabled the overall convergence to achieve relatively higher accuracy in objective values.

AB - An Electromagnetism-like Mechanism algorithm (EM) is a metaheuristic search algorithm known for its ability to solve complex global optimization problems. In a standard EM, the size of the search steps is randomly determined. In this paper, an investigation is carried out to analyze the effects of search step size on the overall convergence performance of EM. A standard EM is modified into two different sets of algorithms with different extremes of search step sizes. The modified algorithms are then tested in 10 standard benchmark functions to evaluate the effect of search step sizes on the performance of each. The results show that the modified EM with smaller search steps performed a much more detailed search for possible solutions in all dimensions. This enabled the overall convergence to achieve relatively higher accuracy in objective values.

UR - http://www.scopus.com/inward/record.url?scp=85018730151&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85018730151&partnerID=8YFLogxK

M3 - Article

VL - 28

SP - 429

EP - 441

JO - Journal of Multiple-Valued Logic and Soft Computing

JF - Journal of Multiple-Valued Logic and Soft Computing

SN - 1542-3980

IS - 4-5

ER -