Handling expensive multiobjective optimization problems with evolutionary algorithms
Published inJyväskylä studies in computing
Multiobjective optimization problems (MOPs) with a large number of conﬂicting objectives are often encountered in industry. Moreover, these problem typically involve expensive evaluations (e.g. time consuming simulations or costly experiments), which pose an extra challenge in solving them. In this thesis, we ﬁrst present a survey of different methods proposed in the literature to handle MOPs with expensive evaluations. We observed that most of the existing methods cannot be easily applied to problems with more than three objectives. Therefore, we propose a Kriging-assisted reference vector guided evolutionary algorithm (K-RVEA) for problems with at least three expensive objectives. The algorithm dynamically balances between convergence and diversity by using reference vectors and uncertainty information from the Kriging models. We demonstrate the practicality of K-RVEA with an air intake ventilation system in a tractor. The problem has three expensive objectives based on time consuming computational ﬂuid dynamics simulations. We also emphasize the challenges of formulating a meaningful optimization problem reﬂecting the needs of the decision maker (DM) and connecting different pieces of simulation tools. Furthermore, we extend K-RVEA to handle constrained MOPs. We found out that infeasible solutions can play a vital role in the performance of the algorithm. In many real-world MOPs, the DM is usually interested in one or a small set of Pareto optimal solutions based on her/his preferences. Additionally, it has been noticed in practice that sometimes it is easier for the DM to identify non- preferable solutions instead of preferable ones. Therefore, we ﬁnally propose an interactive simple indicator-based evolutionary algorithm (I-SIBEA) to incorporate the DM’s preferences in the form of preferable and/or non-preferable solutions. Inspired by the involvement of the DM, we brieﬂy introduce a version of K-RVEA to incorporate the DM’s preferences when using surrogates. By providing efﬁcient algorithms and studies, this thesis will be helpful to practitioners in industry and increases their ability of solving complex real-world MOPs. ...
PublisherUniversity of Jyväskylä
MetadataShow full item record
- Väitöskirjat 
Showing items with similar title or keywords.
A Surrogate-assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-objective Optimization Chugh, Tinkle; Jin, Yaochu; Miettinen, Kaisa; Hakanen, Jussi; Sindhya, Karthik (Institute of Electrical and Electronics Engineers, 2018)We propose a surrogate-assisted reference vector guided evolutionary algorithm (EA) for computationally expensive optimization problems with more than three objectives. The proposed algorithm is based on a recently developed ...
A survey on handling computationally expensive multiobjective optimization problems with evolutionary algorithms Chugh, Tinkle; Sindhya, Karthik; Hakanen, Jussi; Miettinen, Kaisa (Springer, 2019)Evolutionary algorithms are widely used for solving multiobjective optimization problems but are often criticized because of a large number of function evaluations needed. Approximations, especially function approximations, ...
Probabilistic Selection Approaches in Decomposition-based Evolutionary Algorithms for Offline Data-Driven Multiobjective Optimization Mazumdar, Atanu; Chugh, Tinkle; Hakanen, Jussi; Miettinen, Kaisa (IEEE, 2022)In offline data-driven multiobjective optimization, no new data is available during the optimization process. Approximation models, also known as surrogates, are built using the provided offline data. A multiobjective ...
Tabatabaei, Seyed Mohammad Mehdi (University of Jyväskylä, 2016)In this thesis, we consider solving computationally expensive multiobjective optimization problems that take into account the preferences of a decision maker (DM). The aim is to support the DM in identifying the most ...
A Data-Driven Surrogate-Assisted Evolutionary Algorithm Applied to a Many-Objective Blast Furnace Optimization Problem Chugh, Tinkle; Chakraborti, Nirupam; Sindhya, Karthik; Jin, Yaochu (Taylor & Francis Inc., 2017)A new data-driven reference vector-guided evolutionary algorithm has been successfully implemented to construct surrogate models for various objectives pertinent to an industrial blast furnace. A total of eight objectives ...