Multiobjective Estimation of Distribution Algorithm Based on Joint Modeling of Objectives and Variables
- 16 September 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 18 (4) , 519-542
Abstract
This paper proposes a new multiobjective estimation of distribution algorithm (EDA) based on joint probabilistic modeling of objectives and variables. This EDA uses the multidimensional Bayesian network as its probabilistic model. In this way, it can capture the dependencies between objectives, variables and objectives, as well as the dependencies learned between variables in other Bayesian network-based EDAs. This model leads to a problem decomposition that helps the proposed algorithm find better tradeoff solutions to the multiobjective problem. In addition to Pareto set approximation, the algorithm is also able to estimate the structure of the multiobjective problem. To apply the algorithm to many-objective problems, the algorithm includes four different ranking methods proposed in the literature for this purpose. The algorithm is first applied to the set of walking fish group problems, and its optimization performance is compared with a standard multiobjective evolutionary algorithm and another competitive multiobjective EDA. The experimental results show that on several of these problems, and for different objective space dimensions, the proposed algorithm performs significantly better and on some others achieves comparable results when compared with the other two algorithms. The algorithm is then tested on the set of CEC09 problems, where the results show that multiobjective optimization based on joint model estimation is able to obtain considerably better fronts for some of the problems compared with the search based on conventional genetic operators in the state-of-the-art multiobjective evolutionary algorithms.Keywords
Funding Information
- Consolider Ingenio (2010-CSD2007-00018, TIN2010-20900-C04-04, TIN2010-14931)
- Cajal Blue Brain projects (Spanish Ministry of Science and Innovation)
- Saiotek and Research Groups 2007¿2012 (IT-242-07) Programs (Basque Government)
This publication has 76 references indexed in Scilit:
- Analyzing the Effect of Objective Correlation on the Efficient Set of MNK-Landscapes2011
- Adaptive variance scaling in continuous multi-objective estimation-of-distribution algorithms2007
- Evolutionary Bayesian Classifier-Based Optimization in Continuous Domains2006
- Approximating nondominated sets in continuous multiobjective optimization problemsNaval Research Logistics (NRL), 2005
- MOPED: A Multi-objective Parzen-Based Estimation of Distribution Algorithm for Continuous Problems2003
- Multi-objective optimization with diversity preserving mixture-based iterated density estimation evolutionary algorithmsInternational Journal of Approximate Reasoning, 2002
- The Design of InnovationTechnological Forecasting and Social Change, 2000
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approachIEEE Transactions on Evolutionary Computation, 1999
- Learning Gaussian Networks1994
- Propagation of Probabilities, Means, and Variances in Mixed Graphical Association ModelsJournal of the American Statistical Association, 1992