融入自适应迁移的路径覆盖测试用例进化生成  

Automatic generation of test data for paths coverage using evolutionary algorithm with self-adaptive immigrate

作　　者：范会联[1] 曾广朴[1] Fan Huilian Zeng Guangpu(School of Computer Engineering, Yangtze Normal University, Chongqing 408100, China)

机构地区：[1]长江师范学院计算机工程学院

出　　处：《计算机应用研究》2016年第12期3743-3747,共5页Application Research of Computers

基　　金：重庆市教委自然科学技术研究项目(KJ131307);长江师范学院科研创新平台建设计划资助项目(2015XJPT02)

摘　　要：为提高路径覆盖测试效率,提出采用融入自适应迁移的生物地理学优化算法自动生成满足目标路径覆盖的测试用例。首先,根据路径覆盖难易,在分支距离法中引入加权因子并转换为栖息地适应指数;然后,综合最优栖息地和迁出地相关因子优化迁入地适应度指数变量,同时对满足条件的种群进行以个体当前值为中心、适应值为幅度的变异操作。对经典基准程序进行生成测试用例的对比实验结果表明,算法不仅能满足目标路径覆盖要求,而且速度和稳定性均有明显优势。Finding an effective approach for automatic test data generation is a key issue of software testing. This paper proposed an approach of biogeography-based optimization with self-adaptive immigrate for generating the test data automatically. According to the path coverage, it introduced the weighted factor into the branch function and converted to habitat suitability index. Adaptive changed the immigrating suitability index variable using global optimum habitat and the emigrating habitat. To the populations with satisfies conditions, self-adaptive mutation was in a specified range with fitness. The experiments on benchmark functions results show that this approach can improve the efficiency of generating test data automatically：

关 键 词：测试用例生成 路径覆盖 自适应迁移 生物地理学优化 

分 类 号：TP311.51[自动化与计算机技术—计算机软件与理论]