Applying the WFG algorithm to calculate incremental hypervolumes

2012 IEEE Congress on Evolutionary Computation, CEC 2012

Volumn , Issue , 2012, Pages

  While, Lyndon ^a   Bradstreet, Lucas ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EXACT ALGORITHMS; HYPERVOLUME; IN-LINE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; QUEUING MECHANISM; SELECTION PROCESS;

EVOLUTIONARY ALGORITHMS;

EID: 84866846940     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2012.6256171     Document Type: Conference Paper

References (34)

1. R. Purshouse, "On the evolutionary optimisation of many objectives," Ph.D. dissertation, The University of Sheffield, United Kingdom, 2003.
2. E. Zitzler, "Evolutionary algorithms for multiobjective optimization: Methods and applications," Ph.D. dissertation, Swiss Federal Institute of Technology (ETH) Zurich, Switzerland, 1999.
3. M. Laumanns, E. Zitzler, and L. Thiele, "A unified model for multi-objective evolutionary algorithms with elitism," in Congress on Evolutionary Computation, R. Eberhart, Ed. IEEE, 2000, pp. 46-53.
4. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. da Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 117-132, April 2003.
5. M. Fleischer, "The measure of Pareto optima: Applications to multi-objective metaheuristics," Institute for Systems Research, University of Maryland, Technical Report ISR TR 2002-32, 2002.
6. S. Huband, P. Hingston, L. While, and L. Barone, "An evolution strategy with probabilistic mutation for multi-objective optimization," in Congress on Evolutionary Computation, H. Abbass and B. Verma, Eds. IEEE, 2003, pp. 2284-2291.
7. J. Knowles and D. Corne, "Properties of an adaptive archiving algorithm for storing nondominated vectors," IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 100-116, April 2003.
8. J. Knowles, D. Corne, and M. Fleischer, "Bounded archiving using the Lebesgue measure," in Congress on Evolutionary Computation, H. Abbass and B. Verma, Eds. IEEE, 2003, pp. 2490-2497.
9. E. Zitzler and S. Künzli, "Indicator-based selection in multiobjective search," in Parallel Problem Solving from Nature VIII, ser. Lecture Notes on Computer Science, X. Yao, E. Burke, J. A. Lozano, J. Smith, J. J. Merelo-Guervos, J. A. Bullinaria, J. Rowe, P. Tino, A. Kaban, and H.-P. Schwefel, Eds., vol. 3242. Springer-Verlag, 2004, pp. 832-842.
10. M. Emmerich, N. Beume, and B. Naujoks, "An EMO algorithm using the hypervolume measure as selection criterion," in Evolutionary Multi-objective Optimisation, ser. Lecture Notes on Computer Science, C. A. Coello Coello, A. H. Aguirre, and E. Zitzler, Eds., vol. 3410. Springer-Verlag, 2005, pp. 62-76.
11. L. While, L. Bradstreet, and L. Barone, "A fast way of calculating exact hypervolumes," IEEE Transactions on Evolutionary Computation, vol. 16, no. 1, pp. 86-95, February 2012.
12. K. Bringmann and T. Friedrich, "Approximating the least hypervolume contributor: NP-hard in general, but fast in practice," CoRR, vol. abs/0812.2636, 2008.
13. L. Bradstreet, L. While, and L. Barone, "A new way of calculating exact exclusive hypervolumes," The University of Western Australia, School of Computer Science & Software Engineering, Technical Report UWA-CSSE-09-002, 2009.
14. -, "A fast incremental hypervolume algorithm," IEEE Transactions on Evolutionary Computation, vol. 12, no. 6, pp. 714-723, December 2008.
15. T. Bäck, D. Fogel, and Z. Michalewicz, Eds., Handbook of Evolutionary Computation. Institute of Physics Publishing and Oxford University Press, 1997.
16. J. Wu and S. Azarm, "Metrics for quality assessment of a multiobjective design optimization solution set," Journal of Mechanical Design, vol. 123, pp. 18-25, 2001.
17. M. Fleischer, "The measure of Pareto optima: Applications to multi-objective metaheuristics," in Evolutionary Multi-objective Optimisation, ser. Lecture Notes on Computer Science, C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, and L. Thiele, Eds., vol. 2632. Springer-Verlag, 2003, pp. 519-533.
18. L. While, P. Hingston, L. Barone, and S. Huband, "A faster algorithm for calculating hypervolume," IEEE Transactions on Evolutionary Computation, vol. 10, no. 1, pp. 29-38, February 2006.
19. E. Zitzler, "Hypervolume metric calculation," 2001. [Online]. Available: ftp://ftp.tik.ee.ethz.ch/pub/people/zitzler/hypervol.c
20. J. Knowles, "Local-search and hybrid evolutionary algorithms for Pareto optimisation," Ph.D. dissertation, The University of Reading, United Kingdom, 2002.
21. L. Bradstreet, L. While, and L. Barone, "A faster many-objective hyper-volume algorithm using iterated incremental calculations," in Congress on Evolutionary Computation, H. Ishibuchi, Ed. IEEE, 2010, pp. 179-186.
22. L. While, L. Bradstreet, L. Barone, and P. Hingston, "Heuristics for optimising the calculation of hypervolume for multi-objective optimisation problems," in Congress on Evolutionary Computation, B. McKay, Ed. IEEE, 2005, pp. 2225-2232.
23. C. M. Fonseca, L. Paquete, and M. López-Ibáñez, "An improved dimension-sweep algorithm for the hypervolume indicator," in Congress on Evolutionary Computation, C. L. P. Chen, Ed. IEEE, 2006, pp. 3973-3979.
24. N. Beume, C. M. Fonseca, M. López-Ibáñez, L. Paquete, and J. Vahrenhold, "On the complexity of computing the hypervolume indicator," IEEE Transactions on Evolutionary Computation, vol. 13, no. 5, pp. 1075-1082, October 2009.
25. N. Beume, "S-metric calculation by considering dominated hypervolume as Klee's measure problem," Evolutionary Computation, vol. 17, no. 4, pp. 477-492, 2009.
26. M. H. Overmars and C.-K. Yap, "New upper bounds in Klee's measure problem," SIAM Journal on Computing, vol. 20, no. 6, pp. 1034-1045, December 1991.
27. K. Bringmann and T. Friedrich, "Approximating the least hypervolume contributor: NP-hard in general, but fast in practice," in Evolutionary Multi-objective Optimisation, ser. Lecture Notes on Computer Science, M. Ehrgott, C. Fonseca, X. Gandibleux, J.-K. Hao, and M. Sevaux, Eds., vol. 5467. Springer-Verlag, 2009, pp. 6-20.
28. R. Everson, J. Fieldsend, and S. Singh, "Full elite sets for multi-objective optimisation," in Proceedings of the 5th International Conference on Adaptive Computing in Design and Manufacture, 2002, pp. 87-100.
29. J. Bader, K. Deb, and E. Zitzler, "Faster hypervolume-based search using Monte Carlo sampling," in Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems, ser. Lecture Notes in Economics and Mathematical Systems, M. Ehrgott, B. Naujoks, T. Stewart, and J. Wallenius, Eds., vol. 634. Springer-Verlag, 2010, pp. 313-326.
30. H. Ishibuchi, N. Tsukamoto, Y. Sakane, and Y. Nojima, "Hypervolume Approximation Using Achievement Scalarizing Functions for Evolutionary Many-Objective Optimization," in Congress on Evolutionary Computation, P. Haddow, Ed. IEEE, 2009, pp. 530-537.
31. 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, T. Jansen, I. Garibay, R. Wiegand, and A. Wu, Eds. ACM, 2009, pp. 87-102.
32. K. Bringmann and T. Friedrich, "Don't be Greedy when Calculating Hypervolume Contributions," in Foundations of Genetic Algorithms, T. Jansen, I. Garibay, R. Wiegand, and A. Wu, Eds. ACM, 2009, pp. 103-112.
33. T. Friedrich, C. Horoba, and F. Neumann, "Multiplicative approximations and the hypervolume indicator," in Genetic and Evolutionary Computation Conference, G. Raidl, Ed. ACM, 2009, pp. 571-578.
34. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable multi-objective optimization test problems," in Congress on Evolutionary Computation, R. Eberhart, Ed. IEEE, 2002, pp. 825-830.