Please use this identifier to cite or link to this item:
|Scopus||Web of Science®||Altmetric|
|Title:||On the effects of adding objectives to plateau functions|
|Citation:||IEEE Transactions on Evolutionary Computation, 2009; 13(3):591-603|
|Publisher:||IEEE-Inst Electrical Electronics Engineers Inc|
|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|
|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.