Advertisement

An Evolutionary Algorithm Guided by Preferences Elicited According to the ELECTRE TRI Method Principles

  • Eunice Oliveira
  • Carlos Henggeler Antunes
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6022)

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.

Keywords

Evolutionary algorithm ELECTRE TRI handling preferences adaptive algorithms 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)zbMATHGoogle Scholar
  2. 2.
    Coello, C.A.C., Veldhuizen, D.V., Lamont, G.B.: Evolutionary Algorithms for Solving Multiobjective Problems. Kluwer Academic Publishers, New York (2002)Google Scholar
  3. 3.
    Veldhuizen, D.A.V., Lamont, G.B.: Multiobjective evolutionary algorithms: analyzing the state-of the-art. Evol. Comput. 8(2), 125–148 (2000)CrossRefGoogle Scholar
  4. 4.
    Horn, J.: Multicriterion decision making. In: Bäck, T., Fogel, D., Michalewicz, Z. (eds.) Handbook of Evolutionary Computation, vol. 1, pp. F1.9:1–F1.9:15.5. Oxford Univ. Press, Oxford (1997)Google Scholar
  5. 5.
    Coello, C.A.C.: Handling Preferences in Evolutionary Multiobjective Optimization: A Survey. In: Proc. of the 2000 Congress on Evo. Computation, pp. 30–37 (2000)Google Scholar
  6. 6.
    Roy, B.: Multicriteria Methodology for Decision Aiding. Springer, Dordrecht (1996)zbMATHGoogle Scholar
  7. 7.
    Roy, B.: The outranking approach and the foundation of ELECTRE methods. Theory and Decision 31, 49–73 (1991)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Mousseau, V., Slowinski, R., Zielniewicz, P.: A user-oriented implementation of the ELECTRE-TRI method integrating preference elicitation support. Comp. and Operations Research 27, 757–777 (2000)zbMATHCrossRefGoogle Scholar
  9. 9.
    Zopounidis, C., Doumpos, M.: Multicriteria classification and sorting methods: A literature review. European Journal of Operational Research 138, 229–246 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Zhang, W., Li, F., Tolbert, L.M.: Review of Reactive Power Planning: Objectives, Constraints, and Algorithms. IEEE Transctions on Power Systems 22, 2177–2186 (2007)CrossRefGoogle Scholar
  11. 11.
    Antunes, C.H., Barrico, C., Gomes, A., Pires, D.F., Martins, A.G.: An evolutionary algorithm for reactive power compensation in radial distribution networks. Applied Energy 86, 977–984 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Eunice Oliveira
    • 1
  • Carlos Henggeler Antunes
    • 2
  1. 1.School of Technology and Management, Polytechnic Institute of Leiria, Morro do Lena, Ap. 4163, 3411-901 Leiria, Portugal and R&D Unit INESC Coimbra 
  2. 2.Dept. of Electrical Engineering and Computers, University of Coimbra, Polo II, 3030 Coimbra, Portugal and R&D Unit INESC Coimbra 

Personalised recommendations