Agent assisted interactive algorithm for computationally demanding multiobjective optimization problems
| Autor: | Dmitry Podkopaev, Vesa Ojalehto, Kaisa Miettinen |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2015 |
| Předmět: |
Waiting time
ta113 surrogate problem NIMBUS PAINT Mathematical optimization Computer science business.industry General Chemical Engineering interactive methods Decision maker Multiple objective programming Preference Computer Science Applications Multiobjective optimization problem Interactive algorithm multiple objective programming agent-based optimization Artificial intelligence business Separation problem |
| Zdroj: | Computers and Chemical Engineering. 77(9):105-115 |
| ISSN: | 0098-1354 |
| DOI: | 10.1016/j.compchemeng.2015.03.004 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect