基于遗传算法的非数值型软件测试数据自动生成方法研究

摘要

遗传算法是一种模仿生物遗传和进化机制的最优化方法，它将基因的交叉、变异、重组等概念引入到算法的求解过程中。目前，遗传算法已逐渐运用到软件测试数据生成中。 本文提出了一种基于遗传算法的非数值型软件测试数据自动生成的方法，定义了路径适应度函数和字符适应度函数，并详细描述了测试数据生成过程。该方法能够根据程序执行路径上含有的谓词中的关系运算符，自动选用路径适应度函数或字符适应度函数，以指导给定路径的非数值型软件测试数据自动生成。同时，将该方法与文献[1]所述方法进行比较分析，并应用于部分程序的测试数据生成，实验结果表明：本文提出的方法具有较好的可行性和实际效果。

目录

文摘

英文文摘

论文说明：符号说明

北京化工大学位论文原创性声明及关于论文使用授权的说明

第一章绪论

第二章遗传算法技术

第三章基于遗传算法的非数值型软件测试数据自动生成

第四章实验结果分析

第五章结束语

参考文献

致谢

攻读学位期间发表的论文目录

作者和导师简介