摘要: |
基于人工蜂群(ABC)算法与粒子群优化(PSO)算法,提出了一种新的配对混合人工蜂群(PHABC)策略,用于求解含约束条件的配对组合测试中测试用例集的生成问题.实验结果表明,即使在带有参数约束的情况下,PHABC输出的最佳组合测试集结果正确性更高,相较于其他现有的策略,性能更优. |
关键词: 配对组合测试 人工蜂群(ABC)算法 粒子群优化(PSO)算法 配对混合人工蜂群算法(PHABC) 约束 |
DOI:10.3969/J.ISSN.1000-5137.2020.04.014 |
分类号:TP312 |
基金项目:安徽省自然科学基金(KJ2012Z131);安徽文达信息工程学院校级项目(2019xjy06);国家级大学生创新训练项目(201912810016) |
|
A novel strategy for pairwise test suite generation |
DING Huaibao
|
College of Computer Engineering, Anhui Wenda University of Information Engineering, Hefei 231201, Anhui, China
|
Abstract: |
A new pairwise hybrid artificial bee colony(PHABC)strategy based on artificial bee colony(ABC)algorithm and particle swarm optimization(PSO) algorithm was proposed in this paper. The novel algorithm could be used to resolve the generation of pairwise test suite with existing constraint factors. The results of the experiment showed that the accuracy of the PHABC output was more higher and the performance was more excellent than the existing research strategies, even with existing constraint factors. |
Key words: pairwise testing artificial bee colony(ABC)algorithm particle swarm optimization(PSO)algorithm pairwise hybrid artificial bee colony(PHABC)strategy constraint |