 |
|
|||
| Authors: | Dimo Brockhoff, Tobias Friedrich, Nils Hebbinghaus, Christian Klein, Frank Neumann, Eckart Zitzler |
| Group: | Computer Engineering |
| Type: | Inproceedings |
| Title: | Do Additional Objectives Make a Problem Harder? |
| Year: | 2007 |
| Month: | July |
| Pub-Key: | bfhk2007a |
| Book Titel: | Proceedings of the 9th annual Conference on Genetic and Evolutionary Computation (GECCO 2007) |
| Pages: | 765-772 |
| Keywords: | multiobjective optimization, running time analysis, EMO |
| Publisher: | ACM Press |
| Abstract: | In this paper, we examine how adding objectives to a given optimization problem affects the computation effort required to generate the set of Pareto-optimal solutions. Experimental studies show that additional objectives may change the runtime behavior of an algorithm drastically. Often it is assumed that more objectives make a problem harder as the number of different trade-offs 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 runtime analyses that show the different effects of adding objectives to a well-known plateau-function. |
| Remarks: | ISBN: 978-1-59593-697-4 |
| Location: | London, UK |
| Resources: | [BibTeX] [ External LINK ] [Paper as PDF] |
