Preference-based Evolutionary Multiobjective Optimization: Methods, Performance Indicators, and Applications
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
...
Publisher
Jyväskylän yliopistoISBN
978-951-39-9233-0ISSN Search the Publication Forum
2489-9003Contains publications
- 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
Show full item recordCollections
- JYU Dissertations [775]
- Väitöskirjat [3431]
License
Related items
Showing items with similar title or keywords.
-
A New Paradigm in Interactive Evolutionary Multiobjective Optimization
Saini, Bhupinder Singh; Hakanen, Jussi; Miettinen, Kaisa (Springer, 2020)Over the years, scalarization functions have been used to solve multiobjective optimization problems by converting them to one or more single objective optimization problem(s). This study proposes a novel idea of solving ... -
Assessing the Performance of Interactive Multiobjective Optimization Methods : A Survey
Afsar, Bekir; Miettinen, Kaisa; Ruiz, Francisco (Association for Computing Machinery (ACM), 2021)Interactive methods are useful decision-making tools for multiobjective optimization problems, because they allow a decision-maker to provide her/his preference information iteratively in a comfortable way at the same time ... -
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 ... -
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. ... -
Interactive evolutionary multiobjective optimization with modular physical user interface
Mazumdar, Atanu; Otayagich, Stefan; Miettinen, Kaisa (ACM, 2022)Incorporating the preferences of a domain expert, a decision-maker (DM), in solving multiobjective optimization problems increased in popularity in recent years. The DM can choose to use different types of preferences ...