Practical Approaches to Multi-Objective Optimization
( 07. Nov – 12. Nov, 2004 )
- Jürgen Branke (KIT - Karlsruher Institut für Technologie, DE)
- Kalyanmoy Deb (Indian Inst. of Technology - Kanpur, IN)
- Kaisa Miettinen (Helsinki School of Economics, FI)
- Ralph E. Steuer (University of Georgia, US)
As the name suggests, multi-criterion optimization involves optimization in the presence of more than one (conflicting) criteria. Multi-criterion optimization problems arise in a variety of real-world applications and the need for efficient and reliable solution methods is increasing. The main difference between single and multi-criterion optimization is that in case of the latter, there is usually no single optimal solution, but a set of equally good alternatives with different trade-offs, also known as Pareto-optimal solutions. In the absence of any other information, none of these solutions can be said to be better than the other. Usually, a decision maker is needed to provide additional preference information and to identify the most satisfactory solution. Depending on the paradigm used, such knowledge may be introduced before, during, or after the optimization process. Multi-criterion optimization thus has to combine two aspects:optimization and decision support.
So far, there have existed basically two different approaches with corresponding fields of research: the classical approach and the evolutionary algorithm approach. The classical approach has a comparatively long history and subsumes a number of different algorithms, mostly developed by researchers from mathematics and operations research. These algorithms usually generate one solution and then adjust and re-optimize it according to the user's preferences. If they generate a set of alternatives, a small set of alternatives are usually generated sequentially. Many classical methods convert the problem with multiple criteria into one or a series of single criterion problems. On the other hand, evolutionary multi-objective optimization (EMO) is a relatively young research area, and is mostly grounded in computer science and engineering. Since evolutionary algorithms maintain a population of solutions throughout the optimization process, they are naturally suited to search for a large, representative set of Pareto-optimal solutions in parallel. In most cases, these solutions are created whithout the intervention of any decision-maker. Only after the optimization process has been completed, the decision maker chooses from the set of alternative solutions.
Both classical and evolutionary approaches have their merits and demerits, and both fields have become important and emerging topics in the area of informatics and operations research. But while both fields have resulted in number of efficient algorithms and sucessful applications published in dedicated books and major international journals and conferences, interactions among the fields are rarely found.
A major purpose of this seminar therefore was to bring together leading experts from both fields for discussions on the current state-of-the-art methodologies and common interests.
Proceeding of the Seminar
The seminar was paticipated by 39 persons from 15 countries. It consisted of two tutorials, 27 talks, group discussions an three selscted topics, a panel discussion, and software demonstrations.
Achievements of the Seminar / Feedback from Participants
The seminar was clearly unique because it brought together scholars from the two sides of the rapidly growing area of multi-criterion optimization. Prior to the seminar, people from the two sides, coming from different disciplines, hardly knew each other. However, as result of the seminar, it is clear that two sides are now considered as comprising the whole of the field of multi-criterion optimization in the most modern interpretation of the term.
The discussions were lively and certainly helped to clarify the terminology used in different groups, which should make reading and understanding each other's research paper easier. Active collaboration between the fields was fostered. As one example, some participants, from both classical and EMO fields even made a head-start to work on a joint project of outlining an interactive multi-criterion optimization method bringing together and hybridizing ideas utilized in the two fields.
At the closing session, the organizers collected feedback about the seminar, which is summarized in the following. All participants found the seminar very successful and were very excited about the idea of bringing together researchers from the two fields of multi-criterion optimization and expressed their interest in participating in such a seminar again. Participants appreciated the excellent opportunity to get to learn about the state-of-the-art, to discuss, to interact, to exchange ideas and to get new ideas. They liked the possibility of meeting many experts and asking them directly on their subjects of interests. It was great how people from classical and EMO fields were able to establish collaborative arrangements that would not have been possible without such a seminar. They also liked the idea of working groups and their results. It was emphasized that we should cooperate as much possible including newsgroups, a paper repository, and website. Some participants even said that this seminar was the most fruitful meeting for a decade for them! Finally, the participants mentioned the Dagstuhl atmosphere as a really significant ingredient in the success of the seminar.
- Jürgen Branke (KIT - Karlsruher Institut für Technologie, DE) [dblp]
- Heinrich Braun (SAP SE - Walldorf, DE) [dblp]
- Nirupam Chakraborti (Indian Institut of Technology - Kharagpur, IN)
- Carlos A. Coello Coello (CINVESTAV - Mexico, MX) [dblp]
- Kalyanmoy Deb (Indian Inst. of Technology - Kanpur, IN) [dblp]
- Jörg Fliege (University of Birmingham, GB) [dblp]
- Carlos M. Fonseca (University of Algarve, PT) [dblp]
- Xavier Gandibleux (Univ. de Nantes, FR) [dblp]
- Oliver Giel (TU Dortmund, DE)
- Thomas Hanne (FhG ITWM - Kaiserslautern, DE)
- Hisao Ishibuchi (Osaka Prefecture University, JP) [dblp]
- Johannes Jahn (Universität Erlangen-Nürnberg, DE) [dblp]
- Yaochu Jin (Honda Research Europe - Offenbach, DE) [dblp]
- Kathrin Klamroth (Universität Erlangen-Nürnberg, DE) [dblp]
- Joshua D. Knowles (Manchester Metropolitan University, GB) [dblp]
- Pekka Korhonen (Helsinki School of Economics, FI) [dblp]
- Sven O. Krumke (TU Kaiserslautern, DE)
- Marco Laumanns (ETH Zürich, CH) [dblp]
- Alexander V. Lotov (NRU Higher School of Economics - Moscow, RU)
- Martin Middendorf (Universität Leipzig, DE)
- Kaisa Miettinen (Helsinki School of Economics, FI) [dblp]
- Julian Molina Luque (Universidad de Malaga, ES)
- Sanaz Mostaghim (ETH Zürich, CH) [dblp]
- Hirotaka Nakayama (Konan University - Kobe, JP)
- Tatsuya Okabe (Honda Research - Saitama, JP)
- Andrzej Osyczka (AGH - Krakow, PL)
- Ian C. Parmee (University of the West of England - Bristol, GB)
- Silvia Poles (ESTECO - Trieste, IT) [dblp]
- Daisuke Sasaki (University of Southampton, GB)
- Hartmut Schmeck (KIT - Karlsruher Institut für Technologie, DE) [dblp]
- Oliver Schütze (Universität Paderborn, DE) [dblp]
- Pradyumn Kumar Shukla (TU Dresden, DE) [dblp]
- Roman Slowinski (Poznan University of Technology, PL) [dblp]
- Jaap Spronk (Erasmus University - Rotterdam, NL)
- Ralph E. Steuer (University of Georgia, US) [dblp]
- Felix Streichert (Universität Tübingen, DE)
- Jürgen Teich (Universität Erlangen-Nürnberg, DE) [dblp]
- Lothar Thiele (ETH Zürich, CH) [dblp]
- Eckart Zitzler (ETH Zürich, CH)
- Dagstuhl-Seminar 06501: Practical Approaches to Multi-Objective Optimization (2006-12-10 - 2006-12-15) (Details)
- Dagstuhl-Seminar 09041: Hybrid and Robust Approaches to Multiobjective Optimization (2009-01-18 - 2009-01-23) (Details)
- Dagstuhl-Seminar 12041: Learning in Multiobjective Optimization (2012-01-22 - 2012-01-27) (Details)
- Dagstuhl-Seminar 15031: Understanding Complexity in Multiobjective Optimization (2015-01-11 - 2015-01-16) (Details)
- Dagstuhl-Seminar 18031: Personalized Multiobjective Optimization: An Analytics Perspective (2018-01-14 - 2018-01-19) (Details)
- Dagstuhl-Seminar 20031: Scalability in Multiobjective Optimization (2020-01-12 - 2020-01-17) (Details)
- Dagstuhl-Seminar 23361: Multiobjective Optimization on a Budget (2023-09-03 - 2023-09-08) (Details)