评标专家均衡随机抽取模型.docx

评标专家均衡随机抽取模型［摘要］在分析原有评标专家抽取模型不足的基础上，本文提出了评标专 家均衡随机抽取模型这种新的抽取模型不仅可以保证抽取过程的随机性，还能 改善一段时间内专家被抽取状况的均衡性本文介绍了新模型的构建思路和算法 步骤，并利用实际数据进行仿真实验，验证了新模型的优势评标专家均衡随机 抽取模型的提出对提高招投标工作的公平性和公正性具有重要的现实意义［关键词］评标专家；抽取模型；随机；均衡doi:10.3969/j.issn.1673-0194.2009.15.0161评标专家抽取问题随着招投标制度在我国的广泛推行，与招投标相关的各项信息化技术也成为 研究的热点问题在招投标过程中评标是非常关键的环节，而评标自然离不开评标专家作为 评标工作的实施主体，评标专家将最终决定评标结果因此，评标专家的抽取也 就直接影响到招投标工作的公平性和公正性本文将针对评标专家的抽取模型展 开研究首先来准确界定一下本文的研究问题评标专家抽取过程可以细分为两个阶 段［1］：第一阶段需根据某一招标项目对评标专家的相关约束要求，从评标专家 库中获得所有满足约束的专家即候选专家集；第二阶段再按照该招标项目所需的 此类评标专家人数，利用某种抽取模型从候选专家集中抽取专家。

本文的研究重 点在后一个阶段，即已经得到满足约束的候选专家集，问题是如何建立一个有效 的抽取模型，使抽取结果满足相关法规和社会各方的要求，从而保证招投标工作 的公平性和公正性2现有抽取模型的不足《中华人民共和国招标投标法》中规定“一般招标项目可以采取随机抽取方 式” ［2］，所以现有的抽取模型大都是一种纯随机抽取模型，即直接使用某种随 机函数】3］对候选专家集中的专家随机排序，从前取出所需数量的评标专家 法规中要求采用随机抽取方式，主要是为了保证招投标工作的公平性、公正性，使抽取结果无法提前预知这种模型虽然简单易行，但也存在明显的不足，例 如会出现一段时间内专家被抽取状况极不均衡的情况实际应用中，该不足会导致评标专家对抽取模型提出质疑，每位评标专家希 望获得均等的机会来参与评标这一不足产生的根源是随机函数本身，应用随机 函数需要在非常长的时期内才能使每位专家被抽中的次数趋于均衡，而在较短时 间内是无法实现的［4］我们可以用最简单而直观的例子来解释这一现象，那就 是“掷硬币”实验每次掷硬币的结果都是不可预知的即随机的，我们掷10次的 时候，正反面的次数可能极不均衡，而若我们掷100次或上千次时，正反面的次 数就会趋于相等。

3评标专家均衡随机抽取模型本文正是针对上述不足，提出了一种新的抽取模型，称为均衡随机抽取模型 下面将分别说明均衡随机抽取模型的构建思路、算法步骤，并对新模型进行优势 分析3.1均衡随机抽取模型的构建思路评标专家均衡随机抽取模型所要解决的是专家被抽取机会不均衡的问题，从 而避免应用纯随机抽取模型时，可能会出现的有些专家多次被抽中，而有些专家 被抽中次数极少甚至没被抽中过的现象评标专家均衡随机抽取模型的构建思路是将评标专家前一段时间（通常为一 年）内被抽中的次数作为影响因素，对抽取过程进行改进，在保证抽取随机性的 基础上，提高以前被抽中次数较少专家的被抽中概率，进而在一定程度上均衡各 专家的被抽取机会3.2均衡随机抽取模型的算法步骤设候选集专家人数为n，而项目的评标工作需要的该类专家人数为m，抽取 工作即从这n个专家中抽取m个为在保证随机性的基础上尽量追求抽取均衡性，新模型的算法将分3个步骤 完成，分别是首次随机抽取、均衡性抽取、末次随机抽取上述3个步骤可以通过图1中的简单示例清晰、直观地展现，该示例中n=11， m=3，a=0.5，ci代表第i位专家在前一阶段（例如1年）被抽中的次数□（1）首次随机抽取首次随机抽取即从n个专家中随机抽取m个，即提取随机排序后排在前m 位的专家放入"专家抽取集”中。

2） 均衡性抽取对于未入选专家，按其前一阶段（例如1年）被抽中的次数升序排序，从排 在前a的专家中随机抽取个专家，放入“专家抽取集”，其中，a为均衡改善系数， n-m

3.3.2改善均衡性评标专家均衡随机抽取模型对均衡性的改善主要体现在第二步，即从前一阶 段抽取次数较少的专家中随机抽取个专家并入“专家抽取集”第二步的操作，将 使前一阶段抽取次数较少的专家被抽中概率提高，通过概率计算可以证明无论是 单次还是一个周期内的概率均比原有纯随机抽取模型有提高，由于篇幅的关系， 这里不再给出详细的证明过程但需要注意的是，均衡性的改善幅度与均衡改善系数a密切相关以单次抽 取为例，随着均衡改善系数的增大，抽取次数较少专家抽中概率的提高幅度逐渐 减小例如：当均衡改善系数a取10%时，抽取次数较少的专家在新模型中被抽 中概率比纯随机抽取模型最少能提高3倍；当均衡改善系数a取100%时，实际 上没有作出均衡性调整，这种情况下新模型的被抽中概率与纯随机抽取模型相 同，并未提高4评标专家均衡随机抽取模型的仿真实验实验思路主要是通过将均衡随机抽取模型与原有的纯随机抽取模型加以对 比，来直观地展现专家被抽取机会均衡性的改善利用Java语言和SQLServer 2005数据库来编程实现4.1数据准备选取某地市评标专家库的历史抽取数据用于实验实验将对任意指定的某个 专业来进行，因为同一个专业内的专家其需求情况是相同的，只有在此前提下专 家的被抽取状况才具有可比性。

此外，为了简化实验过程，将不考虑抽取的其他 约束条件，该专业内的全部专家均进入候选专家集因为在相同的条件下应用两 种模型，所以该实验在过程简化后其结果也不失一般性实验选择了有代表性的若干专业，从历史抽取数据中获得这些专业在一段时 期内的被抽取情况本文选取“热能及供热工程”专业为例来说明，其专业编号为 1307，该专业共有220条抽取记录，时间跨度从2003年9月29日到2008年10 月20日。