On Set-Based Multiobjective Optimization

Abstract--Assuming that evolutionary multiobjective optimization (EMO) mainly deals with set problems, one can identify three core questions in this area of research: (i) how to formalize what type of Pareto set approximation is sought, (ii) how to use this information within an algorithm to efficiently search for a good Pareto set approximation, and (iii) how to compare the Pareto set approximations generated by different optimizers with respect to the formalized optimization goal. There is a vast amount of studies addressing these issues from different angles, but so far only few studies can be found that consider all questions under one roof. This paper is an attempt to summarize recent developments in the EMO field within a unifying theory of set-based multiobjective search. It discusses how preference relations on sets can be formally defined, gives examples for selected user preferences, and proposes a general, preference-independent hill climber for multiobjective optimization w...

• Type: Journal
• Year: 2010
• Where: TEC
• Authors: Eckart Zitzler, Lothar Thiele, Johannes Bader
• Keywords: Evolutionary Multiobjective Optimization, Multiobjective Optimization, Performance Assessment, TEC 2010