Change search
ReferencesLink to record
Permanent link

Direct link
Interactive Learning-Oriented Decision Support Tool for Nonlinear Multiobjective Optimization: Pareto Navigator
Helsinki School of Economics.
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
Institute of Applied Mathematics, University of Erlangen Nuremberg.
University of Jyväskylä.
2007 (English)Report (Other academic)
Abstract [en]

    We describe a new interactive learning-oriented method called Pareto navigatorfor nonlinear multiobjective optimization. In the method, first a polyhedral approx-imation of the Pareto optimal set is formed in the objective function space usinga relatively small set of Pareto optimal solutions representing the Pareto optimalset. Then the decision maker can navigate around the polyhedral approximationand direct the search for promising regions where the most preferred solution couldbe located. In this way, the decision maker can learn about the interdependenciesbetween the conflicting objectives and possibly adjust one’s preferences. Once aninteresting region has been identified, the polyhedral approximation can be mademore accurate in that region or the decision maker can ask for the closest counter-part in the actual Pareto optimal set. If desired, (s)he can continue with anotherinteractive method from the solution obtained. Pareto navigator can be seen as a nonlinear extension of the linear Pareto race method. Pareto navigator is computa-tionally efficient because most of the computations are performed in the polyhedralapproximation and for that reason function evaluations of the actual objective func-tions are not needed. Thus, the method is well suited especially for problems withcomputationally costly functions. Furthermore, thanks to the visualization tech-nique used, the method is applicable also for problems with three or more objectivefunctions, and in fact it is best suited for such problems. We illustrate the methodand the underlying ideas with an example.

Place, publisher, year, edition, pages
Helsinki School of Economics Print, 2007.
, Working Papers, W-439
Keyword [en]
multicriteria optimization, MCDM, interactive methods, decision sup- port, Pareto optimality
National Category
Economics and Business Computer and Information Science
URN: urn:nbn:se:kth:diva-83651ISBN: 978-952-488-200-2OAI: diva2:498875
QC 20120307Available from: 2012-02-12 Created: 2012-02-12 Last updated: 2012-03-07Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Miettinen, Kaisa
By organisation
Optimization and Systems Theory
Economics and BusinessComputer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 21 hits
ReferencesLink to record
Permanent link

Direct link