AASCIT - Journal - All Issues

ISSN Print: 2381-1218 ISSN Online: 2381-1226

Computational and Applied Mathematics Journal

The Journal

Manuscript Information

Inverse Number Sequence Distance of Ordinal Preference Ranking

Computational and Applied Mathematics Journal
Vol.2 , No. 2, Publication Date: Apr. 21, 2016, Page: 23-28

2285 Views Since April 21, 2016, 583 Downloads Since Apr. 21, 2016

Paper in PDF (798K)

Paper in Html

Follow on

Authors

[1]	Zhenyou Wang, Faculty of Applied Mathematics, Guangdong University of Technology, Guangzhou, P. R. China.
[2]	Yezi Li, Faculty of Applied Mathematics, Guangdong University of Technology, Guangzhou, P. R. China.
[3]	Changxiu Song, Faculty of Applied Mathematics, Guangdong University of Technology, Guangzhou, P. R. China.
[4]	Shaojie Zheng, Faculty of Applied Mathematics, Guangdong University of Technology, Guangzhou, P. R. China.

Abstract

This paper presents a new definition regarding inverse number sequence distance, proving that it satisfies five of the six conditions put forward by Cook and Seiford that sequence distance needs to meet. Sequence distance based on the absolute value has been separately used to solve minimum violation ranking scheduling problems that contained six variable sequences. Results have shown that the degree of overlap for the solution space of the two-distance scale was high; there were 176 optimal solutions through the use of the inverse number sequence distance. The proportion of the same solutions was 68.8%, and the sequence distance scales based on the absolute value were 228 and 42.0% respectively. The two-distance scale explains the sequence distance from different angles, but it can be seen from the data that the inverse number sequence distance explains the distance of sequence more fully than absolute distance, so the hit rate is relatively higher. Also we considered the sequence distance of n variables. The solution space is n!, the calculation is very large, so we have chosen the gravity optimization algorithm in order to solve it. Results show that using the proposed algorithm saves time and results in a good effect solution.

Keywords

Inverse Number Sequenced Distance, Minimum Violations Ranking (MVR), Gravity Optimization Algorithm, Ordinal Preference Ranking

Reference

[01]	I. Ali, W. D. Cook, M. Kress, On the minimum violations ranking of a tournament, Management Science 32 (6) (1986) 660–672.
[02]	S. T. Goddard, Ranking tournaments and group decision making, Management Science 29 (12) (1983) 1384–1392.
[03]	J. Moon, Topics on Tournaments, Holt, Reinhart and Winston, New York, 1968.
[04]	Ma, Li-Ching. A new group ranking approach for ordinal preferences based on group maximum consensus sequences. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. MAY 16 2016 251(1): 171-181.
[05]	Branke, J. Corrente, S. Greco, S. Slowinski, R; Zielniewicz, P.Using Choquet integral as preference model in interactive evolutionary multiobjective optimization. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. MAY 1 2016, 250(3): 884-901.
[06]	J. M. Blin. A linear assignment formulation of the multiattribute decision problem, Review Automatique, Informatiqueet Recherche Operationnelle 10(6) (1976) 21–23.
[07]	Cook, Wade D.; Golany, Boaz; Penn, Michal. Creating a consensus ranking of proposals from reviewers' partial ordinal rankings COMPUTERS & OPERATIONS RESEARCH,. 2007, 34(4): 954-965.
[08]	Teresa Escobar, Maria; Aguaron, Juan; Maria Moreno-Jimenez, Jose. Some extensions of the precise consistency consensus matrix. DECISION SUPPORT SYSTEMS. JUN 2015, 74: 67-77.
[09]	Chen, Yen-Liang; Cheng, Li-Chen; Huang, Po-Hsiang. Mining consensus preference graphs from users' ranking data. DECISION SUPPORT SYSTEMS. JAN 2013, 54(2): 1055-1064.
[10]	W. D. Cook, L. Seiford, S. Warner, Preference ranking models: Conditions for equivalence, Journal of Mathematical Sociology, 9(1983) 125–127.
[11]	J. Deegan, E. Packel, A new index of power for simple n-person games, International Journal of Game Theory, 7 (1979) 99–131.
[12]	M. DeGroot, Reaching a consensus, Journal of the American Statistical Association 69 (1974) 118–121.
[13]	W.D. Cook, L. Seiford, Priority ranking and consensus formation, Management Science 24 (16) (1978) 1721–1732.
[14]	Greco, Salvatore; Kadzinski, Milosz; Mousseau, Vincent.Robust ordinal regression for multiple criteria group decision: UTA(GMS)-GROUP and UTADIS(GMS)-GROUP. DECISION SUPPORT SYSTEMS. FEB 2012,52(3):549-561.
[15]	Ma, Li-Ching; Li, Han-Lin. Using Gower Plots and Decision Balls to rank alternatives involving inconsistent preferences. DECISION SUPPORT SYSTEMS. JUN 2011,51(3): 712-719.
[16]	J. C. Borda, Memoire sur les elections au scrutin, Histoire de lAcademie Royale de Science, Paris, 1981.