A hybrid multiobjective evolutionary algorithm model based on local linear embedding. (2015)

• Record Type: Journal Article
• Authors: Zhan, Wei; You, Wenling; Zhang, Ming
• Is Part Of: International journal of computing science and mathematics. Volume 6:Number 3(2015)
• Page Start: 211
• Page End: 220
• Publication Date: 2015
• Subjects: multiobjective optimisation -- evolutionary algorithms -- local linear embedding -- LLE -- nonlinear manifold -- decision space -- NSGA–II -- genetic algorithms; Mathematics -- Periodicals; Computer science -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.285
• Languages: English
• ISSNs: 1752-5055

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.