A Taxonomy for Metamodeling Frameworks for Evolutionary Multiobjective Optimization
- 18 April 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 23 (1) , 104-116
Abstract
One of the main difficulties in applying an optimization algorithm to a practical problem is that evaluation of objectives and constraints often involve computationally expensive procedures. To handle such problems, a metamodel is first formed from a few exact (high-fidelity) solution evaluations and then optimized by an algorithm in a progressive manner. However, in solving multi-or many-objective optimization problems involving multiple constraints, a simple extension of the idea to form one metamodel for each objective and constraint function may not constitute the most efficient approach. The cumulative effect of errors from each metamodel may turn out to be detrimental for the accuracy of the overall optimization procedure. In this paper, we propose a taxonomy of different plausible metamodeling frameworks for multi-and many-objective optimization and provide a comparative study by discussing advantages and disadvantages of each framework. The results presented in this paper are obtained using the well-known Kriging metamodeling approach. Based on our extensive simulation studies on proposed frameworks, we report intriguing observations about the behavior of each framework, which may provide salient guidelines for further studies in this emerging area within evolutionary multi-objective optimization.Keywords
This publication has 24 references indexed in Scilit:
- An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box ConstraintsIEEE Transactions on Evolutionary Computation, 2013
- Hybrid evolutionary multi-objective optimization and analysis of machining operationsEngineering Optimization, 2012
- Global optimization of expensive black box problems with a known lower boundJournal of Global Optimization, 2011
- A Review of Techniques for Handling Expensive Functions in Evolutionary Multi-Objective Optimization2010
- A Survey of Fitness Approximation Methods Applied in Evolutionary Algorithms2010
- Multiobjective Optimization on a Limited Budget of Evaluations Using Model-Assisted $\mathcal{S}$ -Metric Selection2008
- A comprehensive survey of fitness approximation in evolutionary computationSoft Computing, 2003
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- An efficient constraint handling method for genetic algorithmsComputer Methods in Applied Mechanics and Engineering, 2000
- The Use of Reference Objectives in Multiobjective Optimization1980