摘要
为提高路径覆盖测试效率,提出采用融入自适应迁移的生物地理学优化算法自动生成满足目标路径覆盖的测试用例。首先,根据路径覆盖难易,在分支距离法中引入加权因子并转换为栖息地适应指数;然后,综合最优栖息地和迁出地相关因子优化迁入地适应度指数变量,同时对满足条件的种群进行以个体当前值为中心、适应值为幅度的变异操作。对经典基准程序进行生成测试用例的对比实验结果表明,算法不仅能满足目标路径覆盖要求,而且速度和稳定性均有明显优势。
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：
作者
范会联
曾广朴
Fan Huilian Zeng Guangpu(School of Computer Engineering, Yangtze Normal University, Chongqing 408100, China)
出处
《计算机应用研究》
CSCD
北大核心
2016年第12期3743-3747,共5页
Application Research of Computers
基金
重庆市教委自然科学技术研究项目(KJ131307)
长江师范学院科研创新平台建设计划资助项目(2015XJPT02)
关键词
测试用例生成
路径覆盖
自适应迁移
生物地理学优化
test case generation
paths coverage
adaptive immigrate
biogeography-based optimization
