Optimization and Systems Theory Seminar
Friday December 2, 2010, 11.00-12.00, Room 3721, Lindstedtsvägen 25

Kaisa Miettinen  University of Jyväskylä, Finland

Some Interactive and Hybrid Methods and Applications of Multiobjective Optimization

Many methods have been developed for multiobjective optimization. Typically, they aim at supporting a decision maker in finding the best compromise solution where several conflicting criteria are optimized at the same time. Because the compromise solutions, so-called Pareto optima, cannot be ordered without additional information, the solution process requires preference information from a decision maker in some for or another. In this talk, some new interactive and hybrid methods are introduced. In interactive methods, a solution patterns is formed and repeated several times, and in each iteration further information about the decision maker's preferences is inquired. In this way, the decision maker can learn about the nature of the problem and about the interdependencies among the criteria involved. (S)he can also adjust one's preferences while learning and concentrate on such solutions that seem most promising. On the other hand, hybrid methods combine elements of different methods in order to benefit from their strengths and overcome their weaknesses. An example of new interactive methods is NAUTILUS which starts from the worst possible objective values and proceeds towards the most preferred Pareto optimal solution without the need of trading off between the objectives. Other methods to be introduced include Pareto Navigator and NIMBUS. Finally, some applications are summarized and some experiences with them are discussed.

Calendar of seminars Last update: November 18, 2011.