A carregar...
Publicação
An Evolutionary Algorithm based on an outranking relation for sorting problems
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 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 |
Orientador(es)
Resumo(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.
Descrição
EISBN - 978-1-4244-6588-0
Conference date - 10 October 2010 - 13 October 2010; Conference code - 83423
Conference date - 10 October 2010 - 13 October 2010; Conference code - 83423
Palavras-chave
Evolutionary Algorithms outranking relations ELECTRE TRI handling preferences adaptive algorithms
Contexto Educativo
Citação
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.
Editora
IEEE Canada
Licença CC
Sem licença CC