基于粒子群算法的EFSM模型的测试用例自动生成

摘要

本文分析了常用的遗传算法和模拟退火算法在测试用例自动生上的优缺点,提出了基于粒子群算法的EFSM模型测试用例自动生成,并通过实验验证其可行性,以及此方法在测试用例的生成效率上有较大提高。测试用例的生成是软件测试中的一项不可或缺的组成部分,而且也是一项富有挑战性的任务。由于迁移路径非常复杂,基于EFSM模型来自动生成测试用例仍然具有一定的挑战,很多学者提出了基于元启发式搜索算法的EFSM模型测试用例自动生成,但是或多或少存在一些缺点。