一种基于蚁群算法的软件缺陷定位方法及装置
摘要:
本发明提供一种基于蚁群算法的软件缺陷定位方法及装置,属于软件测试技术领域。该方法包括:构建蚁群搜索图;初始化蚁群搜索图中所有路径的信息素浓度;构造用于揭示缺陷分布能力的适应度函数;将M只蚂蚁置于所述蚁群搜索图的第一层的其中一个节点位置处进行搜索,搜索完成后形成M条长度为N的路径,根据M条路径的适应度值选取当前最优路径集;选取满足迭代终止条件时的最优路径集作为最终最优路径集;统计最终最优路径集中各最优路径中的可执行语句出现的次数,选取次数大于设定次数的可执行语句作为缺陷语句。本发明采用蚁群算法,将软件缺陷定位问题转换为基于搜索的求最优解问题,进而求得缺陷程序中的缺陷语句位置,缺陷定位效果较好。
公开/授权文献
0/0