A novel model-based multi-objective evolutionary algorithm

DOI10.1504/IJCSM.2016.076421MaRDI QIDQ2224083zbMATH OpenOpenAlexWikidataFDO

Authors Maocai Wang, Guangming Dai, Lei Peng, Zhiming Song, Li Mo

Publication date 3 February 2021

Published in International Journal of Computing Science and Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/ijcsm.2016.076421

zbMATH Keywords

least squaresmodel-based algorithmsmodellingMOEAmulti-objective evolutionary algorithmsregression analysisvariable linkages

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59)

Review text

Summary: In multi-objective evolutionary algorithm (MOEA), modelling method is a crucial part. Moreover, variable linkages enable the modelling process more complex for multi-objective optimisation problems. The Karush-Kulm-Tucker condition shows that the Pareto set of a continuous MOP with \(m\) objectives is a piecewise continuous \((m-1)\)-dimensional manifold. How to use this regularity property to model continuous MOP with variable linkages has been the research focus. In this paper, a model-based multi-objective evolutionary algorithm based on regression analysis (MMEA-RA) for continuous multi-objective optimisation problems with variable linkages is put forward. In the algorithm, the optimisation problem is modelled as a promising area in the decision space by a probability distribution, and the centroid of the probability distribution is \((m-1)\)-dimensional piecewise continuous manifold. The least squares algorithm is used to build such a model. Systematic experiments have shown that, compared with two state-of-the-art algorithms, MMEA-RA performs excellent on a set of test instances with variable linkages.

Recommendations

• A hybrid multiobjective evolutionary algorithm model based on local linear embedding
• A multiobjective evolutionary algorithm for approximating the efficient set
• A multiobjective evolutionary algorithm based on mixture Gaussian models
• Multi-objective genetic algorithm based on a new model and analysis of its performance
• A set of new multi- and many-objective test problems for continuous optimization and a comprehensive experimental evaluation

Cited in

(5)

• A hybrid multiobjective evolutionary algorithm model based on local linear embedding
• A research overview of manifold-learning-based multiobjective evolutionary algorithm
• scientific article; zbMATH DE number 5670226 (Why is no real title available?)
• Evolutionary Multi-Criterion Optimization
• Evolutionary Multi-Criterion Optimization

This page was built for publication: A novel model-based multi-objective evolutionary algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2224083)