Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: On the effects of adding objectives to plateau functions
Author: Brockhoff, D.
Friedrich, T.
Hebbinghaus, N.
Klein, C.
Neumann, F.
Zitzler, E.
Citation: IEEE Transactions on Evolutionary Computation, 2009; 13(3):591-603
Publisher: IEEE-Inst Electrical Electronics Engineers Inc
Issue Date: 2009
ISSN: 1089-778X
Statement of
Dimo Brockhoff, Tobias Friedrich, Nils Hebbinghaus, Christian Klein, Frank Neumann, and Eckart Zitzler
Abstract: In this paper, we examine how adding objectives to a given optimization problem affects the computational effort required to generate the set of Pareto-optimal solutions. Experimental studies show that additional objectives may change the running time behavior of an algorithm drastically. Often it is assumed that more objectives make a problem harder as the number of different tradeoffs may increase with the problem dimension. We show that additional objectives, however, may be both beneficial and obstructive depending on the chosen objective. Our results are obtained by rigorous running time analyses that show the different effects of adding objectives to a wellknown plateau function. Additional experiments show that the theoretically shown behavior can be observed for problems with more than one objective.
Keywords: Multiobjective optimization; running time analysis; theory
Rights: © 2009 IEEE
RMID: 0020106953
DOI: 10.1109/TEVC.2008.2009064
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.