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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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)