ANOVA-MOP : ANOVA Decomposition for Multiobjective Optimization
Tabatabaei, M., Lovison, A., Tan, M., Hartikainen, M., & Miettinen, K. (2018). ANOVA-MOP : ANOVA Decomposition for Multiobjective Optimization. SIAM Journal on Optimization, 28(4), 3260-3289. https://doi.org/10.1137/16M1096505
Published inSIAM Journal on Optimization
© 2018, Society for Industrial and Applied Mathematics.
Real-world optimization problems may involve a number of computationally expensive functions with a large number of input variables. Metamodel-based optimization methods can reduce the computational costs of evaluating expensive functions, but this does not reduce the dimension of the search domain nor mitigate the curse of dimensionality effects. The dimension of the search domain can be reduced by functional anova decomposition involving Sobol' sensitivity indices. This approach allows one to rank decision variables according to their impact on the objective function values. On the basis of the sparsity of effects principle, typically only a small number of decision variables significantly affects an objective function. Therefore, neglecting the variables with the smallest impact should lead to an acceptably accurate and simpler metamodel for the original problem. This appealing strategy has been applied only to single-objective optimization problems so far. Given a high-dimensional optimization problem with multiple objectives, a method called anova-mop is proposed for defining a number of independent low-dimensional subproblems with a smaller number of objectives. The method allows one to define approximated solutions for the original problem by suitably combining the solutions of the subproblems. The quality of the approximated solutions and both practical and theoretical aspects related to decision making are discussed. ...
PublisherSociety for Industrial and Applied Mathematics
ISSN Search the Publication Forum1052-6234
Publication in research information system
MetadataShow full item record
Related funder(s)Academy of Finland
Funding program(s)Academy Project, AoF
Additional information about fundingThis work was partly funded by the Academy of Finland Project 287496, Early Career Scheme (ECS) Project 21201414, the General Research Fund Project 11226716, and sponsored by the Research Grants Council of Hong Kong and the KAUTE Foundation.
Showing items with similar title or keywords.
Multiobjective shape design in a ventilation system with a preference-driven surrogate-assisted evolutionary algorithm Chugh, Tinkle; Kratky, Tomas; Miettinen, Kaisa; Jin, Yaochu; Makkonen, Pekka (ACM, 2019)We formulate and solve a real-world shape design optimization problem of an air intake ventilation system in a tractor cabin by using a preference-based surrogate-assisted evolutionary multiobjective optimization algorithm. ...
DESDEO: The Modular and Open Source Framework for Interactive Multiobjective Optimization Misitano, Giovanni; Saini, Bhupinder Singh; Afsar, Bekir; Shavazipour, Babooshka; Miettinen Kaisa (Institute of Electrical and Electronics Engineers (IEEE), 2021)Interactive multiobjective optimization methods incorporate preferences from a human decision maker in the optimization process iteratively. This allows the decision maker to focus on a subset of solutions, learn about the ...
Interactive Multiobjective Robust Optimization with NIMBUS Zhou-Kangas, Yue; Miettinen, Kaisa; Sindhya, Karthik (Springer, 2018)In this paper, we introduce the MuRO-NIMBUS method for solving multiobjective optimization problems with uncertain parameters. The concept of set-based minmax robust Pareto optimality is utilized to tackle the uncertainty ...
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 ...
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, ...