基于组合混沌遗传算法的最小测试用例集生成

摘要：

最小测试用例集生成是软件测试的重要研究领域之一.将具有均匀分布特性的Chebyshev和Logistic混沌映射相结合的混沌序列引入遗传算法的选择、交叉和变异操作,并在遗传测试用例选择方法中添加混沌扰动,实现全局最优,以解决遗传算法用于测试用例集约简时局部搜索能力弱、易早熟收敛等问题.在随机生成的测试用例需求对应关系及Siemens测试套件等实例上进行了实验研究,并与现有的经典方法在测试用例集生成规模和算法执行时间上进行了比较,实验结果表明,在保持算法执行时间的基础上,在遗传测试用例方法中引入混沌映射有助于生成规模更小的测试用例集.

关键词：软件测试、测试用例最小化、混沌遗传算法、测试用例

所属期刊栏目：32

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61103051;浙江省自然科学基金资助项目LY15F020018;浙江省公益性技术应用研究计划基金资助项目2015C33247;湖州市科技计划基金资助项目2014GZ02;The National Natural Science Foundation of China61103051;Natural Science Foundation of Zhejiang ProvinceLY15F020018;Zhejiang Provincial Science and Technology Plan of China2015C33247;Science and Technology Program of Huzhou City2014GZ02

在线出版日期：2016-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：93-102