Consistency Improving Algorithm for Multiplicative Preference Relation Based on Optimization Model

doi:10.3969/j.issn.1000-3428.2016.12.028

Abstract

Abstract:

In view of the decision making problems with multiplicative preference information,the order consistency,acceptable consistency and consistency index of multiplicative preference relation are introduced.An optimization model is developed with the principle of minimum non-negative deviation variables.An algorithm to derive the ranking of alternatives in decision making is investigated based on the consistency of multiplicative preference relation.The main characteristics of the proposed algorithm are that:It helps decision makers make decision quickly and efficiently by using the properties of the order consistent multiplicative preference relation.It repairs the consistency of multiplicative preference relation by using the optimal deviation values and ensures that the repaired multiplicative preference relation is acceptable consistent.The priority weight vector is obtained,and it helps the decision maker to obtain the reasonable and reliable decision making results.A practical application to selection of comprehensive replenishment ship is demonstrated to show the rationality and effectiveness of the proposed algorithm.

Key words: multiplicative preference relation, order consistency, consistency index, optimization model, decision making method

摘要：

针对乘性偏好信息下的决策问题,引入乘性偏好关系的有序一致性、满意一致性以及一致性指数等概念,建立以偏差变量最小化为目标函数的优化模型,进而构建基于乘性偏好关系一致性的决策方案优劣关系排序算法,并证明迭代算法收敛。该决策算法在满足一定条件下能够利用乘性偏好关系的有序一致性特征快速有效地做出决策,同时能够运用最小非负偏差变量对非一致性乘性偏好关系进行一致性调整,使得调整后的乘性偏好关系满足满意一致性条件,从而得到决策方案的排序向量,最终使得决策者获得合理可靠的决策结果。通过综合补给船的选择实验说明该决策算法是合理有效的。

关键词: 乘性偏好关系, 有序一致性, 一致性指数, 优化模型, 决策方法

CLC Number:

TP391

DING Xiancheng. Consistency Improving Algorithm for Multiplicative Preference Relation Based on Optimization Model[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.12.028.

丁宪成. 基于优化模型的乘性偏好关系一致性改进算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.12.028.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2016.12.028

http://www.ecice06.com/EN/Y2016/V42/I12/156

References

参考文献［1］付亚男,毛军军,徐丹青.基于离差最大化的 IITFN 多属性决策模型［J］.计算机工程,2013,39(2):202-206. ［2］金飞飞,倪志伟.基于犹豫模糊偏好关系的雾霾影响因素评价［J］.模式识别与人工智能,2015,28(9):839-847. ［3］Wang Zhoujing,Li K W.Group Decision Making with Incomplete Intuitionistic Preference Relations Based on Quadratic Programming Models［J］.Computers & Industrial Engineering,2016,93(3):162-170. ［4］Zadeh L A.Fuzzy Sets［J］.Information and Control,1965,8:338-353. ［5］Atanassov K.Intuitionistic Fuzzy Sets［J］.Fuzzy Sets and Systems,1986,20(1):87-96. ［6］Herrera F,Herrera-Viedma E.Linguistic Decision Analysis:Steps for Solving Decision Problems Under Linguistic Information［J］.Fuzzy Sets and Systems,2000,115(1):67-82. ［7］彭新东,杨勇,宋娟萍,等.基于组合权重的犹豫模糊语言决策方法［J］.计算机工程,2015,41(9):190-193. ［8］葛顺,夏学知.一种基于概率影响分析的智能决策模型［J］.计算机工程,2016,42 (6):213-217. ［9］Saaty T L.The Analytical Hierarchy Process［M］.New York,USA:McGrawHill,1980. ［10］Ma Liching,Li Hanlin.Using Gower Plots and Decision Balls to Rank Alternatives Involving Inconsistent Preferences［J］.Decision Support Systems,2011,51(3):712- 719. ［11］Orlovsky S A.Decision-making with a Fuzzy Preference Relation［J］.Fuzzy Sets and Systems,1978,1(3):155-167. ［12］Herrera-Viedma E,Herrera F,Chiclana F,et al.Some Issues on Consistency of Fuzzy Preference Rela-tions［J］.European Journal of Operational Research,2004,154(1):98-109. ［13］Xu Zeshui.Deviation Measures of Linguistic Preference Relations in Group Decision Making［J］.Omega,2005,33(3):249-254. ［14］Chiclana F,Herrera-Viedma E,Herrera F,et al.Induced Ordered Weighted Geometric Operators and Their Use in the Aggregation of Multiplicative Preference Rela-tions［J］.International Journal of Intelligent Systems,2004,19(3):233-255. ［15］王金燕,陈卫兵,周颖,等.改进的三角模糊数互反判断矩阵排序算法研究［J］.计算机工程与应用,2014,50(19):214-216. ［16］吕智颖,黄天民,郑理伟,等.梯形模糊互反判断矩阵的一致性及修正［J］.控制与决策,2014,29(12):2207-2211. ［17］Wu Zhibin,Xu Jiuping.A Consistency and Consensus Based Decision Support Model for Group Decision Making with Multiplicative Preference Relations［J］.Decision Support Systems,2012,52(3):757-767. ［18］Saaty T L.A Scaling Method for Priorities in Hierarchy Structures［J］.Journal of Mathematical Psychology,1977,15(3):234-281. ［19］徐立,李庆民,阮旻智.具备有限维修能力的舰船编队保障方案优化［J］.系统工程与电子技术,2014,36(11):2226-2232. 编辑顾逸斐

[1]	YAO Qi,YIN Zhi,YI Yunfei,LI Yuanxiang. Optimization Model Analysis on Fractal Network with Hub Aggregation Property [J]. Computer Engineering, 2017, 43(4): 239-243.
[2]	SHI Li,HUANG Ke,SUN Gang,WEN Bo. Research on Weight Optimization Model with Group Consistency for Linguistic Group Decision Making [J]. Computer Engineering, 2015, 41(6): 172-177.
[3]	LI Chang-zhi,FU Xiao-dong,TIAN Qiang,WANG Wei,XIA Yong-ying. Optimal Allocation of Composition Service Reliability for Minimum Cost [J]. Computer Engineering, 2014, 40(8): 253-258,263.
[4]	REN Wei,ZENG Yicheng,CHEN Li,YANG Dan. Design of Digital Multiple Frequency Notch Filter Based on Free Search Algorithm [J]. Computer Engineering, 2014, 40(12): 209-213.
[5]	DU Yuan-Wei, DUAN Mo-Chun, HU Yun-Gong. DS/AHP Method for Group Decision Making Based on Information Lossless Perspective [J]. Computer Engineering, 2013, 39(3): 229-235.
[6]	XIAO Qi, HAN Guo-Jiang, XIAO Jian-Xu. Constrained Optimization Algorithm for Image Restoration Based on Combined Dictionaries [J]. Computer Engineering, 2012, 38(21): 206-209,213.
[7]	ZHANG Meng-Meng, GU Lei, JU Nan. Multi-objective Optimization Model for Signal Timing of Signalized Intersection [J]. Computer Engineering, 2011, 37(6): 27-29.

Please choose a citation manager

Content to export