Preference-based Evolutionary Multiobjective Optimization: Methods, Performance Indicators, and Applications
Julkaistu sarjassa
JYU dissertationsTekijät
Päivämäärä
2022Tekijänoikeudet
© The Author & University of Jyväskylä
Multiobjective optimization problems (MOPs) involve optimizing multiple conflicting objective functions simultaneously. As a result of this conflict, we have several mathematically incomparable solutions called Pareto optimal solutions with different trade-offs. Typically. in real-world MOPs, a decision maker (DM) is needed to choose one of these solutions based on her/his preferences for implementation. In this thesis, we work with methods incorporating DM’s preferences during the solution process. We call these methods preference-based methods. In this thesis, we develop preference-based evolutionary multiobjective optimization methods and means for assessing their performance.
Real-world MOPs come with several challenges. For example, they can have some objectives and constraints with long computation time. In such problems, we can use some surrogate models to replace the expensive functions. However, by utilizing these models, we introduce new challenges: how to incorporate the DM’s preferences during the solution process? How can we satisfy constraints if we have used surrogates? How do we manage the surrogate models?
Another challenge we address in this thesis is: how to systematically compare preference-based evolutionary methods? Such comparisons would require quantitative assessments utilizing performance indicators. A handful of performance indicators have been proposed for a priori methods, but no performance indicator has been explicitly designed for interactive methods.
This thesis addresses the challenges mentioned above. We propose an a preference-based method called KAEA-C, which is suitable for MOPs involving computationally expensive constraints. It has a novel model management that considers both the DM’s preferences and the feasibility of solutions. We identify 13 desirable properties of indicators designed for interactive evolutionary methods. Based on this foundation, we propose a novel performance indicator called PHI, which we can utilize to assess the performance of interactive evolutionary methods. Finally, we introduce a novel surrogate-assisted interactive
method called interactive K-RVEA suitable for computationally expensive problems. We also apply this method to real-world problems.
Keywords: Interactive evolutionary multiobjective optimization, Quality indicators, Computationally expensive problems, Decision making, preference information
...
![showless](/themes/JYX2//images/showless.png)
![showmore](/themes/JYX2//images/showmore.png)
Julkaisija
Jyväskylän yliopistoISBN
978-951-39-9233-0ISSN Hae Julkaisufoorumista
2489-9003Julkaisuun sisältyy osajulkaisuja
- Artikkeli I: Aghaei Pour, P., Hakanen, J., Miettinen, K. A surrogate-assisted a priori multiobjective evolutionary algorithm for constrained multiobjective optimization problems. Under review.
- Artikkeli II: Pour, P. A., Bandaru, S., Afsar, B., & Miettinen, K. (2022). Desirable properties of performance indicators for assessing interactive evolutionary multiobjective optimization methods. In J. E. Fieldsend (Ed.), GECCO '22 : Proceedings of the Genetic and Evolutionary Computation Conference Companion (pp. 1803-1811). ACM. DOI: 10.1145/3520304.3533955 . JYX; jyx.jyu.fi/handle/123456789/83772
- Artikkeli III: Aghaei Pour, P., Bandaru, S., Afsar, B., Emmerich, M., Miettinen, K. A Per- formance indicator for interactive evolutionary multiobjective optimization methods. Under review.
- Artikkeli IV: Aghaei Pour, P., Rodemann, T., Hakanen, J., & Miettinen, K. (2022). Surrogate assisted interactive multiobjective optimization in energy system design of buildings. Optimization and Engineering, 23(1), 303-327. DOI: 10.1007/s11081-020-09587-8
Metadata
Näytä kaikki kuvailutiedotKokoelmat
- JYU Dissertations [806]
- Väitöskirjat [3515]
Lisenssi
Samankaltainen aineisto
Näytetään aineistoja, joilla on samankaltainen nimeke tai asiasanat.
-
Exploring the Explainable Aspects and Performance of a Learnable Evolutionary Multiobjective Optimization Method
Misitano, Giovanni (Association for Computing Machinery (ACM), 2024)Multiobjective optimization problems have multiple conflicting objective functions to be optimized simultaneously. The solutions to these problems are known as Pareto optimal solutions, which are mathematically incomparable. ... -
Desirable properties of performance indicators for assessing interactive evolutionary multiobjective optimization methods
Aghaei Pour, Pouya; Bandaru, Sunith; Afsar, Bekir; Miettinen, Kaisa (ACM, 2022)Interactive methods support decision makers in finding the most preferred solution in multiobjective optimization problems. They iteratively incorporate the decision maker's preference information to find the best balance ... -
A Performance Indicator for Interactive Evolutionary Multiobjective Optimization Methods
Aghaei Pour, Pouya; Bandaru, Sunith; Afsar, Bekir; Emmerich, Michael; Miettinen, Kaisa (IEEE, 2024)In recent years, interactive evolutionary multiobjective optimization methods have been getting more and more attention. In these methods, a decision maker, who is a domain expert, is iteratively involved in the solution ... -
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. ... -
INFRINGER : a novel interactive multi-objective optimization method able to learn a decision maker’s preferences utilizing machine learning
Misitano, Giovanni (2020)Tässä tutkielmassa kehitetään interaktiivinen menetelmä – nimeltään INFRINGER – monitavoiteoptimoinnin ongelmien ratkaisemisen tueksi. Menetelmä kykenee oppimaan päätöksentekijän mieltymykset (preferenssit), ja esittää ...
Ellei toisin mainittu, julkisesti saatavilla olevia JYX-metatietoja (poislukien tiivistelmät) saa vapaasti uudelleenkäyttää CC0-lisenssillä.