Title: Estimation of distribution algorithm with scatter search for dynamic optimisation problems

Authors: Fahong Yu; Feng He; Meijia Chen; Longhua Ma; Zheming Lu

Addresses: College of Mathematics and Information Engineering, Jiaxing University, Zhejiang, China; Ningbo Institute of Technology, Zhejiang University, Zhejiang, China ' College of Mathematics and Information Engineering, Jiaxing University, Zhejiang, China ' Center of Economic Managing Experiment, Jiaxing University, Zhejiang, China ' Ningbo Institute of Technology, Zhejiang University, Zhejiang, China ' School of Aeronautics and Astronautics, Zhejiang University, Zhejiang, China

Abstract: Aiming at the trouble to track the optima in dynamic environments with estimation of distribution algorithms (EDAs). An estimation of distribution algorithm with scatter search (EDASS) is proposed in this paper. Its basic idea is to employ a scatter search to increase the diversity in a guided fashion and an adaptive leader clustering method to locate multiple local optima. Both the information of current population and the part history information were referred for building probability model. The experimental results show that the EDASS is effective for dynamic optimisation problems.

Keywords: estimation of distribution algorithms; EDAs; dynamic optimisation; clustering; scatter search; probability modelling.

DOI: 10.1504/IJCSM.2015.069741

International Journal of Computing Science and Mathematics, 2015 Vol.6 No.3, pp.221 - 231

Received: 26 Jul 2014
Accepted: 28 Aug 2014

Published online: 08 Jun 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article