A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
ANOVA-MOP : ANOVA Decomposition for Multiobjective Optimization (2018)


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


JYU-tekijät tai -toimittajat


Julkaisun tiedot

Julkaisun kaikki tekijät tai toimittajat: Tabatabaei, Mohammad; Lovison, Alberto; Tan, Matthias; Hartikainen, Markus; Miettinen, Kaisa

Lehti tai sarja: SIAM Journal on Optimization

ISSN: 1052-6234

eISSN: 1095-7189

Julkaisuvuosi: 2018

Volyymi: 28

Lehden numero: 4

Artikkelin sivunumerot: 3260-3289

Kustantaja: Society for Industrial and Applied Mathematics

Julkaisumaa: Yhdysvallat (USA)

Julkaisun kieli: englanti

DOI: https://doi.org/10.1137/16M1096505

Julkaisun avoin saatavuus: Ei avoin

Julkaisukanavan avoin saatavuus: 

Julkaisu on rinnakkaistallennettu (JYX): https://jyx.jyu.fi/handle/123456789/60635


Tiivistelmä


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.


YSO-asiasanat: monitavoiteoptimointi; pareto-tehokkuus; päätöksenteko

Vapaat asiasanat: multiple criteria optimization; sensitivity analysis; metamodeling; dimensionality reduction; Pareto optimality


Liittyvät organisaatiot


Hankkeet, joissa julkaisu on tehty


OKM-raportointi: Kyllä

Raportointivuosi: 2018

JUFO-taso: 3


Viimeisin päivitys 2024-08-01 klo 19:32