论文研究融入自适应迁移的路径覆盖测试用例进化生成.pdf

为提高路径覆盖测试效率，提出采用融入自适应迁移的生物地理学优化算法自动生成满足目标路径覆盖的测试用例。首先，根据路径覆盖难易，在分支距离法中引入加权因子并转换为栖息地适应指数；然后，综合最优栖息地和迁出地相关因子优化迁入地适应度指数变量，同时对满足条件的种群进行以个体当前值为中心、适应值为幅度的变异操作。对经典基准程序进行生成测试用例的对比实验结果表明，算法不仅能满足目标路径覆盖要求，而且速度和稳定性均有明显优势。