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

Module Allocation Algorithm for Software Crowdsourcing Based on Core Degree Sorting

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

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.