A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
On the Extension of the DIRECT Algorithm to Multiple Objectives (2021)

Lovison, Alberto; Miettinen, Kaisa (2021). On the Extension of the DIRECT Algorithm to Multiple Objectives. Journal of Global Optimization, 79 (2), 387-412. DOI: 10.1007/s10898-020-00942-8

JYU-tekijät tai -toimittajat

Julkaisun tiedot

Julkaisun kaikki tekijät tai toimittajat: Lovison, Alberto; Miettinen, Kaisa

Lehti tai sarja: Journal of Global Optimization

ISSN: 0925-5001

eISSN: 1573-2916

Julkaisuvuosi: 2021

Volyymi: 79

Lehden numero: 2

Artikkelin sivunumerot: 387-412

Kustantaja: Springer Science and Business Media LLC

Julkaisumaa: Alankomaat

Julkaisun kieli: englanti

DOI: https://doi.org/10.1007/s10898-020-00942-8

Avoin saatavuus: Hybridijulkaisukanavassa ilmestynyt avoin julkaisu

Julkaisukanavan avoin saatavuus:

Julkaisun avoin saatavuus:

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

Tiivistelmä

Deterministic global optimization algorithms like Piyavskii–Shubert, DIRECT, EGO and many more, have a recognized standing, for problems with many local optima. Although many single objective optimization algorithms have been extended to multiple objectives, completely deterministic algorithms for nonlinear problems with guarantees of convergence to global Pareto optimality are still missing. For instance, deterministic algorithms usually make use of some form of scalarization, which may lead to incomplete representations of the Pareto optimal set. Thus, all global Pareto optima may not be obtained, especially in nonconvex cases. On the other hand, algorithms attempting to produce representations of the globally Pareto optimal set are usually based on heuristics. We analyze the concept of global convergence for multiobjective optimization algorithms and propose a convergence criterion based on the Hausdorff distance in the decision space. Under this light, we consider the well-known global optimization algorithm DIRECT, analyze the available algorithms in the literature that extend DIRECT to multiple objectives and discuss possible alternatives. In particular, we propose a novel definition for the notion of potential Pareto optimality extending the notion of potential optimality defined in DIRECT. We also discuss its advantages and disadvantages when compared with algorithms existing in the literature.

YSO-asiasanat: monitavoiteoptimointi; optimointi; algoritmit; determinantit; monimuuttujamenetelmät

Vapaat asiasanat: global convergence; multiobjective optimization; multiple criteria optimization; DIRECT algorithm; deterministic optimization algorithms

Liittyvät organisaatiot

Hankkeet, joissa julkaisu on tehty

OKM-raportointi: Kyllä

Alustava JUFO-taso: 2