A General Architecture for Generating Interactive Decomposition-Based MOEAs
Lárraga, G., & Miettinen, K. (2022). A General Architecture for Generating Interactive Decomposition-Based MOEAs. In G. Rudolph, A. V. Kononova, H. Aguirre, P. Kerschke, G. Ochoa, & T. Tušar (Eds.), Parallel Problem Solving from Nature – PPSN XVII : 17th International Conference, PPSN 2022, Dortmund, Germany, September 10–14, 2022, Proceedings, Part II (pp. 81-95). Springer International Publishing. Lecture Notes in Computer Science, 13398. https://doi.org/10.1007/978-3-031-14721-0_6
Published inLecture Notes in Computer Science
Embargoed until: 2023-08-16Request copy from author
© 2022 the Authors
Evolutionary algorithms have been widely applied for solving multiobjective optimization problems. Such methods can approximate many Pareto optimal solutions in a population. However, when solving real-world problems, a decision maker is usually involved, who may only be interested in a subset of solutions that meet their preferences. Several methods have been proposed to consider preference information during the solution process. Among them, interactive methods support the decision maker in learning about the trade-offs among objectives and the feasibility of solutions. Also, such methods allow the decision maker to provide preference information iteratively. Typically, interactive multiobjective evolutionary algorithms are modifications of existing a priori or a posteriori algorithms. However, they mainly focus on finding a region of interest and do not support the decision maker finding the most preferred solution. In addition, the cognitive load imposed on the decision maker is usually not considered. This article proposes an architecture for developing interactive decomposition-based evolutionary algorithms that can support the decision maker during the solution process. The proposed architecture aims to improve the applicability of interactive methods in solving real-world problems by considering the needs of a decision maker. We apply our proposal to generate an interactive decomposition-based algorithm utilizing a reference vector re-arrangement procedure and MOEA/D. We demonstrate the performance of our proposal with a real-world problem and multiple benchmark problems. ...
PublisherSpringer International Publishing
Parent publication ISBN978-3-031-14720-3
ConferenceInternational Conference on Parallel Problem Solving From Nature
Is part of publicationParallel Problem Solving from Nature – PPSN XVII : 17th International Conference, PPSN 2022, Dortmund, Germany, September 10–14, 2022, Proceedings, Part II
Publication in research information system
MetadataShow full item record
Showing items with similar title or keywords.
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 ...
Comparing interactive evolutionary multiobjective optimization methods with an artificial decision maker Afsar, Bekir; Ruiz, Ana B.; Miettinen, Kaisa (Springer Science+Business Media, 2021)Solving multiobjective optimization problems with interactive methods enables a decision maker with domain expertise to direct the search for the most preferred trade-offs with preference information and learn about the ...
Desirable properties of performance indicators for assessing interactive evolutionary multiobjective optimization methods Pour, Pouya Aghaei; 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 ...
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 ...
An Approach to the Automatic Comparison of Reference Point-Based Interactive Methods for Multiobjective Optimization Podkopaev, Dmitry; Miettinen, Kaisa; Ojalehto, Vesa (Institute of Electrical and Electronics Engineers (IEEE), 2021)Solving multiobjective optimization problems means finding the best balance among multiple conflicting objectives. This needs preference information from a decision maker who is a domain expert. In interactive methods, the ...