Please use this identifier to cite or link to this item:
Title: Multiple-objective genetic algorithm using the multiple criteria decision making method TOPSIS
Authors: Méndez, Máximo 
Galván, Blas
Salazar, Daniel
Greiner, David 
UNESCO Clasification: 120304 Inteligencia artificial
Issue Date: 2009
Publisher: 0075-8442
Journal: Lecture Notes in Economics and Mathematical Systems 
Conference: 7th Multi-Objective Programming and Goal Programming Conference 
Abstract: The so called second generation of Multi-Objective Evolutionary Algorithms (MOEAs) like NSGA-II, are highly efficient and obtain Pareto optimal fronts characterized mainly by a wider spread and visually distributed fronts. The subjacent idea is to provide the decision-makers (DM) with the most representative set of alternatives in terms of objective values, reserving the articulation of preferences to an a posteriori stage. Nevertheless, in many real discrete problems the number of solutions that belong the Pareto front is unknown and if the specified size of the non-dominated population in the MOEA is less than the number of solutions of the problem, the found front will be incomplete for a posteriori Making Decision. A possible strategy to overcome this difficulty is to promote those solutions placed in the region of interest while neglecting the others during the search, according to some DM's preferences. We propose TOPSISGA, that merges the second generation of MOEAs (we use NSGA-II) with the well known multiple criteria decision making technique TOPSIS whose main principle is to identify as preferred solutions those ones with the shortest distance to the positive ideal solution and the longest distance from the negative ideal solution. The method induces an ordered list of alternatives in accordance to the DM's preferences based on Similarity to the ideal point.
ISBN: 9783540856450
ISSN: 0075-8442
DOI: 10.1007/978-3-540-85646-7_14
Source: Barichard V., Ehrgott M., Gandibleux X., T'Kindt V. (eds) Multiobjective Programming and Goal Programming. Lecture Notes in Economics and Mathematical Systems, vol 618. Springer, Berlin, Heidelberg
Appears in Collections:Artículos
Show full item record


checked on May 9, 2021


checked on May 9, 2021

Page view(s)

checked on May 10, 2021

Google ScholarTM




Export metadata

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