Set-based multi-objective optimization, indicators, and deteriorative cycles
Date
2010
Authors
Berghammer, R.
Friedrich, T.
Neumann, F.
Editors
Pelikan, M.
Branke, J.
Branke, J.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings of the 12th annual conference on Genetic and evolutionary computation (GECCO'10), held in Portland, Oregon, USA 2010: pp. 495-502
Statement of Responsibility
Rudolf Berghammer, Tobias Friedrich and Frank Neumann
Conference Name
Genetic and Evolutionary Computation Conference (12th : 2010 : Portland, Oregon)
Abstract
Evolutionary multi-objective optimization deals with the task of computing a minimal set of search points according to a given set of objective functions. The task has been made explicit in a recent paper by Zitzler et al. [13]. We take an order-theoretic view on this task and examine how the use of indicator functions can help to direct the search towards Pareto optimal sets. Thereby, we point out that evolutionary algorithms for multi-objective optimization working on the dominance relation of search points have to deal with a cyclic behavior that may lead to worsenings with respect to the Pareto-dominance relation defined on sets. Later on, we point out in which situations well-known binary and unary indicators can help to avoid this cyclic behavior.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2010 ACM