Title: Multi-objective optimal computing budget allocation for multi-objective particle swarm optimisation with particle-dependent weights

Authors: Yue Liu; Loo Hay Lee; Ek Peng Chew

Addresses: Department of Industrial and Systems Engineering, National University of Singapore, Singapore ' Department of Industrial and Systems Engineering, National University of Singapore, Singapore ' Department of Industrial and Systems Engineering, National University of Singapore, Singapore

Abstract: In this paper, we develop a multi-objective optimal computing budget allocation method with multiple weights (MOCBAmw) assigned to each particle in multi-objective particle swarm optimisation based on weighted scalarising functions (MPSOws) algorithm under the stochastic environment. By intelligently allocating computing budget among all particles instead of simple equal allocation (EA), we are able to improve the probability of correctly selecting the global best designs under limited computing budget. Improvement of correct leading particles identification in each generation of the MPSOws procedure helps to facilitate the convergence of the swarm to the Pareto front under the stochastic environment. Test results from bi-objective ZDT problems and tri-objective DTLZ problems have shown that MOCBAmw achieves a better convergence rate and a higher hypervolume than EA under the same noise setting.

Keywords: particle swarm optimisation; PSO; computing budget allocation; multi-objective optimisation; stochastic simulation; particle-dependent weights; convergence rate; hypervolume.

DOI: 10.1504/IJSPM.2016.078521

International Journal of Simulation and Process Modelling, 2016 Vol.11 No.3/4, pp.167 - 175

Received: 01 Jun 2015
Accepted: 22 Jan 2016

Published online: 22 Aug 2016 *

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