基于矩阵分解与迭代 Gale-Shapley 算法的缺陷修复时间优化

缺陷分派是软件维护阶段的一项关键任务。它将开发者（修复者）分配给缺陷报告以进行修复。该过程由分派人员手动执行，其分析开发者档案与提交的缺陷报告以做出合适的分配。缺陷分派过程耗时较长，因此实现该过程的自动化对于提升软件质量至关重要。已有工作将分派问题视为信息检索或分类问题。本文将该问题作为资源分配问题来处理，旨在将开发者最优地分配给缺陷报告，从而减少新提交缺陷报告的总修复时间，并实现缺陷报告在开发者间的均衡分布。本文首次引入矩阵分解与 Gale-Shapley 算法相结合、并以差分进化作为支撑的方法，以优化总修复时间并均衡开发者工作负载。矩阵分解用于为 Gale-Shapley 建立推荐系统以做出分配决策。差分进化为构建开发者评分档案提供最优权重集合。所提方法在 Linux、Apache 和 Eclipse 三个代码库上进行了评估。实验结果表明，与人工分派相比，所提方法在 Linux、Eclipse 和 Apache 上分别将缺陷修复时间降低了 80.67%、23.61% 和 60.22%。此外，开发者的工作负载是均匀的。