An evolutionary algorithm guided by preferences elicited according to the ELECTRE TRI method principles

  • Authors:
  • Eunice Oliveira;Carlos Henggeler Antunes

  • Affiliations:
  • School of Technology and Management, Polytechnic Institute of Leiria, Morro do Lena, Ap. 4163, 3411-901 Leiria, Portugal and R&D Unit INESC Coimbra;Dept. of Electrical Engineering and Computers, University of Coimbra, Polo II, 3030 Coimbra, Portugal and R&D Unit INESC Coimbra

  • Venue:
  • EvoCOP'10 Proceedings of the 10th European conference on Evolutionary Computation in Combinatorial Optimization
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The resolution of a multi-objective optimization problem involves not just a search and computation phase, capable of providing a representative sample of the Pareto-optimal front, but also a decision support process to aid the Decision Maker (DM) to progress in the learning of the trade-offs at stake in different regions of the search space. This is accomplished by integrating in the search process the DM's preferences to guide the search and limit both the cognitive effort, in assessing Pareto-optimal solutions with distinct characteristics, and the computational effort, by reducing the scope of the search according to the preferences expressed by the DM. The introduction of meaningful preference expression parameters used in the ELECTRE TRI method for sorting problems in the framework of an evolutionary algorithm is proposed. Illustrative results in an operational planning problem in electricity networks are reported.