Abstract
In this paper we propose a model for the graphical representation of valued preference matrices. These are obtained from multicriteria outranking methods such as for instance ELECTRE or PROMETHEE. As a consequence, they are often known to be non-symmetric, making two-dimensional representations seldom possible. An optimization model is defined and a particle swarm optimization algorithm is used to solve it. Validation is based on artificial tests. Finally, an illustrative example is given.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vincke, P.: Multicriteria Decision-Aid. J. Wiley, Chichester (1992)
Roy, B.: Multicriteria Methodology for Decision Aiding. Kluwer Academic, Dordrecht (1996)
Brans, J., Mareschal, B.: PROMETHEE-GAIA. Une Méthodologie d’Aide à la Décision en Présence de Critères Multiples. Ellipses, Paris (2002)
Bouyssou, D., Marchant, T., Pirlot, M., Tsoukiàs, A., Vincke, P.: Evaluation and decision models with multiple criteria: Stepping stones for the analyst. In: International Series in Operations Research and Management Science, Boston, vol. 86 (2006)
Brans, J., Mareschal, B.: The PROMCALC and GAIA decision support system for multicriteria decision aid. Decision Support Systems 12, 297–310 (1994)
Dattorro, J.: Convex Optimization & Euclidean Distance Geometry. Lulu.com (July 2006)
Dioşan, L., Oltean, M.: Evolving the structure of the particle swarm optimization algorithms. In: Gottlieb, J., Raidl, G.R. (eds.) EvoCOP 2006. LNCS, vol. 3906, pp. 25–36. Springer, Heidelberg (2006)
Poli, R.: Analysis of the publications on the applications of particle swarm optimisation. Journal of Artificial Evolution and Applications 8(2), 1–10 (2008)
Clerc, M., Kennedy, J.: The particle swarm-explosion, stability, and convergence in a multi-dimensional complex space. IEEE Transactions on Evolutionary Computation 6(1), 58–73 (2000)
Clerc, M.: Stagnation analysis in particle swarm optimisation or what happens when nothing happens
Mohais, A.S., Mendes, R., Ward, C., Posthoff, C.: Neighborhood re-structuring in particle swarm optimization. In: Zhang, S., Jarvis, R.A. (eds.) AI 2005. LNCS (LNAI), vol. 3809, pp. 776–785. Springer, Heidelberg (2005)
Murphy, C.: Effects of swarm size on attractive-repulsive particle swarm optimisation (2004)
Huynh, M.T.: Application de l’optimisation par essaim particulaire à la représentation de matrices de préférence valuées. Master’s thesis, Université Libre de Bruxelles, Belgium (May 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lidouh, K., De Smet, Y., Huynh, M.T. (2009). Circular Representations of a Valued Preference Matrix. In: Rossi, F., Tsoukias, A. (eds) Algorithmic Decision Theory. ADT 2009. Lecture Notes in Computer Science(), vol 5783. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04428-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-04428-1_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04427-4
Online ISBN: 978-3-642-04428-1
eBook Packages: Computer ScienceComputer Science (R0)