Integrating decision space diversity into hypervolume-based multiobjective search

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 455-462

  Ulrich, Tamara ^a   Bader, Johannes ^a   Zitzler, Eckart ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Diversity in decision space; Hypervolume indicator; Multiobjective optimization

Indexed keywords

DECISION SPACE; FRONT SHAPES; HIGH QUALITY; HYPERVOLUME; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZERS; MULTIOBJECTIVE SEARCH; OBJECTIVE SPACE; OPTIMAL SOLUTIONS; PROOF OF PRINCIPLES; RESEARCH DIRECTIONS; RESEARCH QUESTIONS; SET APPROXIMATIONS; SIMILAR SOLUTION; STRUCTURAL CHARACTERISTICS;

APPROXIMATION ALGORITHMS; EVOLUTIONARY ALGORITHMS; OPTIMAL SYSTEMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77955857300     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830569     Document Type: Conference Paper

References (14)

1. J. Bader andE. Zitzler. HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization. Evolutionary Computation, 2009. to appear.
2. K. Bringmann andT. Friedrich. Approximating the Volume of Unions and Intersections of High-Dimensional Geometric Objects. In International Symposium, on Algorithms and Computation (ISAAC 2008), volume 5369 of LNCS, pages 436-447, 2008.
3. W. J. Conover. Practical Nonpammetric Statistics. John Wiley, 3rd edition, 1999.
4. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, 2001.
5. K. Deb andS. Tiwari. Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization. European Journal of Operational Research, 185(3): 1062-1087, 2008.
6. S. Huband, P. Hingston, L. Barone, andL. While. A Review of Multiobjective Test Problems and a Scalable Test Problem Toolkit. IEEE Transactions on Evolutionary Computation, 10(5): 477-506, 2006.
7. M. H. Overmars andC. Yap. New upper bounds in klee's measure problem. SIAM J. Comput., 20(6): 1034-1045, 1991.
8. O. M. Shir, M. Preuss, B. Naujoks, andM. Emmerich. Enhancing decision space diversity in evolutionary multiobjective algorithms. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2009), pages 95-109, 2009.
9. N. Srinivas andK. Deb. Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation, 2(3): 221-248, 1994.
10. A. Toffolo andE. Benini. Genetic diversity as an objective in multi-objective evolutionary algorithms. Evolutionary Computation, 11(2): 151-167, 2003.
11. L. While, P. Hingston, L. Barone, andS. Huband. A Faster Algorithm for Calculating Hypervolume. IEEE Transactions on Evolutionary Computation, 10(1): 29-38, 2006.
12. A. Zhou, Q. Zhang, andY. Jin. Approximating the set of pareto optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm. IEEE Transactions on Evolutionary Computation, 2009. Accepted.
13. E. Zitzler andL. Thiele. Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study. In Conference on Parallel Problem Solving from Nature (PPSN V), pages 292-301, Amsterdam, 1998.
14. E. Zitzler, L. Thiele, andJ. Bader. On Set-Based Multiobjective Optimization (Revised Version). TIK Report 300, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, 2008.