Interactive Approach Utilizing Approximations of the Nondominated Set
2005 (English)Report (Other academic)
We present a new interactive approach for solving multicriteria opti-mization problems. We produce rough approximations of the nondomi-nated set and let the decision maker indicate with the help of referencepoints where to refine the approximation. In this way, (s)he iterativelydirects the search towards the best nondominated solution. After the deci-sion maker has identified the most interesting region of the nondominatedset, the final solution can be fine-tuned with existing interactive methods.We suggest different ways of updating the reference point as well as dis-cuss visualizations that can be used in comparing different nondominatedsolutions. The new method is computationally inexpensive and easy to usefor the decision maker.
Place, publisher, year, edition, pages
Helsinki School of Economics Print, 2005.
, Working Papers, W-396
multiple objective programming, multiobjective optimization, approximation, interactive methods, reference point, hybrid
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-83988ISBN: 951-791-983-2OAI: oai:DiVA.org:kth-83988DiVA: diva2:499172
QC 201202292012-02-132012-02-132012-02-29Bibliographically approved