| 专家分配问题的KMP优化求解方法研究 |
| |
| 引用本文： | 傅妍芳,高祥,张弘,周黎萍. 专家分配问题的KMP优化求解方法研究[J]. 西安工业大学学报, 2014, 0(5): 355-359 |
| |
| 作者姓名： | 傅妍芳 高祥 张弘 周黎萍 |
| |
| 作者单位： | 西安工业大学计算机科学与工程学院,西安710021 |
| |
| 基金项目： | 西安市科技计划项目（CXY-1257-4CXY-1340-6;CXY1118（4））;西安工业大学校长基金（XGXJJ-1018） |
| |
| 摘 要： | 专家分配问题是项目申报系统中评审环节(盲审)重点解决的问题.根据系统模型,针对项目和专家的多因素匹配问题,对专家分配问题进行研究,建立了专家分配问题的模型.应用KMP方法和索引顺序查找的求解方法,提出了基于多信息因素的专家分配优化求解方法.通过测试与应用表明,该系统的专家分配算法能实现专家与申请书的匹配,结果有较高的准确性和合理性,该方法将评审工作的效率提高了8~12倍,同时将传统人工操作过程中的出错概率降至0.15%~0%.
|
| 关 键 词： | 专家分配 KMP方法 索引顺序查找 多因素 优化求解方法 |
Research on KMP Optimization Algorithm for Expert Assignment Problem |
| |
| Affiliation: | FU Yan-fang , GAO Xiang , ZHANG Hong , ZHOUG Li-ping ( School of Computer Science and Engineering, Xi＇ an Technological University, Xi ＇ an 710021, China) |
| |
| Abstract: | Expert assignment is a key problem in the assessment of project application system （blind trial） .According to the system model ,the issue of matching projects and experts was studied ,with the model of ,expert assignment established .Using KM P and indexes order ,an optimization algorithm for expert assignment based on multiple factors was proposed .Its testing and application shows that this algorithm can realize the match of experts and w ritten applications , with high accuracy and reasonability .T his method can improve the efficiency of the assessment by 8~12 times and reduce the error rate to 0 .15% ~0% . |
| |
| Keywords: | experts assignment knuth-morris-pratt string matching（KMP） indexes ordermultiple factor optimization algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
