http://www.dagstuhl.de/12041

22. – 27. Januar 2012, Dagstuhl Seminar 12041

Learning in Multiobjective Optimization

Organisatoren

Salvatore Greco (Università di Catania, IT)
Joshua D. Knowles (University of Manchester, GB)
Kaisa Miettinen (University of Jyvaskyla, FI & KTH Royal Institute of Technology – Stockholm, SE)
Eckart Zitzler (PH Bern, CH)


Die Dagstuhl-Stiftung erhielt eine Spende von:

  •   Esteco

Auskunft zu diesem Dagstuhl Seminar erteilt

Dagstuhl Service Team

Dokumente

Dagstuhl Report, Volume 2, Issue 1 Dagstuhl Report
Teilnehmerliste
Gemeinsame Dokumente
Programm des Dagstuhl Seminars [pdf]

Summary

Multiobjective optimization is the study of optimization under competing interests, goals or criteria; it concerns the search for nondominated solutions (or Pareto optima) that offer different trade-offs of the competing criteria, as well as methods for choosing among the alternative solutions by the consideration of preferences. Multiobjective optimization problems arise naturally in several areas: engineering, economics, operations research/management, and the natural sciences, and today a significant portion of research into optimization is concerned with these problems. The present seminar, the fourth in a series on Multiobjective Optimization (following 04461, 06501 and 09041) dating back to 2004, renewed its ambitions to unite researchers from the two main communities studying multiobjective optimization, MCDM (multiple criteria decision making) and EMO (evolutionary multiobjective optimization) to stimulate new research directions crossing these discipline boundaries.

As with earlier meetings in the series, we chose a strong theme for the seminar, which this time was Learning. In multiobjective optimization, learning has a key role to play because, uniquely to the multiobjective case, optimization involves both an exploration of trade-offs and a consideration of user (or decision maker) preferences, which are usually implicit in the mind(s) of decision maker(s) at the start of the solution process. Solving a problem therefore involves at least two simultaneous learning processes: the decision maker (DM) learning about the problem, and the optimization process itself learning about the DM's preferences (to achieve a steering of the search toward a preferred solution). Our aim in the seminar was to focus centrally on this learning aspect to give it, for the first time, due attention, as in previous seminars it arose rather peripherally to other themes.

The seminar took place January 22nd--27th 2012. The main goals of the seminar were to explore in depth three different aspects of learning in multiobjective optimization which may be briefly summarized as:

  • [Focus 1: User preferences] What should be learnt from user interactions and how should user preferences be captured?
  • [Focus 2: Problem understanding] What should be learnt about the problem structure and how can useful information for the DM be extracted?
  • [Focus 3: The problem solving process] How do we know if a decision maker has learned? How does a decision maker learn? What factors influence how and what a decision maker learns?
  • What type of interdependence is there between the DM's learning and the model's learning?

Participants were given some written materials prior to the seminar to orient them to these different aspects and to help them prepare relevant contributions to the seminar programme.

During the seminar, the programme was updated on a daily basis to maintain flexibility and, through this system, we were able to give adequate time both to prepared material and to evolving discussions, mostly taking place in working groups. In particular, breakout working groups were organized initially by lottery (to be purposely disruptive of existing groupings) and then by forming subtopics that individuals could sign up to for the remainder of the week. Six groups emerged in this way.

The prepared part of the programme included four invited talks of forty-five minutes each and sixteen contributed talks of twenty minutes each. These were spaced to allow time for discussion, and the evenings were kept free to allow further reflection and relaxation. The full programme can be found in Section, and the abstracts of all talks are given in the sequel to this summary.

Other notable events during the week included: (i) an interactive demonstration given by Pekka Korhonen on rationality in decision making, which reminded us all of the limits of human (including our own "expert") rationality in the face of complex data; (ii) a presentation session to allow us to share details of upcoming events in our research community; and (iii), rather less formally, a wine and cheese party was offered by Dagstuhl in the name of ESTECO to express appreciation to ESTECO for giving a donation to the Dagstuhl Foundation.

Acknowledgments

Many thanks to the Dagstuhl office and its helpful and patient staff; huge thanks to the organizers of the previous seminars in the series for setting us up for success; and thanks to all the participants, who worked hard and were amiable company all week.

Dagstuhl Seminar Series

Classification

  • Artificial Intelligence
  • Optimization
  • Soft Computing
  • Evolutionary Algorithms

Keywords

  • Nonlinear multiobjective optimization
  • Multiple criterion decision making
  • Evolutionary multiobjective optimization
  • MCDM
  • EMO
  • Hybrid methods
  • Learning
  • Human-computer interaction
  • Multi-criterion optimization

Buchausstellung

Bücher der Teilnehmer 

Buchausstellung im Erdgeschoss der Bibliothek

(nur in der Veranstaltungswoche).

Dokumentation

In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.

 

Download Übersichtsflyer (PDF).

Publikationen

Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von
Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.