基于遗传算法的多缺陷定位方法

　　基于程序频谱的缺陷定位方法可以有效地辅助开发人员定位软件内部缺陷，但大部分已有自动化方法在解决多缺陷定位问题时表现不佳，部分效果尚可的方法因复杂度较高或需要开发人员较多交互而仍需进一步改善．为改善上述问题，提出一种基于遗传算法的多缺陷定位方法GAMFal，具体来说：首先基于搜索的软件工程思想对多缺陷定位问题进行建模，构建了候选缺陷分布的染色体编码方式，并基于扩展的Ochiai系数计算个体的适应度值；随后使用遗传算法在解空间中搜索具有最高适应度值的候选缺陷分布，在终止条件被满足后返回最优解种群；最后根据这个种群对程序实体进行排序，这样开发人员可以依次对程序实体进行检查并最终确定多个缺陷的具体位置，实证研究以Siemens套件中的7个程序和Linux的3个程序（gzip、grep和sed）作为评测对象，并扩展传统的定位方法评测标准EXAM至EXAMF和EXAML，通过与其他经典的缺陷定位方法（Tarantula、Improved Tarantula及Ochiai）进行对比，并通过Friedman检测和最小显著性差异测试可得，提出的GAMFal方法在整体定位效率方面优于传统方法，且需要更少的人工交互．除此之外，GAMFal的执行时间也在可接受的范围之内．