Published January 1, 2016 | Version v1
Journal article Open

An empirical investigation of single-objective and multiobjective evolutionary algorithms for developer's assignment to bugs

  • 1. Univ Calgary, Software Engn Decis Support Lab, Calgary, AB, Canada
  • 2. MNP LLP, Calgary, AB, Canada
  • 3. Hacettepe Univ, Dept Comp Engn, Software Engn Res Grp, Ankara, Turkey
  • 4. Microsoft Res, One Microsoft Way, Redmond, WA 98052 USA

Description

In this paper, the modeling of developers' assignment to bugs (DAB) is studied. The problem is modeled both as a single objective (minimize bug fix time) and as a bi-objective (minimize bug fix time and cost) combinatorial optimization problem. Two models of developer assignment are considered where in the first model a single developer is assigned per bug (single developer model), while in the second model a single developer is assigned for each competency area of a bug (individual competency model). The latter model is proposed in this paper. For the single developer model, GA@DAB, an existing genetic algorithm-based approach, is extended to support precedence among bugs. For the individual competency model of DAB, one genetic algorithm-based approach (Competence@DAB) and one nondominated sorting genetic algorithm II-based approach (CompetenceMulti2@DAB) are proposed to generate solutions minimizing time and minimizing both time and cost, respectively. The performance of the proposed approaches was evaluated for 2040 bugs of 19 open-source milestone projects from the ECLIPSE platform. Our results and analysis show that the proposed individual competency model is far better than the single developer model, with average bug fix time reduction of 39.7% across all projects. Copyright (C) 2016 John Wiley & Sons, Ltd.

Files

bib-5f31cde0-a48d-484c-99d8-7d6e9dd8660f.txt

Files (257 Bytes)

Name Size Download all
md5:e3b9039c5984c2bdf1990bd5e3e6c859
257 Bytes Preview Download