计算机工程 ›› 2019, Vol. 45 ›› Issue (7): 66-70.doi: 10.19678/j.issn.1000-3428.0053768

• 体系结构与软件技术 • 上一篇    下一篇

基于核心度排序的软件众包模块分配算法

王晨旭1, 余敦辉1,2, 张万山1,2, 张兴盛1   

  1. 1. 湖北大学 计算机与信息工程学院, 武汉 430062;
    2. 湖北省教育信息化工程技术研究中心, 武汉 430062
  • 收稿日期:2019-01-21 修回日期:2019-02-22 出版日期:2019-07-15 发布日期:2019-07-23
  • 作者简介:王晨旭(1997-),男,本科生,主研方向为软件众包、服务计算;余敦辉,副教授、博士;张万山,讲师、硕士;张兴盛,本科生。
  • 基金项目:
    国家自然科学基金(61572371);湖北省技术创新专项(2018ACA13)。

Module Allocation Algorithm for Software Crowdsourcing Based on Core Degree Sorting

WANG Chenxu1, YU Dunhui1,2, ZHANG Wanshan1,2, ZHANG Xingsheng1   

  1. 1. School of Computer Science and Information Engineering, Hubei University, Wuhan 430062, China;
    2. Hubei Province Engineering Technology Research Center for Education Informationization, Wuhan 430062, China
  • Received:2019-01-21 Revised:2019-02-22 Online:2019-07-15 Published:2019-07-23

摘要: 为提升众包任务分配效率,提出一种改进的软件众包模块分配算法。根据结构复杂度与技术复杂度获得待开发模块复杂度,采用余弦相似度算法估测模块质量,依据关键路径得出模块重要度,综合模块复杂度、质量及重要度计算模块核心度,通过模块核心度排序实现软件众包模块分配。实验结果表明,与复杂度优先、质量优先、重要度优先的分配算法相比,该算法的适配值至少可提升33.9、27.7及27.8。

关键词: 软件众包, 模块分配, 余弦相似度, 模块核心度, 适配值

Abstract: To increase the efficiency of crowdsourcing tasks,an improved software crowdsourcing module allocation algorithm is proposed.According to the complexity of the structure and the complexity of the technology,the complexity of the module to be developed is calculated.The cosine similarity algorithm is used to estimate the quality of the module,the importance of the module is calculated according to the critical path,and the module core degree is calculated according to the complexity,quality and importance of the module.The software crowdsourcing module allocation is realized by module core degree sorting.Experimental results show that the fitness value of the algorithm can be improved by at least 33.9,27.7 and 27.8 compared with the CFA,QFA,and KFA allocation algorithms.

Key words: software crowdsourcing, module allocation, cosine similarity, module core degree, fitness value

中图分类号: