Multiple Criteria Performance Analysis of Non-dominated Sets Obtained by Multi-objective Evolutionary Algorithms for Optimisation

Abstract : The paper shows the importance of a multi-criteria performance analysis in evaluating the quality of non-dominated sets. The sets are generated by the use of evolutionary algorithms, more specifically through SPEA2 or NSGA-II. Problem examples from different problem domains are analyzed on four criteria of quality. These four criteria namely cardinality of the non-dominated set, spread of the solutions, hyper-volume, and set coverage do not favour any algorithm along the problem examples. In the Multiple Shortest Path Problem (MSPP) examples, the spread of solutions is the decisive factor for the 2S|1M configuration, and the cardinality and set coverage for the 3S configuration. The differences in set coverage values between SPEA2 and NSGA-II in the MSPP are small since both algorithms have almost identical non-dominated solutions. In the Decision Tree examples, the decisive factors are set coverage and hyper-volume. The computations show that the decisive criterion or criteria vary in all examples except for the set coverage criterion. This shows the importance of a binary measure in evaluating the quality of non-dominated sets, as the measure itself tests for dominance. The various criteria are confronted by means of a multi-criteria decision tool.
Type de document :
Communication dans un congrès
Harris Papadopoulos; Andreas S. Andreou; Max Bramer. 6th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations (AIAI), Oct 2010, Larnaca, Cyprus. Springer, IFIP Advances in Information and Communication Technology, AICT-339, pp.94-103, 2010, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-642-16239-8_15〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01060656
Contributeur : Hal Ifip <>
Soumis le : jeudi 16 novembre 2017 - 15:48:59
Dernière modification le : dimanche 17 décembre 2017 - 01:11:25
Document(s) archivé(s) le : samedi 17 février 2018 - 15:29:12

Fichier

JanssensP10.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Gerrit K. Janssens, José Maria Pangilinan. Multiple Criteria Performance Analysis of Non-dominated Sets Obtained by Multi-objective Evolutionary Algorithms for Optimisation. Harris Papadopoulos; Andreas S. Andreou; Max Bramer. 6th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations (AIAI), Oct 2010, Larnaca, Cyprus. Springer, IFIP Advances in Information and Communication Technology, AICT-339, pp.94-103, 2010, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-642-16239-8_15〉. 〈hal-01060656〉

Partager

Métriques

Consultations de la notice

552

Téléchargements de fichiers

8