已经写好的遗传算法用于两两组合测试用例集的开题报告+论文精选.doc

已经写好的遗传算法用于两两组合测试用例集的开题报告+论文 摘要：针对两两组合测试用例集的生成问题，在有效地结合了两两组合测试问题本身的特点基础上，提出了一种基于动态解空间的启发式遗传算法(HGA)。详细分析了测试用例生成过程，根据其解空间的动态变化在传统遗传算法中加入了启发算子，使得HGA算法可以快速地有哪些信誉好的足球投注网站出当前局部优化的测试用例。实验结果表明，HGA算法在完全覆盖参数两两组合的前提下有效地减少了测试用例的数量，并且具有较快的迭代速度。该算法针对在软件回归测试过程中，测试套间内的测试用例间往往存在着重复覆盖测试需求的情况，因而测试套间中将存在着大量的冗余测试用例，将测试用例与测试需求之间的覆盖关系模型转化为集覆盖模型：然后利用遗传算法强大的全局有哪些信誉好的足球投注网站能力，优化在极小化的测试用例空间，较低的测试成本条件下，覆盖回归测试需求。并通过对算法的仿真结果进行分析表明，该算法较一般的优优化算法具有更高算法性能与效率。 关键词：软件测试； 组合测试；测试用例； 遗传算法；启发算子 目录 第一章 有关遗传算法用于两两组合测试用例集的相关概念 ........................ 12 1.1 引言 ................................................................. 12 1.2 两两组合测试相关概念 ................................................. 12 1.2.1 定义一 .......................................................... 13 1.2.2 定义二 .......................................................... 13 1.2.3定义三 ............................................................ 13 1.2.4 定义四 ........................................................... 13 1.2.5 定义五 ........................................................... 14 1.2.6 定义六 ........................................................... 14 1.2.7 定理一 ........................................................... 14 1.2.8 定理二 ........................................................... 14 1.3 基于动态空间的启发式遗传算法 ......................................... 14 1.3.1 编码方式 ......................................................... 14 1.3.2 适应度函数 ....................................................... 14 1.3.3 选择算子 ......................................................... 15 1.3.4 交叉算子和变异算子 ............................................... 15 1.3.5 交叉算子和变异算子 ............................................... 15 1.3.6启发式遗传算法 .................................................... 15 1.4 遗传算法的相关理论 ................................................... 16 1.4.1 遗传算法的思想以及流程 .......................................... 16 1.4.2 遗传算法的特点 ................................................... 17 1.5基于遗传算法的测试用例生成 ............................................ 18 1.5.1 软件