×

Bi-criteria evolution strategy in estimating weights from the AHP ratio-scale matrices. (English) Zbl 1229.65070

Summary: The problem of deriving weights from ratio-scale matrices in an analytic hierarchy process (AHP) is addressed by researchers worldwide. There are various ways to solve the problem that are generally grouped into simple matrix and optimization methods. All methods have received criticism regarding the accuracy of derived weights, and different criteria are in use to compare the weights obtained from different methods. Because the set of Pareto non-dominated solutions (weights) is unknown and for inconsistent matrices is indefinite, a bi-criterion optimization approach is proposed for manipulating such matrices.
The problem-specific evolution strategy algorithm is implemented for a robust stochastic search over a feasible indefinite solution space. The fitness function is defined as a scalar vector function composed of the common error measure, i.e. the Euclidean distance and a minimum violation error that accounts for no violation of the rank ordering. The encoding scheme and other components of the search engine are adjusted to preserve the imposed constraints related to the required normalized values of the weights.
The solutions generated by the proposed approach are compared with solutions obtained by five well-known prioritization techniques for three judgment matrices taken from the literature. In these and other test applications, the prioritization method that uses the entitled weights estimation by evolution strategy algorithm appears to be superior to other methods if only two, the most commonly used methods, are applied: the Euclidean distance and minimum violation exclusion criteria.

MSC:

65F30 Other matrix algorithms (MSC2010)
Full Text: DOI

References:

