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

by Muhammad Rezaul Karim, Guenther Ruhe, Md. Mainur Rahman, Vahid Garousi, Thomas Zimmermann

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.

Reference

Muhammad Rezaul Karim, Guenther Ruhe, Md. Mainur Rahman, Vahid Garousi, Thomas Zimmermann. An empirical investigation of single-objective and multiobjective evolutionary algorithms for developer's assignment to bugs. In Journal of Software: Evolution and Process (28): 1025-1060 (2016), December 2016, pp. 1025-1060. Special Issue: Search-Based Software Engineering (NasBASE 2015)

BibTeX Entry

@article{karim-jsep-2016,
    title = "An empirical investigation of single-objective and multiobjective evolutionary algorithms for developer's
assignment to bugs",
    author = "Muhammad Rezaul Karim and Guenther Ruhe and Md. Mainur Rahman and Vahid Garousi and Thomas Zimmermann",
    year = "2016",
    month = "December",
    journal = "Journal of Software: Evolution and Process",
    number = "12",
    pages = "1025--1060",
    volume = "28",
}