Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/14377

Title: Multiple Criteria Performance Analysis of Non-dominated Sets Obtained by Multi-objective Evolutionary Algorithms for Optimisation
Authors: JANSSENS, Gerrit
Pangilinan, Jose Maria
Issue Date: 2010
Citation: Papadopoulos, H Andreou, AS Bramer, M (Ed.). ARTIFICIAL INTELLIGENCE APPLICATIONS AND INNOVATIONS, p. 94-103
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 2SI1M configuration, and the carchnality 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.
Notes: [Janssens, Gerrit K.] Hasselt Univ, Transportat Res Inst IMOB, B-3590 Diepenbeek, Belgium. gerrit.janssens@uhasselt.be; joey.pangilinan@slu.edu.ph
URI: http://hdl.handle.net/1942/14377
ISI #: 000293683700015
ISBN: 978-3-642-16238-1
ISSN: 1868-4238
Category: C1
Type: Proceedings Paper
Validation: ecoom, 2012
Appears in Collections: Research publications

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.