Interactive Nonconvex Pareto Navigator for Multiobjective Optimization
Hartikainen, M., Miettinen, K., & Klamroth, K. (2019). Interactive Nonconvex Pareto Navigator for Multiobjective Optimization. European Journal of Operational Research, 275(1), 238-251. https://doi.org/10.1016/j.ejor.2018.11.038
Julkaistu sarjassa
European Journal of Operational ResearchPäivämäärä
2019Oppiaine
TietotekniikkaLaskennallinen tiedeMultiobjective Optimization GroupMathematical Information TechnologyComputational ScienceMultiobjective Optimization GroupTekijänoikeudet
© 2018 Elsevier B.V
We introduce a new interactive multiobjective optimization method operating in the objective space called Nonconvex Pareto Navigator. It extends the Pareto Navigator method for nonconvex problems. An approximation of the Pareto optimal front in the objective space is first generated with the PAINT method using a relatively small set of Pareto optimal outcomes that is assumed to be given or computed prior to the interaction with the decision maker. The decision maker can then navigate on the approximation and direct the search for interesting regions in the objective space. In this way, the decision maker can conveniently learn about the interdependencies between the conflicting objectives and possibly adjust one’s preferences. To facilitate the navigation, we introduce special cones that enable extrapolation beyond the given Pareto optimal outcomes. Besides handling nonconvexity, the new method contains new options for directing the navigation that have been inspired by the classification-based interactive NIMBUS method. The Nonconvex Pareto Navigatormethod is especially well-suited for computationally expensive problems, because the navigation on the approximation is computationally inexpensive. We demonstrate the method with an example. Besides proposing the new method, we characterize interactive navigation based methods in general and discuss desirable properties of navigation methods overall and in particular with respect to Nonconvex Pareto Navigator.
...
Julkaisija
Elsevier BVISSN Hae Julkaisufoorumista
0377-2217Asiasanat
Julkaisu tutkimustietojärjestelmässä
https://converis.jyu.fi/converis/portal/detail/Publication/28751317
Metadata
Näytä kaikki kuvailutiedotKokoelmat
Lisenssi
Samankaltainen aineisto
Näytetään aineistoja, joilla on samankaltainen nimeke tai asiasanat.
-
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. ... -
Handling expensive multiobjective optimization problems with evolutionary algorithms
Chugh, Tinkle (University of Jyväskylä, 2017)Multiobjective optimization problems (MOPs) with a large number of conflicting objectives are often encountered in industry. Moreover, these problem typically involve expensive evaluations (e.g. time consuming simulations ... -
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, ... -
Treed Gaussian Process Regression for Solving Offline Data-Driven Continuous Multiobjective Optimization Problems
Mazumdar, Atanu; López-Ibáñez, Manuel; Chugh, Tinkle; Hakanen, Jussi; Miettinen, Kaisa (MIT Press, 2023)For offline data-driven multiobjective optimization problems (MOPs), no new data is available during the optimization process. Approximation models (or surrogates) are first built using the provided offline data and an ... -
A Visualization Technique for Accessing Solution Pool in Interactive Methods of Multiobjective Optimization
Filatovas, Ernestas; Podkopaev, Dmitry; Kurasova, Olga (Universitatea Agora, 2015)Interactive methods of multiobjective optimization repetitively derive Pareto optimal solutions based on decision maker's preference information and present the obtained solutions for his/her consideration. Some interactive ...
Ellei toisin mainittu, julkisesti saatavilla olevia JYX-metatietoja (poislukien tiivistelmät) saa vapaasti uudelleenkäyttää CC0-lisenssillä.