一种基于优势粗糙集的多属性决策排序方法

南京大学学报(自然科学版) ›› 2016, Vol. 52 ›› Issue (5): 844–.

一种基于优势粗糙集的多属性决策排序方法

李　佳1，梁吉业1，2*，庞天杰1

出版日期:2016-09-25 发布日期:2016-09-25
作者简介: 1.太原师范学院计算机科学与技术系，晋中，030619；2．山西大学计算智能与中文信息处理教育部重点实验室，太原，030006
基金资助:
基金项目：国家自然科学基金(61273294)，山西省回国留学人员科研项目(2013－101)
收稿日期：2016－07－30
*通讯联系人，Email：ljy@sxu.edu.cn

A sorting method of multiattribute decision making based on dominance rough set theory

Li Jia1，Liang Jiye1，2*，Pang Tianjie1

Online:2016-09-25 Published:2016-09-25
About author: 1.Department of Computer Science and Technology，Taiyuan Normal University，Jinzhong，030619，China；2．Key Laboratory of Ministry of Education for Computation Intelligence and Chinese Information Processing，Shanxi University，Taiyuan，030006，China

摘要/Abstract

摘要： 多属性决策问题的实质是利用已有的决策信息，通过一定方式对备选对象进行分析、排序、择优和评价，以找到一种简捷方便的排序方法．运用优势粗糙集理论对决策对象进行详细的分析，在此基础上，针对多属性决策排序结果中“并列”决策现象的存在，将基于信息量的属性重要性度量引入到优势度排序方法中，进一步细化排序结果．最后通过与其他排序方法在具体算例中的对比分析，验证了该方法的合理性、有效性．

Abstract: The essence of the multiattribute decision making problems is to analyze，sort，select and evaluate the alternative objects by existing decisionmaking information，aiming to find a simple and convenient method of sorting.However，the dominance relation is an important method of solving the multiattribute decision making problems.Firstly，Dominance Rough Set Theory is used for detailed analysis on decisionmaking objects.On this basis，according to the research of the sorting methods in the complete ordered information system，we propose a dominance degree sorting method based on attribute weight to solve the problem that parallel decision phenomenon maybe result in the sorting failure in multiattribute decision making sorting results.This new sorting method takes into account the importance of attributes in the sorting results，and introduces the attribute measurement based on information quantity into the dominance degree sorting method，to further refine the result of the sort.Furthermore，a specific real example was used to show the validity and advantages of this method.Finally，compared with other sorting methods in specific cases，the results illustrate that the new sorting method can not only solve the schedule problem in real life，but also make the sorting results more reasonable and effective.

李　佳1，梁吉业1，2*，庞天杰1. 一种基于优势粗糙集的多属性决策排序方法[J]. 南京大学学报(自然科学版), 2016, 52(5): 844–.

Li Jia1，Liang Jiye1，2*，Pang Tianjie1. A sorting method of multiattribute decision making based on dominance rough set theory[J]. Journal of Nanjing University(Natural Sciences), 2016, 52(5): 844–.

参考文献

[1]　Greco S，Matarazzo B，Slowingski R．Rough sets methodology for sorting problems in presence of multiple attributes and criteria.European Journal of Operational Research，2002，138(2)：247－259.
[2] Creco S，Matarazzo B，Slowingski R．A new rough set approach to multicriteria and multiattribute classification.In：Proceedings of the 1st International Conference on Rough Sets and Current Trends in Computing.Berlin：Springer Berlin Heidelberg，1998，60－67.
[3] Greco S，Matarazzo B，Slowingski R．Rough sets theory for multicriteria decision analysis.European Journal of Operational Research，2001，129(1)：1－47.
[4] Satty T L．The analytic hierarchy process.New York：McGrawHill，1980，20－37.
[5] Alam S S，Ghosh S．Rank by AHP：A rough approach.Information Fusion，2002，185－190.
[6] 张文修，仇国芳．基于粗糙集的不确定决策．北京：清华大学出版社，2005，92－107.(Zhang W X，Qiu G F．Uncertain decision making based on rough set.Beijing：Tsinghua University Press，2005，92－107.)
[7] Qian Y H，Liang J Y，Dang C Y．Interval ordered information systems.Computers and Mathematics With Applications，2008，56(8)：1994－2009.
[8] 刘学生．基于粗集的不确定多属性决策排序法的研究．博士学位论文．大连：大连理工大学，2009.(Liu X S．Research on uncertain multiple attribute decision based on rough sets.Ph.D Dissertation.Dalian：Dalian University of Technology，2009.)
[9] Song P，Liang J Y，Qian Y H．A twogrand approach to ranking interval data.KnowledgeBased Systems，2012，(27)：234－244.
[10] Szelag M，Greco S，Sowiniski R．Variable consistency dominance based rough set approach to preference learning in multicriteria ranking.Information Science，2014(277)：525－552.
[11] Lv Y J，Weng S Z，Chen Q M．Application of ranking model to energy evaluation based on dominance relation.International Journal of Nonlinear Science，2012，14(3)：274－286.
[12] 张其文，王雪勤，庄新磊．基于改进的可能度优势关系的排序方法研究．计算机科学，2015，42(11)：274－279.(Zhang Q W，Wang X Q．Zhuang X L．Research of ranking method based on improved possible degree dominance relation.Computer Science，2015，42(11)：274－279.)
[13] 张文修，梁　怡，吴伟志．信息系统与知识发现．北京：科学出版社，2003，68－75.(Zhang W X，Liang Y，Wu W Z．Information systems and knowledge discovery.Beijing：Science Press，2003，68－75.)
[14] 刘　健，薛　利，刘思峰等．基于优势关系的多属性决策问题研究．控制与决策，2010，25(7)：1079－1083，1087.(Liu J，Xue L，Liu S F，et al.Research on multipleattribute decision making problems based on the superiority index.Control and Decision，2010，25(7)：1079－1083，1087.)
[15] 刘　健，刘思峰，吴顺祥．基于优势关系的多属性决策对象排序研究．控制与决策，2012，27(4)：632－635，640.(Liu J，Liu S F，Wu S X．Ranking research based on dominance relation for multipleattribute decision making objects.Control and Decision，2012，27(4)：632－635，640.)
[16] 吕跃进，张旭娜，韦碧鹏．基于优势关系粗糙集的模糊综合评价的权重确定．统计与决策，2012，(20)：44－46.(Lv Y J，Zhang X N，Wei B P．Rough set based on dominance relation of fuzzy comprehensive evaluation of the weight.Control and Decision，2012，(20)：44－46.)
[17] Zhang R，Liu S F，Liu B．A complete ranking model for MCDA based on multigraded model for MCDA based on multigraded dominance relations.Information Technology Journal，2010，9(2)：325－330.
[18] 梁吉业，曲开社，徐宗本．信息系统的属性约简．系统工程理论与实践，2001，21(12)：76－80.(Liang J Y，Qu K S，Xu Z B．Reduction of attribute in information systems.Systems EngineeringTheory & Practice，2001，21(12)：76－80.)
[19] 马建敏，张文修，朱朝晖．基于信息量的序信息系统的属性约简．系统工程与理论实践，2010，30(9)：1679－1683.(Ma J M，Zhang W X，Zhu C H．Attribute reduction based on information quantity under ordered information systems.Systems EngineeringTheory & Practice，2010，30(9)：1679－1683.)
[20] 王　峰，钱宇华，梁吉业．序信息系统的启发式属性约简算法．计算机科学，2010，37(1)：259－260.(Wang F，Qian Y H，Liang J Y．Heuristic attribute reduction algorithm to ordered information systems.Computer Science，2010，37(1)：259－260.)
[21] 王利东，田晓娟，杨艳冰．基于熵权与优势关系的教学效果评价方案．数学的实践与认识，2014，44(10)：8－12.(Wang L D，Tian X J，Yang Y B．The comprehensive evaluation of teaching based on entropy weight and dominance relation.Mathematics in Practice and Theory，2014，44(10)：8－12.)
[22] 陈万翠，吕跃进，翁世洲．基于容差优势关系的排序方法及其应用．计算机应用，2014，34(8)：2170－2174.(Chen W C，Lv Y J，Weng S Z．Sorting method and its application based on tolerance dominance relation.Journal of Computer Application，2014，34(8)：2170－2174.)
[23] 翁世洲，吕跃进，莫金兰．基于优势关系的排序模型及其保序性约简理论．广西师范大学学报(自然科学)，2013，31(3)：37－44.(Weng S Z，Lv Y J，Mo J L．Ranking model and preserving reduction based on dominance relation.Journal of Guangxi Normal University(Natural Sciences)，2013，31(3)：37－44.)

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed