Agent assisted interactive algorithm for computationally demanding multiobjective optimization problems
Ojalehto, V., Podkopaev, D., & Miettinen, K. (2015). Agent assisted interactive algorithm for computationally demanding multiobjective optimization problems. Computers and Chemical Engineering, 77(9 June), 105-115. https://doi.org/10.1016/j.compchemeng.2015.03.004
Published in
Computers and Chemical EngineeringDate
2015Copyright
© Elsevier Ltd. This is a final draft version of an article whose final and definitive form has been published by Elsevier.
We generalize the applicability of interactive methods for solving computationally demanding, that
is, time-consuming, multiobjective optimization problems. For this purpose we propose a new agent
assisted interactive algorithm. It employs a computationally inexpensive surrogate problem and four
different agents that intelligently update the surrogate based on the preferences specified by a decision
maker. In this way, we decrease the waiting times imposed on the decision maker during the interactive
solution process and at the same time decrease the amount of preference information expected from
the decision maker. The agent assisted algorithm is not specific to any interactive method or surrogate
problem. As an example we implement our algorithm for the interactive NIMBUS method and the PAINT
method for constructing the surrogate. This implementation was applied to support a real decision maker
in solving a two-stage separation problem.
Publisher
PergamonISSN Search the Publication Forum
0098-1354Keywords
Publication in research information system
https://converis.jyu.fi/converis/portal/detail/Publication/24684805
Metadata
Show full item recordCollections
Related items
Showing items with similar title or keywords.
-
A surrogate-assisted a priori multiobjective evolutionary algorithm for constrained multiobjective optimization problems
Aghaei pour, Pouya; Hakanen, Jussi; Miettinen, Kaisa (Springer, 2024)We consider multiobjective optimization problems with at least one computationally expensive constraint function and propose a novel surrogate-assisted evolutionary algorithm that can incorporate preference information ... -
On solving computationally expensive multiobjective optimization problems with interactive methods
Ojalehto, Vesa (University of Jyväskylä, 2014) -
Data-driven interactive multiobjective optimization using cluster based surrogate in discrete decision space
Malmberg, Jose (2018)Tutkielma esittää klusteripohjaisen sijaismallin diskreetin päätöksentekoavaruuden dimension pienentämiseksi ja lineaaristen kokonaislukuoptimointitehtävien yksinkertaistamiseksi. Sijaismalli on suunnattu erityisesti ... -
Surrogate assisted interactive multiobjective optimization in energy system design of buildings
Aghaei Pour, Pouya; Rodemann, Tobias; Hakanen, Jussi; Miettinen, Kaisa (Springer, 2022)In this paper, we develop a novel evolutionary interactive method called interactive K-RVEA, which is suitable for computationally expensive problems. We use surrogate models to replace the original expensive objective ... -
A survey on handling computationally expensive multiobjective optimization problems using surrogates: non-nature inspired methods
Tabatabaei, Mohammad; Hakanen, Jussi; Hartikainen, Markus; Miettinen, Kaisa; Sindhya, Karthik (Springer Berlin Heidelberg; International Society for Structural and Multidisciplinary Optimization, 2015)Computationally expensive multiobjective optimization problems arise, e.g. in many engineering applications, where several conflicting objectives are to be optimized simultaneously while satisfying constraints. In many ...