二元相对比较排序迭代算法.docVIP

  二元相对比较排序迭代算法 付尚朴，韩卫华，李方军* （中国工程物理研究院工学院，四川 绵阳 621900） 5 10 15 20 摘要：绩效考核系统，人主动参与，反应被评者的真实水平，但较难获得精确的结果，其原 因是绩效考核系统是模糊系统，需模糊数学的方法分析、处理系统中的模糊性，得到接近真 实的一个结果。二元相对比较排序属于模糊排序，可用于选优、分等级等绩效考核。本文以 二元相对比较排序理论为基础，得出 1 对 1 比较级、1 对 1 相对函数和 1 对集合相对函数； 在算法设计要求指导下，得到二元相对比较排序迭代算法，为软件设计打下基础。 关键词：绩效考核；二元相对比较排序；迭代算法 中图分类号：TP311.1 Iterative Algorithm of Binary Relatively Compare Sort Fu Shangpu, Han Weihua, Li Fangjun (CAEP Institute of Technology, SiChuan MianYang 621900) Abstract: People actively participate in the performance appraisal system to react the true level of the person commented.But,to obtain the accurate results is more difficult. Its reason is that performance appraisal system is a fuzzy system. The system of fuzziness need fuzzy mathematics method analysis and processing to get close true result. Binary relatively compare sort belong to fuzzy sorting.It can be used to choose optimal, grade and so on. Based on the theory of binary relatively compare sort, they are obtained,namely,1 on 1 comparative, 1 to 1 relative function and 1 to set relative function; In the requirements of algorithm design, iterative algorithm of binary relatively compare sort is obtained to lay the foundation for software design. Keywords: Performance appraisal; Binary relatively compare sort; Iterative algorithm 25 0 引言 绩效考核的方法是比较多的，我们研究其中的二元相对比较排序法，它的做法是将评审 对象两两相对比较，优越的对象记分为 1，另一对象记分为 0，统计总分，总分高的对象绩 效高，可根据总分排序评审对象[1-5]。绩效考核是有人参与的主动系统，考评员努力反应考 30 35 评对象的真实水平，根据不相容原则的推论, “对于有人参加的复杂系统, 或者其复杂性相 当的其他系统, ‘人们越是接近地观察客观世界的真实系统, 其答案越是较为模糊的’”[6] 。 因此, 绩效考核系统是模糊系统, 只能应用模糊集理论去分析、评价和决策。具体来说，二 元相对比较排序法中的“优越”内涵在考评员心中是有一定灵活性的，所以“优越”是模糊 的，要用模糊数学的方法分析、处理“优越”。 1 数学原理 设对象集X?? {x 1,x 2,L ,x m }，给出下面定义： 定义 1.1 定义 1.2 1 对 1 比较级fxj(xi )定义为x i 相对x j 的优越程度。 1 对 1 相对函数定义为  f(x i | x j )??  fx j(xi ) fx j(xi )?∨ fxi(x j ) ?1,fxj(x i )?? fxi(x j ) ?? ? ,fxj(x i )?≤ fxi(x j )  （1）  作者简介：付尚朴，(1963-)，男，副教授，计算机应用。E-mail: zsutg@ -1-   40  定义 1.3  1 对集合相对函数定义为 f(x i | Z?? {x i })?? ∧ x k?∈Z??{xi } f(xi | x