[1] Saaty, T. L., Analytic Hierarchy Process (1980), McGraw-Hill: McGraw-Hill New York · Zbl 1176.90315
[2] Chu, A.; Kalaba, R.; Springam, K., A comparison of two methods for determining the weights of belonging to fuzzy sets, Journal of Optimization Theory and Applications, 27, 531-541 (1979) · Zbl 0377.94002
[3] Crawford, G.; Williams, C., A note on the analysis of subjective judgement matrices, Journal of Mathematical Psychology, 29, 387-405 (1985) · Zbl 0585.62183
[4] Mikhailov, L., A fuzzy programming method for deriving priorities in the analytic hierarchy process, Journal of Operational Research Society, 51, 341-349 (2000) · Zbl 1055.90560
[5] Bryson, N., A goal programming method for generating priorities vectors, Journal of Operational Research Society, 46, 641-648 (1995) · Zbl 0830.90001
[6] Bryson, N.; Joseph, A., Generating consensus priority point vectors: a logarithmic goal programming approach, Computers and Operations Research, 26, 637-643 (1999) · Zbl 0933.90036
[7] Wang, Y. M.; Parkan, C.; Luo, Y., Priority estimation in the AHP through maximization of correlation coefficient, Applied Mathematical Modeling, 31, 2711-2718 (2007) · Zbl 1147.90362
[8] Yuen, K. K.F., Analytic hierarchy prioritization process in the AHP application development: a prioritization operator selection approach, Applied Soft Computing, 10, 975-989 (2010)
[9] Golany, B.; Kress, M., A multicriteria evaluation of methods for obtaining weights from ratio-scale matrices, European Journal of Operations Research, 69, 210-220 (1993) · Zbl 0800.90007
[10] L. Mikhailov, M.G. Singh, Comparison analysis of methods for deriving priorities in the analytic hierarchy process, in: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 1999, pp. 1037-1042.; L. Mikhailov, M.G. Singh, Comparison analysis of methods for deriving priorities in the analytic hierarchy process, in: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 1999, pp. 1037-1042.
[11] Wang, Y. M., An overview of priority methods of comparison matrix, Journal of Decision Making and Decision Support Systems, 5, 101-114 (1995), (in Chinese)
[12] Ramanathan, R., Data envelopment analysis for weight derivation and aggregation in the analytic hierarchy process, Computers and Operations Research, 33, 1289-1307 (2006) · Zbl 1104.90307
[13] Wang, Y. M.; Chin, K. S., A new data envelopment analysis method for priority determination and group decision making in the analytic hierarchy process, European Journal of Operational Research, 195, 239-250 (2009) · Zbl 1161.90422
[14] Ramanathan, R.; Ramanathan, U., A qualitative perspective to deriving weights from pairwise comparison matrices, Omega, 38, 228-232 (2010)
[15] Wang, Y. M.; Parkan, C.; Luo, Y., A linear programming method for generating the most favorable weights from a pairwise comparison matrix, Computers and Operations Research, 35, 3918-3930 (2005) · Zbl 1278.90261
[16] Dong, Y.; Xua, Y.; Lic, H.; Daia, M., A comparative study of the numerical scales and the prioritization methods in AHP, European Journal of Operational Research, 186, 229-242 (2008) · Zbl 1138.91373
[17] Hovanov, N. V.; Kolari, J. W.; Sokolov, M. V., Deriving weights from general pairwise comparison matrices, Mathematical Social Sciences, 55, 205-220 (2008) · Zbl 1137.91577
[18] Vaidya, O. S.; Kumar, S., Analytic hierarchy process: an overview of applications, European Journal of Operational Research, 169, 1-29 (2006) · Zbl 1077.90542
[19] L. Mikhailov, Multiple criteria optimisation approach to deriving priorities in the analytic hierarchy process, in: Proc. 7th ISAHP. Bali, Indonesia, 2003, pp. 337-346.; L. Mikhailov, Multiple criteria optimisation approach to deriving priorities in the analytic hierarchy process, in: Proc. 7th ISAHP. Bali, Indonesia, 2003, pp. 337-346.
[20] Srdjevic, B., Combining different prioritization methods in AHP synthesis, Computers and Operations Research, 32, 1897-1919 (2005) · Zbl 1075.90530
[21] D. Savic, Global and Evolutionary Optimization for Water Management Problems, General Assembly of the European-Union-of-Geosciences, Vienna, Austria, 24th-29th April 2005. Practical Hydroinformatics: Computational Intelligence and Technological Developments in Water Applications, vol. 68, 2008, pp. 231-243.; D. Savic, Global and Evolutionary Optimization for Water Management Problems, General Assembly of the European-Union-of-Geosciences, Vienna, Austria, 24th-29th April 2005. Practical Hydroinformatics: Computational Intelligence and Technological Developments in Water Applications, vol. 68, 2008, pp. 231-243.
[22] Holland, J. H., Adaptation in Natural and Artificial Systems. Adaptation in Natural and Artificial Systems, Ann Arbor [MI] (1975), The University of Michigan Press · Zbl 0317.68006
[23] Goldberg, D. E., Genetic Algorithms (1989), Addison-Wesley Longman Inc. · Zbl 0721.68056
[24] I. Rechenberg, Cybernetic solution path of an experimental problem, Royal Aircraft Establishment, Library translation No. 1122, Farnborough, Hants, UK, 1965.; I. Rechenberg, Cybernetic solution path of an experimental problem, Royal Aircraft Establishment, Library translation No. 1122, Farnborough, Hants, UK, 1965.
[25] Schwefel, H-P, Kybernetische Evolution Als Strategie Der Experimentellen Forschung In Der Stromungstechnik (1965), Diplomarbeit Technische Universitat: Diplomarbeit Technische Universitat Berlin
[26] Back, T., Evolutionary Algorithms in Theory and Practice (1996), Oxford University Press: Oxford University Press New York · Zbl 0877.68060
[27] Cai, J.; Thierauf, G., Discrete structural optimization using evolution strategies, (Khan, A. I., The Topping BHV. The Topping BHV, Neural Networks and Combinatorial Optimization in Civil and Structural Engineering (1993), Civil-Comp. Limited: Civil-Comp. Limited Edinburgh) · Zbl 1071.74673
[28] Back, T.; Schutz, M., Evolutionary strategies for mixed-integer optimization of optical multilayer systems, (McDonnel, J. R.; Reynolds, R. G.; Fogel, D. B., The Proceedings of the Fourth Annual Conference on Evolutionary Programming (1995), MIT Press), 33-51
[29] Arnold, D. V., Weighted multi recombination evolution strategies, Theoretical Computer Science, 361, 18-37 (2006) · Zbl 1097.68029
[30] Hasancebi, O., Adaptive evolution strategies in structural optimization: enhancing their computational performance with applications to large-scale structures, Computers and Structures, 86, 119-132 (2008)
[31] I. De Falco, A. Della Cioppa, A. Tarantino, Automatic classification of handsegmented image parts with differential evolution, in: F. Rothlauf et al. (Ed.), Proceedings of the EvoWorkshops 2006, LNCS 3907, 2006, pp. 403-414.; I. De Falco, A. Della Cioppa, A. Tarantino, Automatic classification of handsegmented image parts with differential evolution, in: F. Rothlauf et al. (Ed.), Proceedings of the EvoWorkshops 2006, LNCS 3907, 2006, pp. 403-414.
[32] Paterlini, S.; Krink, T., Differential evolution and particle swarm optimization in partitional clustering, Computation Statistics and Data Analysis, 50, 5, 1220-1247 (2005) · Zbl 1431.62268
[33] Nearchou, A. C.; Omirou, S. L., Differential evolution for sequencing and scheduling optimization, Journal of Heuristics, 12, 395-411 (2006)
[34] Yasakethu, S. L.P.; Fernando, W. A.C.; Kondoz, A. M., Rate controlling in off line 3D video coding using evolution strategy, IEEE Transactions on Consumer Electronics, 55, 1, 150-157 (2009)
[35] Li, J.; Su, L.; Cheng, C., Finding pre-images via evolution strategies, Applied Soft Computing, 11, 4183-4194 (2011)
[36] Zaharie, D., Influence of crossover on the behavior of differential evolution algorithms, Applied Soft Computing, 9, 1126-1138 (2009)
[37] Mallipeddia, R.; Suganthana, P. N.; Panb, Q. K.; Tasgetirenc, M. F., Differential evolution algorithm with ensemble of parameters and mutation strategies, Applied Soft Computing, 11, 1679-1696 (2011)
[38] Pan, Q-K.; Suganthan, P. N.; Wang, L.; Gao, L.; Mallipeddi, R., A differential evolution algorithm with self-adapting strategy and control parameters, Computers and Operations Research, 38, 394-408 (2011) · Zbl 1231.90383
[39] D.L. Carroll, Genetic Algorithm (GA) Tips. <http://cuaerospace.com/carroll/gatips.html>; D.L. Carroll, Genetic Algorithm (GA) Tips. <http://cuaerospace.com/carroll/gatips.html>
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.