On the hardness of offline multi-objective optimization

Evolutionary Computation

Volumn 15, Issue 4, 2007, Pages 475-491

  Teytaud, Olivier ^a  

^a INRIA   (France)

Author keywords

Multi objective optimization; Randomized search heuristics; Theory

Indexed keywords

EID: 38149113572     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2007.15.4.475     Document Type: Article

References (23)

1. Bentley, J., Kung, H., Schkolnick, M., and Thompson, C. (1978). On the average number of maxima in a set of vectors and applications. Journal of the ACM (JACM), 25(4):536-543.
2. Bhattacharyya, S. (2000). Evolutionary algorithms in data mining: Multi-objective performance modeling for direct marketing. In Proceedings of KDD 2000, pages 465-473.
3. Brockhoff, D. and Zitzler, E. (2006). Are all objectives necessary? On dimensionality reduction in evolutionary multiobjective optimization. In Runarsson, T., Beyer, H.-G., Burke, E., Merelo-Guervós, J. J., Whitley, L. D., and Yao, X., editors, Parallel Problem Solving from Nature - PPSNIX, volume 4193 of LNCS, pages 533-542. Springer-Verlag.
4. Corne, D. and Knowles, J. (2003). Some multiobjective optimizers are better than others. In Proceedings of the IEEE Congress on Evolutionary Computation, volume 4, pages 2506-2512. IEEE Press.
5. Deb, K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley.
6. Deb, K. and Saxena, D. K. (2006). Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. In IEEE Congress on Evolutionary Computation, pages 3353-3358. IEEE Press.
7. Deb, K., Sinha, A., and Kukkonen, S. (2006). Multi-objective test problems, linkages, and evolutionary methodologies. Technical report, KanGAL Report No. 2006001.
8. Devroye, L., Györfi, L., and Lugosi, G. (1997). A Probabilistic Theory of Pattern Recognition. Springer.
9. Giel, O. (2005). Runtime analysis of a simple multi-objective evolutionary algorithm. In Branke, J., Deb, K., Miettinen, K., and Steuer, R. E., editors, Practical Approaches to Multi-Objective Optimization, number 04461 in Dagstuhl Seminar Proceedings. IBFI.
10. Hughes, E. J. (2006). Multi-objective equivalent random search. In Proceedings of PPSN'06, LNCS 4193, pages 463-472. Springer.
11. Knowles, J. (2006). ParEGO: A hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems. IEEE Transactions on Evolutionary Computation, 10(1):50-66.
12. Kolmogorov, A.-N. and Tikhomirov, V.-M. (1961). ε-entropy and ε-capacity of sets in functional spaces. American Mathematical Society Translation, 17:277-364.
13. Laumanns, M., Thiele, L., Zitzler, E., Welzl, E., and Deb, K. (2002). Running time analysis of multi-objective evolutionary algorithms on a simple discrete optimization problem. In Proceedings of PPSN VII, LNCS 2439, pages 44-53. Springer.
14. Miettinen, K. (1999). Nonlinear Multiobjective Optimization. Kluwer Academic, Boston.
15. Purshouse, R. C. and Fleming, P. J. (2003). Conflict, harmony, and independence: Relationships in evolutionary multi-criterion optimisation. In Fonseca, C. M., Fleming, P. J., Zitzler, E., Deb, K., and Thiele, L., editors, EMO, volume 2632 of Lecture Notes in Computer Science, pages 16-30. Springer.
16. th International Conference on Parallel Problem Solving from Nature (PPSN 2004), pages 812-821. Springer Verlag.
17. Sastry, K., Pelikan, M., and Goldberg, D. (2005). Limits of scalability of multiobjective estimation of distribution algorithms. Proceedings of the IEEE Congress on Evolutionary Computation, 3:2217-2224.
18. th International Conference on Parallel Problem Solving from Nature (PPSN 2006), pages 21-31. Springer LNCS.
19. Toffolo, A. and Benini, E. (2003). Genetic diversity as an objective in multi-objective evolutionary algorithms. Evolutionary Computation Journal, 11(2):151-168.
20. van der Vaart, A. and Wellner, J. (1996). Weak Convergence and Empirical Processes, with Applications to Statistics. Springer Series in Statistics. Springer-Verlag, New York.
21. Wang, Z., Droegemeier, K., White, L., and Navon, I. M. (1997). Application of a new adjoint newton algorithm to the 3-d arps storm scale model using simulated data. Monthly Weather Review, 125(10):2460-2478.
22. Yukish, M. (2004). Algorithms to Identify Pareto Points in Multi-Dimensional Data Sets. PhD thesis, Pennsylvania State University.
23. Zitzler, E., Laumanns, M., Thiele, L., Fonseca, C.-M., and da Fonseca, V. G. (2002). Why quality assessment of multiobjective optimizers is difficult. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pages 666-674.