粗糙评估系统与路径优化  

Rough Assessment System and Path Optimization

作　　者：李卓文[1] 闫林[1] 宋金鹏[1] 王煦斐[1] 

机构地区：[1]河南师范大学计算机与信息工程学院,新乡453007

出　　处：《计算机科学》2013年第5期253-256,共4页Computer Science

基　　金：河南省自然科学基金(082300410340)资助

摘　　要：通过在近似空间中扩入二元关系以及若干评估因子,得到了粗糙评估系统。基于各评估因子,定义了权重和综合权重的概念,引出了边集合的综合下限值。利用综合下限值对路径进行优化分析,得到了优化算法。进而,通过粗糙评估系统对企业供货关系的描述,形成了实际问题的数学模型,将优化算法施于供货路径,使供货渠道得到了优化,展示了优化算法的有效性。By adding a binary relation and a number of assessment factors into an approximation space,a rough assess- ment 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 algo- rithm to the supply paths. This demonstrates the validity of the algorithm.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]