粗糙评估系统与路径优化

计算机科学 ›› 2013, Vol. 40 ›› Issue (5): 253-256.

粗糙评估系统与路径优化

李卓文,闫林,宋金鹏,王煦斐

河南师范大学计算机与信息工程学院新乡453007;河南师范大学计算机与信息工程学院新乡453007;河南师范大学计算机与信息工程学院新乡453007;河南师范大学计算机与信息工程学院新乡453007

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受河南省自然科学基金(082300410340)资助

Rough Assessment System and Path Optimization

LI Zhuo-wen,YAN Lin,SONG Jin-peng and WANG Xu-fei

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 通过在近似空间中扩入二元关系以及若干评估因子,得到了粗糙评估系统。基于各评估因子,定义了权重和综合权重的概念,引出了边集合的综合下限值。利用综合下限值对路径进行优化分析,得到了优化算法。进而,通过粗糙评估系统对企业供货关系的描述,形成了实际问题的数学模型,将优化算法施于供货路径,使供货渠道得到了优化,展示了优化算法的有效性。

关键词: 粗糙评估系统,评估因子,权重,综合下限值,路径优化算法

Abstract: By adding a binary relation and a number of assessment factors into an approximation space,a rough assessment system was obtained．Based on the assessment factors,the concepts of the weight and the comprehensive weight were defined,which leaded to the comprehensive lower value of an edge set．So,a path could be optimized by making use of the comprehensive lower value,also an algorithm called path optimization algorithm was formed．Moreover,by a rough assessment system which describes supply relationships between enterprises,a mathematical model of practical problems was constructed．Supply paths were therefore optimized,which resulted in applying path optimization algorithm to the supply paths．This demonstrates the validity of the algorithm.

Key words: Rough assessment system,Assessment factor,Weight,Comprehensive lower value,Path optimization algorithm

李卓文,闫林,宋金鹏,王煦斐. 粗糙评估系统与路径优化[J]. 计算机科学, 2013, 40(5): 253-256. https://doi.org/

LI Zhuo-wen,YAN Lin,SONG Jin-peng and WANG Xu-fei. Rough Assessment System and Path Optimization[J]. Computer Science, 2013, 40(5): 253-256. https://doi.org/

参考文献

[1] Pawlak Z．Rough sets[J].International Journal of Information and computer Science,1982,11:314-356
[2] Peters J F,Skowron A,Jarosaw S．Nearness of objects:Extension of approximation space model[C]∥Special Issue on Concurrency Specification and Programming．Amsterdam,Netherlands,IOS Press,2007
[3] Skowron A．Approximate Reasoning in MAS:Rough Set Ap-proach[C]∥Proceeding WI ’06Proceedings of the 2006IEEE International Conference on Web Intelligence．Washington,DC,USA,2006
[4] Zhu W,Wang F Y．A new type of covering rough set [M].London,UK:IEEE Inc,2006
[5] Zhu W．Relationship among basic concepts in covering-basedrough sets[J]．Information Sciences,2009,179(14):2478-2486
[6] Ouyang Y,Wang Z D,Zhang H P.On fuzzy rough sets based on tolerance relations[J]．Information Sciences,2010,180(4):532-542
[7] Zhu W,Wang F Y．Relation and axiomization of covering genera-lized rough set[J]．Information Sciences,2003,152:217-230
[8] 闫林．基于上近似的近似推理[J].计算机工程与应用,2011(9):29-32
[9] 闫林,党留群,魏雁天,等．二维近似空间上基于粒计算的数据识别[J]．计算机工程与应用,2008,44(1):75-78
[10] 张文修,吴伟志,梁吉业,等．粗糙集理论与方法[M]．北京:科学出版社,2001
[11] 闫林．数理逻辑基础与粒计算[M]．北京:科学出版社,2007:172-197
[12] Kolman B,Busby R C,Ross S C．Discrete mathematical structures(fourth edition)[M].Prentice-Hall,New Jersey,USA,2001

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed