科学精神的作文:基于遗传算法的非数值型软件测试数据自动生成方法研究
来源:百度文库 编辑:中财网 时间:2024/04/29 09:08:40
基于遗传算法的非数值型软件测试数据自动生成方法研究
在线阅读 整本下载 分章下载 分页下载 【英文题名】 Study on the Method of Automatic Test Generation of Non-Numeric Data Based on Genetic Algorithms 【作者】 李翠翠; 【导师】 赵瑞莲; 【学位授予单位】 北京化工大学; 【学科专业名称】 计算机应用技术 【学位年度】 2006 【论文级别】 硕士 【网络出版投稿人】 北京化工大学 【网络出版投稿时间】 2006-09-13 【关键词】 测试数据自动生成; 遗传算法; 适应度函数; 非数值型数据; 【英文关键词】 automatic test data generation; genetic algorithms; fitness function; non-numeric data; 【中文摘要】 作为保证软件质量、提高软件可靠性的重要手段,软件测试在软件开发过程中起着不可替代的作用,而测试数据生成则是测试阶段最关键的技术问题之一。目前已有许多测试数据自动生成的方法,但大多只涉及数值型测试数据的产生及选取原则,在实际应用中非数值型数据使用相当普遍,如字符串数据,这在一定程度上限制了软件测试技术的应用。因此,探讨如何实现非数值型软件测试数据的自动生成,有着很现实的意义。 遗传算法是一种模仿生物遗传和进化机制的最优化方法,它将基因的交叉、变异、重组等概念引入到算法的求解过程中。目前,遗传算法已逐渐运用到软件测试数据生成中。 本文提出了一种基于遗传算法的非数值型软件测试数据自动生成的方法,定义了路径适应度函数和字符适应度函数,并详细描述了测试数据生成过程。该方法能够根据程序执行路径上含有的谓词中的关系运算符,自动选用路径适应度函数或字符适应度函数,以指导给定路径的非数值型软件测试数据自动生成。同时,将该方法与文献[1]所述方法进行比较分析,并应用于部分程序的测试数据生成,实验结果表明:本文提出的方法具有较好的可行性和实际效果。 【英文摘要】 As an important means to guarantee software quality and enhance software reliability, software testing plays an irreplaceable role in the process of software development. And during the test process one of the most important problems is the test data generation. Now there are many techniques to automatically generate software testing data, but most of the methods only deal with numeric value. In fact the non-numeric data, such as character string, are widely used, and it limits the application of software t...
在线阅读 整本下载 分章下载 分页下载 【英文题名】 Study on the Method of Automatic Test Generation of Non-Numeric Data Based on Genetic Algorithms 【作者】 李翠翠; 【导师】 赵瑞莲; 【学位授予单位】 北京化工大学; 【学科专业名称】 计算机应用技术 【学位年度】 2006 【论文级别】 硕士 【网络出版投稿人】 北京化工大学 【网络出版投稿时间】 2006-09-13 【关键词】 测试数据自动生成; 遗传算法; 适应度函数; 非数值型数据; 【英文关键词】 automatic test data generation; genetic algorithms; fitness function; non-numeric data; 【中文摘要】 作为保证软件质量、提高软件可靠性的重要手段,软件测试在软件开发过程中起着不可替代的作用,而测试数据生成则是测试阶段最关键的技术问题之一。目前已有许多测试数据自动生成的方法,但大多只涉及数值型测试数据的产生及选取原则,在实际应用中非数值型数据使用相当普遍,如字符串数据,这在一定程度上限制了软件测试技术的应用。因此,探讨如何实现非数值型软件测试数据的自动生成,有着很现实的意义。 遗传算法是一种模仿生物遗传和进化机制的最优化方法,它将基因的交叉、变异、重组等概念引入到算法的求解过程中。目前,遗传算法已逐渐运用到软件测试数据生成中。 本文提出了一种基于遗传算法的非数值型软件测试数据自动生成的方法,定义了路径适应度函数和字符适应度函数,并详细描述了测试数据生成过程。该方法能够根据程序执行路径上含有的谓词中的关系运算符,自动选用路径适应度函数或字符适应度函数,以指导给定路径的非数值型软件测试数据自动生成。同时,将该方法与文献[1]所述方法进行比较分析,并应用于部分程序的测试数据生成,实验结果表明:本文提出的方法具有较好的可行性和实际效果。 【英文摘要】 As an important means to guarantee software quality and enhance software reliability, software testing plays an irreplaceable role in the process of software development. And during the test process one of the most important problems is the test data generation. Now there are many techniques to automatically generate software testing data, but most of the methods only deal with numeric value. In fact the non-numeric data, such as character string, are widely used, and it limits the application of software t...
有人做基于遗传算法的资源调度吗?
基于Matlab的函数优化遗传算法程序
C语言非数值算法
哪能下到基于遗传-bp算法的图象边缘检测的原代码
谁有"基于遗传算法的图象分割"MFC应用程序
遗传算法的改进
1. 简述基于非对称密码机制的信息加密过程,以及对称密码算法与非对称密码算法的区别是什么?(安全)
遗传算法的一个问题
遗传算法工具箱的使用方法
遗传算法
求罗马数字的数值计算法
遗传算法的编程 (有算法步骤) 有重赏
求电梯调度算法与遗传算法的PASCAL资料
遗传算法的汇编编程 有重赏
那位打侠有遗传算法的C源代码?
遗传算法怎么用的啊!
遗传算法在数学上的应用
基于禁忌搜索算法的TSP 问题的分析
基于伪序列码的数字水印技术的算法
*****基于兴趣度的关联规则挖掘算法研究
谁会“基于图像的目标监测算法”。请指教!
基于地址的排序算法是什么?请教高手
基于2DFLD算法的人脸识别源程序
谁有 基于基因算法的聚类算法的研究的中文资料 谢谢拉