Title: A particle filtering-based estimation of distribution algorithm for multi-objective optimisation
Authors: Xiaoran Shi; Nurcin Celik
Addresses: Department of Industrial Engineering, Tianjin University of Technology, Tianjin, China ' Department of Industrial Engineering, University of Miami, Miami, FL, USA
Abstract: A novel particle filtering-based estimation of distribution algorithm (EDA) is proposed to address multi-objective optimisation problems. Specifically, the particles drawn from a sampling distribution are considered as the candidate solutions. This sampling distribution is computed recursively based on the performance of the prior particle set and the newly arrived observations. As the iteration progresses, the distribution function gradually concentrates on the promising region(s) of the solution space, indicating higher probabilities to obtain solutions with good performances in terms of the objective values. In order to validate the performance of the proposed algorithm, a case study of an environmental economic load dispatch (EELD) is conducted where the bi-objective EELD optimisation problem is solved via the proposed algorithm, and the performance of the proposed algorithm is benchmarked against several algorithms studied in the literature. Experimental results have revealed that the proposed algorithm produces very promising results against those in the literature.
Keywords: particle filtering; estimation of distribution algorithm; EDA; multi-objective optimisation.
International Journal of Simulation and Process Modelling, 2016 Vol.11 No.3/4, pp.176 - 191
Received: 04 Jun 2015
Accepted: 19 Sep 2015
Published online: 22 Aug 2016 *