Applications of Soft Computing pp 321-330 | Cite as
Multiobjective Prioritization in the Analytic Hierarchy Process by Evolutionary Computing
Conference paper
Abstract
This paper is concerned with the decision making problem of deriving weights from pairwise comparison judgments, in the framework of the Analytic Hierarchy Process. A new multi-criteria prioritization approach is proposed, minimizing the Euclidean norm and the Number of rank violations. The proposed method is implemented in a system for multiobjective prioritization and decision-making, based on evolutionary computing. The method and the system’s performance are illustrated by an example, and the results are compared to those, obtained by a gradient search optimization algorithm.
Keywords
Multiobjective optimization Analytic Hierarchy Process Prioritization methods Evolutionary computing Genetic AlgorithmsPreview
Unable to display preview. Download preview PDF.
References
- 1.Bryson N (1995) A goal programming method for generating priority vectors. Journal of Operational Research Society 46:641–648MATHGoogle Scholar
- 2.Chu A, Kalaba R, Springarn K (1979) A comparison of two methods for determining the weights of belonging to fuzzy sets. Journal of Optimisation Theory and Applications 27:531–541MATHCrossRefGoogle Scholar
- 3.Coello C (2000) An update survey of GA-based multiobjective optimization techniques. ACM Computing Survey 32:24–35CrossRefGoogle Scholar
- 4.Crawford G, Williams C (1985) A note on the analysis of subjective judgement matrices. Journal of Mathematical Psychology 29: 387–405.MATHCrossRefGoogle Scholar
- 5.Deb K (1999) Evolutionary algorithms for multi-criterion optimization in engineering design. John Wiley & Sons, Chichester, UKGoogle Scholar
- 6.Fonseca C, Fleming P (1998) Multiobjective optimization and multiple constraints handling with evolutionary algorithms, part 1: A unified formulation. IEEE Transactions on SMC 28:26–37Google Scholar
- 7.Golany B, Kress M (1993) A multicriteria evaluation of methods for obtaining weights from ratio-scale matrices. European Journal of Operational Research 69:210–220MATHCrossRefGoogle Scholar
- 8.Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison WesleyGoogle Scholar
- 9.Lin J (1976) Multiple-objective problems: Pareto-optimal solutions by method of proper equality constraints. IEEE Transactions on Automatic Control 21:641–650MATHCrossRefGoogle Scholar
- 10.Mikhailov L (2000) A fuzzy programming method for deriving priorities in the Analytic Hierarchy Process. Journal of Operational Research Society 51:341–349MATHGoogle Scholar
- 11.Saaty T, Vargas L (1984) Comparison of eigenvalue, logarithmic least squares and least squares methods in estimation ratios. Mathematical Modeling 5:309–324MATHCrossRefMathSciNetGoogle Scholar
- 12.Saaty T (1977) A scaling method for priorities in hierarchical structures. Journal of Mathematical Psychology 15:234–281MATHCrossRefMathSciNetGoogle Scholar
- 13.Sawaragi Y, Nakyama H, Tanino T (1985) Theory of multiobjective optimization. Academic Press, OrlandoMATHGoogle Scholar
- 14.Veldhuizen D, Lamont G (2000) Multiobjective evolutionary algorithms: analyzing the state-of-the-art. Evolutionary Computing 8:125–147CrossRefGoogle Scholar
- 15.Zitzler E (1999) Evolutionary algorithms for multi objective optimisation: methods and applications. PhD Thesis, Swiss Federal Institute of Technology, Zurich, SwitzerlandGoogle Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2006