Title: Cloud estimation of distribution algorithm with quasi-oppositional learning and preference order ranking for multi-objective optimisation
Authors: Ying Gao; Waixi Liu
Addresses: Department of Computer Science and Technology, Guangzhou University, Guangzhou 510006, China ' School of Mechanical and Electric Engineering, Guangzhou University, Guangzhou 510006, China
Abstract: Cloud estimation of distribution algorithm is a cloud model-inspired optimisation algorithm. In this paper, by incorporating quasi-oppositional learning and using preference order ranking into the algorithm, it is extended for solving multi-objective optimisation problems. In order to achieve a better approximation of the current candidate solution, quasi-oppositional learning is used for population initialisation and new individual generation. Three digital characteristics from the current population are first estimated by backward cloud generator. Afterwards, forward cloud generator is used to generate current offspring population according to three digital characteristics. The population with the current population and current offspring population is sorted based on preference order, and the best individuals are selected to form the next population. The proposed algorithm is tested to compare with some other algorithms using a set of benchmark functions. The experimental results show that the algorithm is effective on the benchmark functions.
Keywords: multi-objective optimisation; quasi-oppositional learning; cloud modelling; preference order ranking; cloud computing.
International Journal of Grid and Utility Computing, 2016 Vol.7 No.3, pp.200 - 207
Received: 11 May 2014
Accepted: 10 Apr 2015
Published online: 01 Nov 2016 *