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


Karim M. R., Ruhe G., Rahman M. M., GAROUSİ V., Zimmermann T.

JOURNAL OF SOFTWARE-EVOLUTION AND PROCESS, cilt.28, sa.12, ss.1025-1060, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 28 Sayı: 12
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1002/smr.1777
  • Dergi Adı: JOURNAL OF SOFTWARE-EVOLUTION AND PROCESS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1025-1060
  • Hacettepe Üniversitesi Adresli: Evet

Özet

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.