Agent assisted interactive algorithm for computationally demanding multiobjective optimization problems. (9th June 2015)
- Record Type:
- Journal Article
- Title:
- Agent assisted interactive algorithm for computationally demanding multiobjective optimization problems. (9th June 2015)
- Main Title:
- Agent assisted interactive algorithm for computationally demanding multiobjective optimization problems
- Authors:
- Ojalehto, Vesa
Podkopaev, Dmitry
Miettinen, Kaisa - Abstract:
- Abstract : Highlights: Assist a decision maker when solving multiobjective optimization problem. Replace computationally expensive problem with an inexpensive surrogate problem. Surrogate constructed based on the preferences of the decision maker. Applied for solving a two-stage separation problem. Abstract: 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.
- Is Part Of:
- Computers & chemical engineering. Volume 77(2015)
- Journal:
- Computers & chemical engineering
- Issue:
- Volume 77(2015)
- Issue Display:
- Volume 77, Issue 2015 (2015)
- Year:
- 2015
- Volume:
- 77
- Issue:
- 2015
- Issue Sort Value:
- 2015-0077-2015-0000
- Page Start:
- 105
- Page End:
- 115
- Publication Date:
- 2015-06-09
- Subjects:
- Multiple objective programming -- Interactive methods -- Agent-based optimization -- Surrogate problem -- NIMBUS -- PAINT
Chemical engineering -- Data processing -- Periodicals
660.0285 - Journal URLs:
- http://www.sciencedirect.com/science/journal/00981354 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.compchemeng.2015.03.004 ↗
- Languages:
- English
- ISSNs:
- 0098-1354
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3394.664000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 5671.xml