Title: A hybrid multiobjective evolutionary algorithm model based on local linear embedding

Authors: Wei Zhan; Wenling You; Ming Zhang

Addresses: School of Computer Science, Yangtze University, Jingzhou, Hubei, China ' School of Computer Science, Yangtze University, Jingzhou, Hubei, China ' School of Computer Science, Yangtze University, Jingzhou, Hubei, China

Abstract: Based on the following property: under mild conditions, it can be induced from the Karush-Kuhn-Tucker condition that the Pareto set, in the decision space, of a continuous multiobjective optimisation problems (MOPs) is a piecewise continuous (m − 1) − D manifold (where m is the number of objectives), a hybrid multiobjective evolutionary algorithm model based on local linear embedding is proposed for continuous MOPs. At each generation: 1) via local linear embedding and its improved algorithms, the proposed algorithm digs out a nonlinear manifold in the decision space; 2) the new trial solutions are built through the manifold of step 1; 3) a non-dominated sorting-based selection is used for choosing solutions and produce the next generation. Systematic experiments have shown that the algorithm can find out nonlinear manifold hidden in the decision space of MOPs and guide rapid convergence of algorithm.

Keywords: multiobjective optimisation; evolutionary algorithms; local linear embedding; LLE; nonlinear manifold; decision space; NSGA-II; genetic algorithms.

DOI: 10.1504/IJCSM.2015.069743

International Journal of Computing Science and Mathematics, 2015 Vol.6 No.3, pp.211 - 220

Received: 25 Aug 2014
Accepted: 10 Oct 2014
Published online: 08 Jun 2015 *

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