HABCSm：一种基于混合人工蜂群与汉明距离的变强度组合测试集生成策略
软件工程
2021-10-11 v1
摘要
涉及在适用的软件过程中部署元启发式算法的基于搜索的软件工程已受到广泛关注。近来，研究者倡导将元启发式算法用于 t-way 测试策略（其中 t 表示参数间的交互强度）。尽管有所帮助，但没有任何一种基于元启发式的 t-way 策略可声称优于其同类策略。为此，元启发式算法的混合可通过以其他算法之长补其一之短，从而确定各自的搜索能力。据此，本文提出一种称为混合人工蜂群（HABCSm）策略的新型基于元启发式的 t-way 策略，其基于将人工蜂群（ABC）算法的优势与粒子群优化（PSO）算法的优势相融合。HABCSm 是首个采用混合人工蜂群（HABC）算法并以汉明距离作为生成最终测试集核心方法的 t-way 策略，也是首个采用汉明距离作为增强新解探索的最终选择准则的 t-way 策略。实验结果表明，HABCSm 相较其同类策略具有更优的竞争性表现。因此，该发现通过最小化测试执行所需测试用例数量，对软件测试领域作出了贡献。
引用
@article{arxiv.2110.03728,
title = {HABCSm: A Hamming Based t-way Strategy Based on Hybrid Artificial Bee Colony for Variable Strength Test Sets Generation},
author = {Ammar K Alazzawi and Helmi Md Rais and Shuib Basri and Yazan A Alsariera and Luiz Fernando Capretz and Abdullateef Oluwagbemiga Balogun and Abdullahi Abubakar Imam},
journal= {arXiv preprint arXiv:2110.03728},
year = {2021}
}
备注
18 pages