Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBrockhoff, D.en
dc.contributor.authorFriedrich, T.en
dc.contributor.authorHebbinghaus, N.en
dc.contributor.authorKlein, C.en
dc.contributor.authorNeumann, F.en
dc.contributor.authorZitzler, E.en
dc.identifier.citationIEEE Transactions on Evolutionary Computation, 2009; 13(3):591-603en
dc.description.abstractIn 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.en
dc.description.statementofresponsibilityDimo Brockhoff, Tobias Friedrich, Nils Hebbinghaus, Christian Klein, Frank Neumann, and Eckart Zitzleren
dc.publisherIEEE-Inst Electrical Electronics Engineers Incen
dc.rights© 2009 IEEEen
dc.subjectMultiobjective optimization; running time analysis; theoryen
dc.titleOn the effects of adding objectives to plateau functionsen
dc.typeJournal articleen
pubs.library.collectionComputer Science publicationsen
dc.identifier.orcidNeumann, F. [0000-0002-2721-3618]en
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.