arrow
Return

A multi-population electromagnetic algorithm for dynamic optimisation problems

delete2014-09-01
delete23
PRE
AI
A
Ayad Turky *
S
Salwani Abdullah
DOI:10.1016/j.asoc.2014.04.032delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper is derived from an interest in the development of approaches to tackle dynamic optimisation problems. This is a very challenging research area due to the fact that any approaches utilised should be able to track the changes and simultaneously seek for global optima as the search progresses. In this research work, a multi-population electromagnetic algorithm for dynamic optimisation problems is proposed. An electromagnetic algorithm is a population based meta-heuristic method which imitates the attraction and repulsion of the sample points. In order to track the dynamic changes and to effectively explore the search space, the entire population is divided into several sub-populations (referred as multi-population that acts as diversity mechanisms) where each sub-population takes charge in exploring or exploiting the search space. In addition, further investigation are also conducted on the combination of the electromagnetic algorithm with different diversity mechanisms (i.e. random immigrants, memory mechanism and memory based immigrant schemes) with the aim of identifying the most appropriate diversity mechanism for maintaining the diversity of the population in solving dynamic optimisation problems. The proposed approach has been applied and evaluated against the latest methodologies in reviewed literature of research works with respect to the benchmark problems. This study demonstrates that the electromagnetic algorithm with a multi-population diversity mechanism performs better compared to other population diversity mechanisms investigated in our research and produces some of the best known results when tested on Moving Peak Benchmark (MPB) problems. (C) 2014 Elsevier B.V. All rights reserved.
Keywords:
Multi-population based method
Electromagnetic algorithm
Dynamic optimisation problems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

U
Universiti Kebangsaan Malaysia
Scholars:
1.5W
Papers: 1.1W
Citations: 126