Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/66947
Citations
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.date.issued2009en
dc.identifier.citationIEEE Transactions on Evolutionary Computation, 2009; 13(3):591-603en
dc.identifier.issn1089-778Xen
dc.identifier.urihttp://hdl.handle.net/2440/66947-
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.language.isoenen
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
dc.identifier.rmid0020106953en
dc.identifier.doi10.1109/TEVC.2008.2009064en
dc.identifier.pubid30454-
pubs.library.collectionComputer Science publicationsen
pubs.verification-statusVerifieden
pubs.publication-statusPublisheden
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.