Updating Exclusive Hypervolume Contributions Cheaply

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 538-544

  Bradstreet, Lucas ^a   Barone, Luigi ^a   While, Lyndon ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL EVIDENCE; HYPERVOLUME; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; RUNTIMES; SELECTION SCHEME;

EVOLUTIONARY ALGORITHMS;

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

References (12)

1. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm, " in EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, K. Giannakoglou, D. Tsahalis, J. Periaux, P. Papailou, and T. Fogarty, Eds., Athens, Greece, 2002, pp. 95-100.
2. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan, "A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II, " Indian Institute of Technology, Kanpur, India, KanGAL report 200001, 2000.
3. E. Zitzler, "Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, " Ph.D. dissertation, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, November 1999.
4. N. Beume, C. M. Fonseca, M. L.-I. nez, L. Paquete, and J. Vahrenhold, "On the complexity of computing the hypervolume indicator, " University of Dortmund, Technical Report CI 235/07, 2007. [Online]. Available: http://sfbci.unidortmund. de/Publications/Reference/Downloads/23507.pdf.
5. M. Laumanns, E. Zitzler, and L. Thiele, "A Unified Model for Multi-Objective Evolutionary Algorithms with Elitism, " in 2000 Congress on Evolutionary Computation, vol.1. Piscataway, New Jersey: IEEE Service Center, July 2000, pp. 46-53.
6. J. D. Knowles, D. W. Corne, and M. Fleischer, "Bounded Archiving using the Lebesgue Measure, " in Proceedings of the 2003 Congress on Evolutionary Computation (CEC'2003), vol.4. Canberra, Australia: IEEE Press, December 2003, pp. 2490-2497.
7. M. Emmerich, N. Beume, and B. Naujoks, "An EMO algorithm using the hypervolume measure as selection criterion, " in Proc. Evolutionary Multi-Criterion Optimization: Third Int'l Conference (EMO 2005), ser. Lecture Notes in Computer Science, C. A. C. Coello, A. H. Aguirre, and E. Zitzler, Eds., vol. 3410. Berlin: Springer, 2005, pp. 62-76.
8. B. Naujoks, N. Beume, and M. Emmerich, "Multi-objective optimisation using S-metric selection: Application to three-dimensional solution spaces, " in Proc. 2005 Congress on Evolutionary Computation (CEC'05), Edinburgh, Scotland, B. McKay et al., Eds., vol. 2. Piscataway NJ: IEEE Press, 2005, pp. 1282-1289.
9. L. Bradstreet, L. Barone, and L. While, "Maximising hypervolume for selection in multi-objective evolutionary algorithms, " in Proceedings of the 2006 IEEE Congress on Evolutionary Computation, G. G. Yen, S. M. Lucas, G. Fogel, G. Kendall, R. Salomon, B.-T. Zhang, C. A. C. Coello, and T. P. Runarsson, Eds. Vancouver, BC, Canada: IEEE Press, 16-21 July 2006, pp. 1744-1751. [Online]. Available: http://ieeexplore.ieee.org/servlet/opac? punumber=11108.
10. L. Bradstreet, L. While, and L. Barone, "Incrementally maximising hypervolume for selection in multi-objective evolutionary algorithms, " Evolutionary Computation, 2007. CEC 2007. IEEE Congress on, pp. 3203-3210, Sept. 2007.
11. L. Bradstreet, L. While, and L. Barone, "A fast incremental hypervolume algorithm, " Evolutionary Computation, IEEE Transactions on, vol.12, no.6, pp. 714-723, Dec. 2008.
12. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable Multi-Objective Optimization Test Problems, " in Congress on Evolutionary Computation (CEC'2002), vol.1. Piscataway, New Jersey: IEEE Service Center, May 2002, pp. 825-830.