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.

DOI: 10.1504/IJSPM.2016.078524

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 *

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