G-Indicator: an M-ary Quality Indicator for the Evaluation of Non-Dominated Sets
An open problem in multi{objective optimization using the Pareto optimality criteria, is how to evaluate the performance of diÆerent evolutionary algorithms that solve multi{objective problems. As the output of these algorithms is a non{dominated set (NS), this problem can be reduced to evaluate wha...
| Autor: | |
|---|---|
| Tipo de recurso: | informe técnico |
| Estado: | Versión publicada |
| Fecha de publicación: | 2007 |
| País: | México |
| Institución: | Centro de Investigación en Matemáticas |
| Repositorio: | Repositorio Institucional CIMAT |
| Idioma: | inglés |
| OAI Identifier: | oai:cimat.repositorioinstitucional.mx:1008/647 |
| Acceso en línea: | http://cimat.repositorioinstitucional.mx/jspui/handle/1008/647 |
| Access Level: | acceso abierto |
| Palabra clave: | info:eu-repo/classification/MSC/Optimización info:eu-repo/classification/cti/1 info:eu-repo/classification/cti/12 info:eu-repo/classification/cti/1203 info:eu-repo/classification/cti/120302 |
| Sumario: | An open problem in multi{objective optimization using the Pareto optimality criteria, is how to evaluate the performance of diÆerent evolutionary algorithms that solve multi{objective problems. As the output of these algorithms is a non{dominated set (NS), this problem can be reduced to evaluate what NS is better than the others based on their projection on the objective space. In this work we propose a new performance measure for the evaluation of NSs, that does not need any information a priori of the multiobjective problem. Neither it needs any parameter tuning. Besides, its evaluations of the NSs agree with intuition. Also, we introduce a benchmark of test cases to evaluate performance measures, that considers several topologies of the Pareto Front. |
|---|