专家分配问题的KMP优化求解方法研究-论文.pdf

《专家分配问题的KMP优化求解方法研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第34卷第5期西安工业大学学报Vo1．34No．52014年5月JournalofXi’anTechnologicalUniversityMay2014文章编号：1673-9965(2014)O5一O355一O5专家分配问题的KMP优化求解方法研究傅妍芳，高祥，张弘，周黎萍(西安工业大学计算机科学与工程学院，西安710021)摘要：专家分配问题是项目申报系统中评审环节(盲审)重点解决的问题．根据系统模型，针对项目和专家的多因素匹配问题，对专家分配问题进行研究，建立了专家分配问题的模型．应用KMP方法和

2、索引顺序查找的求解方法，提出了基于多信息因素的专家分配优化求解方法．通过测试与应用表明，该系统的专家分配算法能实现专家与申请书的匹配，结果有较高的准确性和合理性，该方法将评审工作的效率提高了8～12倍，同时将传统人工操作过程中的出错概率降至0．15～O％．关键词：专家分配；KMP方法；索引顺序查找；多因素；优化求解方法中图号：TP301．6文献标志码：AResearchonKMPOptimizationAlgorithmforExpertAssignmentProblemFUYah—fang，GAOX

3、iang，ZHANGHong，ZHOUGLi—ping(SchoolofComputerScienceandEngineering，Xi’anTechnologicalUniversity，Xi’an710021，China)Abstract：Expertassignmentisakeyproblemintheassessmentofprojectapplicationsystem(blindtria1)．Accordingtothesystemmodel，theissueofmatchingproj

4、ectsandexpertswasstudied，withthemodelof，expertassignmentestablished．UsingKMPandindexesorder，anoptimizationalgorithmforexpertassignmentbasedonmultiplefactorswasproposed．Itstestingandapplicationshowsthatthisalgorithmcanrealizethematchofexpertsandwrittenap

5、plications，withhighaccuracyandreasonability．Thismethodcanimprovetheefficiencyoftheassessmentby8～12timesandreducetheerrorrateto0．15～O．Keywords：expertsassignment；knuth—morris—prattstringmatching(KMP)；indexesorder；multiplefactor；optimizationalgorithm盲审是人才申

6、报评审系统中评审环节所采用优化专家分配方法是解决专家分配问题的重要的方法，专家分配是盲审的前提和基础工作．随着方法．项目申报书数量的剧增和研究领域的不断扩大，目首先，对KMP方法的特点和性能进行分析，前传统的分配方法和人工操作已经不能满足人才当匹配串字符数量较多时，KMP方法的优势明显申报评审工作的需要．应用简单的、科学的、便捷的体现，结合专家分配问题的特点，设计优化的专家收稿日期：2014-02-19基金资助：西安市科技计划项目(CXY一1257—4CXY-1340—6~CXYlll8(4))；西安

7、工业大学校长基金(xGxJJ1018)作者简介：傅妍芳(1978一)，女，西安工业大学教授，主要研究方向为建模理论与系统仿真、计算机网络与云计算技术．E—mail：fuyanfang3000@aliyun．corn．356西安工业大学学报第34卷分配的求解方法．用户资项目申专家评项目评消息发对索引顺序查找的特点口和性能进行分析，料数据报数据审数据定数据布数据解决了专家分配问题中的关键问题，若需要指定专权功用权流标准标准标准标家数量为N，KMP方法需要N次匹配过程，并且限能户限程定义定义定义准管模角分分

8、信息信息信息定每进行一次匹配需要通过程序对匹配的结果进行理块色配配项目专家发佰义信信信信数据项目消息“标记”，以避免下次匹配过程再次匹配此结果，此息息息息格式评审数据方法效率低．引入索引顺序查找，可以一次匹配需要的指定专家的数量．将优化的专家分配求解方法图3系统构成和框架(3)Fig．3Systemstructure＆framework(3)应用到实际项目开发中，进行试验．结果表明，优化1．2．1单位项目申报的专家分配求解方法，效率明显优于单一使用KMP