G-metric: An M-ary quality indicator for the evaluation of non-dominated sets

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 665-672

  Lizárraga, Giovanni Lizárraga ^a   Aguirre, Arturo Hernández ^a   Rionda, Salvador Botello ^a  

^a CENTRO DE INVESTIGACIÓN EN MATEMÁTICAS   (Mexico)

Author keywords

Multiobjective optimization; Pareto optimality; Performance measures

Indexed keywords

BENCHMARKING; DISPERSIONS; EVOLUTIONARY ALGORITHMS; OPTIMIZATION; PARETO PRINCIPLE; QUALITY CONTROL;

ITS EVALUATIONS; OBJECTIVE SPACES; OPEN PROBLEMS; PARETO FRONTS; PARETO OPTIMALITY; PERFORMANCE MEASURES; QUALITY INDICATORS; TEST CASES;

MULTIOBJECTIVE OPTIMIZATION;

EID: 57349151579     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. N. Beume and G. Rudolph. Faster s-metric calculation by considering dominated hypervolume as klee's measure problem. In B. Kovalerchuk, editor, Computational Intelligence, pages 233-238. IASTED/ACTA Press, 2006.
2. P. Czyzak and A. Jaszkiewicz. Pareto simulated annealing a metaheuristic technique for multiple- objective combinatorial optimization. Journal of Multi- Criteria Decision Analysis, 7(1):34-47, 1998.
3. K. Deb. Multi-objective Optimization Using Evolutionary Algorithms. John Wiley and Sons, Chichester, UK, 2001.
4. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan. A Fast Elitist Non-Dominated Sorting Genetic Algo- rithm for Multi-Objective Optimization: NSGA-II. In M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. J. Merelo, and H.-P. Schwefel, editors, Proceedings of the Parallel Problem Solving from Nature VI Conference, pages 849-858, Paris, France, 2000. Springer. Lecture Notes in Computer Science No. 1917.
5. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. Scalable Test Problems for Evolutionary Multi-Objective Optimization. Technical Report 112, Zurich, Switzerland, 2001.
6. C. M. Fonseca, L. Paquete, and M. López-Ibáñez. An improved dimension-sweep algorithm for the hypervolume indicator. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2006), pages 1157-1163, 2006.
7. M. P. Hansen and A. Jaszkiewicz. Evaluating the quality of approximations to the non-dominated set. Technical Report IMM-REP-1998-7, 1998.
8. J. Knowles and D. Corne. On Metrics for Comparing Nondominated Sets. In Proceedings of the 2002 Congress on Evolutionary Computation (CEC'2002), volume 1, pages 711-716.
9. J. Knowles and D. Corne. The pareto archived evolution strategy: A new baseline algorithm for pareto multiobjective optimisation. In P. J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, editors, Proceedings of the Congress on Evolutionary Computation, volume 1, pages 98-105, Mayflower Hotel, Washington D.C., USA, 6-9 1999. IEEE Press.
10. J. Schott. Fault tolerant design using single and multicriteria genetic algorithm optimization. PhD thesis, Massachusetts Institute of Technology, May 1995.
11. D. A. Veldhuizen. Multiobjective Evolution Algorithms: Classifications, Analyses, and New Innovations. PhD thesis, Force Institute Technology, Wright Patterson AFB, May 1999.
12. L. Yiu-Wing and W. Yupinge. U-measure: a quality measure for multiobjective programming. IEEE Transactions on Systems, Man and Cybernetics, Part A, 33(3):337-343, May 2003.
13. E. Zitzler. Evolutionary Algorithms Multiobjective Optimization: Methods and Applications. PhD thesis, Swiss Federal Institute of Technology (ETH), November 1999.
14. E. Zitzler and L. Thiele. Multiobjective optimization using evolutionary algorithms - a comparative case study. In PPSN V: Proceedings of the 5th International Conference on Parallel Problem Solving from Nature, pages 292-304, London, UK, 1998. Springer-Verlag.
15. 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, 7(2):529-533, May 2003.