A novel slicing based algorithm to calculate hypervolume for multi-objective optimization problems

ICIC Express Letters

Volumn 4, Issue 4, 2010, Pages 1113-1120

  Li, Ke ^a   Zheng, Jinhua ^a   Li, Miqing ^a   Zhou, Cong ^a   Lv, Hui ^a  

^a XIANGTAN UNIVERSITY   (China)

Author keywords

Hypervolume; Multi objective optimization; Slicing objectives; Time complexity

Indexed keywords

COMPUTATION METHODS; HYPERVOLUME; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; OBJECTIVE SPACE; PARETO-OPTIMAL; QUALITY MEASURES; TEST SETS; TIME COMPLEXITY; TWO-DIMENSIONAL PLANES;

HEURISTIC METHODS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77955181851     PISSN: 1881803X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. E. Zitzler, Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, Ph.D. Thesis, Swiss Federal Institute Technology (ETH) Zurich, Switzerland, 1999.
2. 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, 2003.
3. E. Zitzler and L. Thiele, Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach, IEEE Transactions on Evolutionary Computation, vol.3, no.4, pp.257-271, 1999.
4. 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, 2003.
5. M. Fleischer, The measure of Pareto optima: Applications to multiobjective metaheuristics, Proc. of the 2nd Conference on Evolutionary Multi-Criterion Optimization, Milan, Italy, pp.519-533, 2003.
6. L. While, A new analysis of the lebmeasure algorithm for calculating hypervolume, Proc. of the 3rd Conference on Evolutionary Multi-Criterion Optimization, Guanajuato, Mexico, pp.326-340, 2005.
7. 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, 2006.
8. D. A. V. Veldhuizen, Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations, Ph.D. Thesis, Air Force Institute of Technology, Air University, 1999.
9. J. Knowles, D. Corne and M. Fleischer, Bounded archiving using the lebesgue measure, Proc. of the 2003 IEEE International Congress on Evolutionary Computation, Newport Beach, CA, pp.2490-2498.
10. N. Beume, B. Naujoks and M. Emmerich, SMS-EMOA: Multiobjective selection based on dominated hypervolume, European Journal of Operational Research, vol.181, no.3, pp.1653-1669, 2007.
11. J. Wu and S. Azam, Metrics for quality assessment of a multiobjective design optimization solution set, Journal of Mechanical Design, vol.123, no.1, pp.18-25, 2001.
12. N. Beume and G. Rudolph, Faster S'-metric calculation by considering dominated hypervolume as klee's measure problem, Proc. of the 2nd IASTED Conference on Computational Intelligence, Anaheim, pp.231-236, 2006.
13. 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, 1991.
14. C. M. Fonseca, L. Paquete and M. Lopez-Ibanez, An improved dimension-sweep algorithm for the hypervolume indicator, Proc. of 2006 IEEE International Congress on Evolutionary Computation, Vancouver, Canada, pp.3973-3979, 2006.
15. L. While, L. Bradstreet, L. Barone and P. Hingston, Heuristics for optimising the calculation of the hypervolume for multi-objective optimisation problems, Proc. of 2005 IEEE International Congress on Evolutionary Computation, München, Germany, vol.3, pp. 2225-2232, 2005.
16. K. Deb, L. Thiele, M. Laumanns and E. Zitzler, Scalable multi-objective optimization test problems, Proc. of 2002 IEEE International Congress on Evolutionary Computation, Honolulu, HI, vol.1, pp.825-830, 2002.
17. http://ufg.csse.uwa.edu.au/Hypervolume.
18. S.-Z. Zhao and P. N. Suganthan, Multi-objective evolutionary algorithm with ensemble of external archives, International Journal of Innovative Computing, Information and Control, vol.6, no.4, pp.1713-1726, 2010.
19. C. Liu, New evolutionary algorithm for multi-objective constrained optimization, ICIC Express Letters, vol.2, no.4, pp.339-344, 2008.
20. C. Liu and Y. Wang, A new evolutionary algorithm for multi-objective optimization problems, ICIC Express Letters, vol.1, no.1, pp.93-98, 2007.