Investigating and exploiting the bias of the weighted hypervolume to articulate user preferences

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 563-570

  Auger, Anne ^a   Bader, Johannes ^b   Brockhoff, Dimo ^b   Zitzler, Eckart ^b  

^a INRIA SACLAY   (France)

^b ETH ZURICH   (Switzerland)

Author keywords

Hypervolume indicator; Preference articulation

Indexed keywords

EXACT ALGORITHMS; FIXED NUMBERS; HYPERVOLUME; MULTIOBJECTIVE OPTIMIZERS; NEW APPROACHES; ON DYNAMICS; OPTIMAL DISTRIBUTIONS; PARETO FRONT; SEARCH ALGORITHMS; TEST FUNCTIONS; THEORETICAL RESULT; THEORY AND PRACTICE; WEIGHT DISTRIBUTIONS;

DISTRIBUTION FUNCTIONS; DYNAMIC PROGRAMMING; LEARNING ALGORITHMS; SYSTEMS ENGINEERING;

OPTIMIZATION;

EID: 72749108645     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1569980     Document Type: Conference Paper

References (20)

1. A. Auger, J. Bader, D. Brockhoff, and E. Zitzler. Articulating User Preferences in Many-Objective Problems by Sampling the Weighted Hypervolume. In Genetic and Evolutionary Computation Conference (GECCO 2009). ACM, 2009.
2. A. Auger, J. Bader, D. Brockhoff, and E. Zitzler. Theory of the Hypervolume Indicator: Optimal μ-Distributions and the Choice of the Reference Point. In Foundations of Genetic Algorithms (FOGA 2009). ACM, 2009.
3. J. Bader and E. Zitzler. HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization. TIK Report 286, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Nov. 2008.
4. N. Beume, B. Naujoks, and M. Emmerich. SMS-EMOA: Multiobjective Selection Based on Dominated Hypervolume. European Journal on Operational Research, 181:1653-1669, 2007.
5. N. Beume, B. Naujoks, M. Preuss, and G. R. amd T.Wagner. Effects of 1-Greedy S-Metric-Selection on Innumerably Large Pareto Fronts. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2009), pages 21-35. Springer, 2009.
6. J. Branke, T. Kaußler, and H. Schmeck. Guidance in Evolutionary Multi-Objective Optimization. Advances in Engineering Software, 32:499-507, 2001.
7. C. A. Coello Coello. Handling Preferences in Evolutionary Multiobjective Optimization: A Survey. In Congress on Evolutionary Computation (CEC 2000), pages 30-37. IEEE Press, 2000.
8. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, 2nd edition edition, 2001.
9. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester, UK, 2001.
10. K. Deb and A. Kumar. Interactive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method. In Genetic and Evolutionary Computation Conference (GECCO 2007), pages 781-788. ACM, 2007.
11. K. Deb, J. Sundar, U. B. Rao N., and S. Chaudhuri. Reference Point Based Multi-Objective Optimization Using Evolutionary Algorithms. Int. Journal of Computational Intelligence Research, 2(3):273-286, 2006.
12. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. Scalable Test Problems for Evolutionary Multi-Objective Optimization. In Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, chapter 6, pages 105-145. Springer, 2005.
13. M. Fleischer. The measure of Pareto optima. Applications to multi-objective metaheuristics. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), pages 519-533, Faro, Portugal, 2003. Springer.
14. C. Igel, N. Hansen, and S. Roth. Covariance Matrix Adaptation for Multi-objective Optimization. Evolutionary Computation, 15(1):1-28, 2007.
15. J. Knowles and D. Corne. On Metrics for Comparing Non-Dominated Sets. In Congress on Evolutionary Computation (CEC 2002), pages 711-716. IEEE Press, 2002.
16. K. Miettinen. Nonlinear Multiobjective Optimization. Kluwer, Boston, MA, USA, 1999.
17. L. Rachmawati and D. Srinivasan. Preference Incorporation in Multi-objective Evolutionary Algorithms: A Survey. In Congress on Evolutionary Computation (CEC 2006), pages 962-968. IEEE Press, 2006.
18. E. Zitzler, D. Brockhoff, and L. Thiele. The Hypervolume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2007), pages 862-876, Berlin, 2007. Springer.
19. E. Zitzler, K. Deb, and L. Thiele. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation, 8(2):173-195, 2000.
20. E. Zitzler, L. Thiele, and J. Bader. On Set-Based Multiobjective Optimization (Revised Version). TIK Report 300, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Dec. 2008.