An Evolutionary Algorithm based on an outranking relation for sorting problems

Oliveira, Eunice; Antunes, Carlos Henggeler

http://hdl.handle.net/10400.8/14810

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
An evolutionary algorithm based on an outranking relation for sorting problems.pdf	A new approach for using the preferences elicited from a Decision Maker (DM) into the operational framework of an Evolutionary Algorithm (EA) is presented. The preference representation is achieved using the parameters and principles of the ELECTRE TRI method devoted to the sorting problem. The outranking relation is used to replace the non-dominance relation in the usual operators in the EA (crossover, mutation and selection operator). The aim of this approach is to focus the search on the region of interest defined by the DM's preferences and consequently restrict the number of solutions in the Pareto-optimal front to be subject to further screening. This aspect is particularly important when dealing with problems that lead to a large number of non-dominated solutions.	1.31 MB	Adobe PDF	Download

Send Feedback

Authors

Oliveira, Eunice

Antunes, Carlos Henggeler

Abstract(s)

A new approach for using the preferences elicited from a Decision Maker (DM) into the operational framework of an Evolutionary Algorithm (EA) is presented. The preference representation is achieved using the parameters and principles of the ELECTRE TRI method devoted to the sorting problem. The outranking relation is used to replace the non-dominance relation in the usual operators in the EA (crossover, mutation and selection operator). The aim of this approach is to focus the search on the region of interest defined by the DM's preferences and consequently restrict the number of solutions in the Pareto-optimal front to be subject to further screening. This aspect is particularly important when dealing with problems that lead to a large number of non-dominated solutions.

Description

EISBN - 978-1-4244-6588-0
Conference date - 10 October 2010 - 13 October 2010; Conference code - 83423

Keywords

Evolutionary Algorithms outranking relations ELECTRE TRI handling preferences adaptive algorithms

URI

http://hdl.handle.net/10400.8/14810

Citation

E. Oliveira and C. H. Antunes, "An Evolutionary Algorithm based on an outranking relation for sorting problems," 2010 IEEE International Conference on Systems, Man and Cybernetics, Istanbul, Turkey, 2010, pp. 2732-2739, doi: https://doi.org/10.1109/ICSMC.2010.5641799.