Title: Estimation of distribution algorithm combined with chaotic sequence for dynamic optimisation problems

Authors: Fahong Yu; Wenping Li; Jiang Tao; Kun Deng; Longhua Ma; Feng He

Addresses: Department of College of Mathematics and Information Engineering, Jiaxing University, Zhejiang, China ' Department of College of Mathematics and Information Engineering, Jiaxing University, Zhejiang, China ' Department of College of Mathematics and Information Engineering, Jiaxing University, Zhejiang, China ' Department of College of Mathematics and Information Engineering, Jiaxing University, Zhejiang, China ' Ningbo Institute of Technology, Zhejiang University, Zhejiang, China ' Department of College of Mathematics and Information Engineering, Jiaxing University, Zhejiang, China

Abstract: To track the optima in dynamic environments with estimation of distribution algorithm, maintenance of the diversity of the population is an essential requirement. Taking this point into consideration, this paper proposes an estimation of distribution algorithm combined with a chaotic sequence (CEDA) for dynamic optimisation problems. In CEDA, a chaotic sequence is introduced to maintain the diversity of population and enhance improve the local search ability. Many numerical experiments are reported in order to compare the performance of the CEDA with the self-adaptive approach by other authors. The numerical results show that the performance of our algorithm is superior to that of other published algorithms on two dynamic benchmark problems.

Keywords: estimation of distribution algorithms; EDA; chaotic sequences; dynamic optimisation; population diversity; local search; chaos.

DOI: 10.1504/IJCSM.2017.083140

International Journal of Computing Science and Mathematics, 2017 Vol.8 No.1, pp.12 - 19

Received: 16 May 2016
Accepted: 12 Jul 2016
Published online: 21 Mar 2017 *

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