电力评分系统设计与算法分析.docVIP

电力评分系统设计与算法分析 　　摘要：随着信息技术的飞速发展，计算机技术已经渗透到社会的各个行业。电力行业是我国在实施和运营过程中应用计算机较早的领域之一。电力行业的不断扩大需要更专业的操作技术和操作人员，专业人员的选拔方法就更需要有效和实用。电力评分系统是通过人工智能技术所实现的算法对操作人员专业技能快速审核的自动化打分考试系统。该文着重设计和解析了电力公司评分系统的算法，实现了一个有效的选拔操作人员的评分系统。 　　关键词：电力评分系统；人工智能 　　中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2013）28-6780-06 　　1 电力评分系统的总体介绍 　　电力评分系统是电力部门检测操作人员专业操作技能是否达标的考核系统，融入了人工智能中专家系统的知识体系。在电力操作人员的日常操作中，对各项电力操作的完整性，顺序，可执行性要求非常严格。每项步骤都有其特别的用途，合格的操作人员应准确地掌握。该系统不仅能够单单检测出操作人员的技术是否合格，还能检测出每个操作人员的合格程度。教练员根据每项步骤优先级，重要程度对其加以设置，然后学员通过系统的检测后得出的分数作为参考依据，这就比较客观的反映出每一个学员的真实专业水平，方便电力行业选拔优秀人才，淘汰不合格的操作人员。 　　电力评分系统中每个步骤在被教练员设置以后，除了顺序，还有优先级，并行或串行规则，细化规则（以下详细介绍）等等属性。系统并不需要识别每一步骤的具体操作内容，只需要对每一操作步骤附上数字编码，评分系统通过测试步骤的多少，顺序是否正确等等就可以得出相应结果。在评分系统中，每一步骤可以出现以下情形： 　　1）步骤正确，例如正确步骤为12345，学员操作结果12345。 　　2）步骤顺序错误，例如正确步骤为12345，学员操作结果为13245。 　　3）漏做，例如正确步骤为12345，学员操作结果为1245。 　　4）多做，例如正确步骤为12345，学员操作结果为126345，这里的6只是正确答案中没有的步骤，此时学员多做了。 　　这里要特别介绍的是有些步骤还具有特殊性： 　　1） 优先级是步骤重要程度的具体描述，步骤的优先级高，系统可认定为非常重要，比如优先级最高的步骤缺失或是错误，则系统自动判定该学员成绩为不合格。优先级低的步骤可以不特别处理，只需要扣除该步骤的得分即可。 　　2） 并行规则步骤是指这几个步骤可以不论先后顺序，但是严格要求在这些步骤之前和之后的步骤之间做，例如正确步骤顺序为“1234567”，其中规定了345为可以并行操作的步骤。那么1234567，1243567，1253467等等的结果都为正确，只要345三个步骤在步骤2之后，步骤6之前完成就算做正确，345这三个步骤之间的顺序颠倒不影响具体操作的正确性。 　　3） 细化规则是笔者方便介绍所起的名字，该规则的指某些特殊的规则顺序要求没有那么严格，只要在某一步骤之后，另外某一步骤之前完成就算做正确。评分系统中对每一步骤的选项一栏都可以设定，教练员可自行设定好每一细化规则。例如系统中“369”的意义是指步骤6只要在步骤3之后且在步骤9之前完成都算正确。“24，58”的意义是指步骤4和5只要在步骤2之后且在步骤8之前完成都算正确，且4和5的顺序可以颠倒。 　　除了每一步骤的分数和优先级以外，上述介绍的特殊步骤的各种特殊属性和顺序的灵活性等等教练员都可以在学生考试前自行设定。 　　如该图所示，教练员在考核之前对正确答案中的每一步骤都可以进行详细设置，如图所示，教练员在标准规则区域中选中一个步骤，可以设置该步骤的串行，并行情况，步骤重要级别，该步骤操作的分值，细化规则，漏做时处理方式等等，其中特别要说明的是：每一步骤并行规则和细化规则只能设置其一；漏做步骤的处理方式选项是继续评分和终止评分；每一步骤设定完必须保存设置。 　　2 电力评分系统的核心算法描述 　　电力评分系统是用c++编写，方便用户各种需要，可以自行设定评分规则的电力部门操作人员考核系统。算法的主要目的是尽可能公平有效的对所有学员进行评分，保证选拔出合格人才。算法的核心是采用两次循环，从学员作答的结果中找出最大的顺序规范的数字串（这里的数字串是操作步骤的数字代号，方便计算机识别。）然后再对没有被标记出来的所以步骤一一评判，最终得出学员操作的总得分。 　　所有学员考试前，教练员所作出正确的操作步骤，并且对所有步骤的特别设置都完成。这就形成了一个正确答案的操作顺序。学员考试结束交卷以后，提交的操作结果也自动生成一个以数字排序的步骤操作顺序。下面就是用教练员的正确操作顺序与其一一比较。为了一下叙述流畅，教练员正确操作顺序以下简称为教练员表，学生所提交的操作顺序以下简称学生表： 　　首先