基于改进遗传算法的测试用例自动生成研究-管理科学与工程专业论文.docxVIP

基于改进遗传算法的测试用例自动生成研究摘 基于改进遗传算法的测试用例自动生成研究 摘 要 为了保证软件质量，软件测试成了软件开发过程中必不可少的一个环节。在 软件测试中，如何生成合适的测试用例是软件测试过程中的重点和关键。然而， 传统的软件测试用例依靠测试人员手工构造，工作繁琐而且盲目，往往导致测试 效率不高，使测试的充分性难以得到保障。为了满足发展的需要，测试用例的自 动化生成已经被广泛的研究，成为近年来软件测试用例生成研究的热点。但目前 关于测试用例自动生成的研究尚未成熟，现有的方法和技术还存在一定缺陷，因 此，对软件测试用例自动生成进行研究显得非常具有理论和实际意义。 本文首先对软件测试用例自动生成的相关问题和技术进行了研究，并介绍了 测试用例自动生成的一些主要算法。接着对遗传算法的基本原理进行了详细描述， 并分析了当前利用遗传算法进行测试用例自动生成存在的一些问题和不足。然后 针对这些问题和不足，本文提出了两种新的基于遗传算法的测试用例自动生成方 法：一种是具有自适应性的禁忌遗传算法。该方法对交叉、变异因子进行自适应 处理，结合禁忌搜索算法，对传统的遗传算法在适应度函数、遗传算子方面进行 改进，并进行了遗传导向控制，能够有效控制遗传早熟的问题，提高遗传算法的 局部寻优能力；另一种是利用人工鱼群行为进行改进的遗传算法。该方法利用人 工鱼群算法的反馈特性，对已有的遗传算法进行改进，能够避免遗传算法在进化 到一定程度陷入局部最优、产生早熟问题。同时利用鱼群的四种行为进行代际传 递选择，能够快速筛选出优良个体形成新一代种群，加快了算法的收敛速度，从 而提高了算法的性能。最后，采用经典的插桩测试程序进行仿真验证，比较分析 改进方法相对于原有方法在性能和效率方面的优势。 关键词：软件测试；遗传算法；测试用例自动生成 II 万方数据 工程硕士学位论文Abstract 工程硕士学位论文 Abstract In software test process，efficient test case generation can dramatically simplify testing，improve test efficiency and save software development costs．Software test is the important means that guarantee software quality and reliability，and in this respect， it plays the role that other method cannot replace．However，software test is a complex process：it needs to consumer huge manpower，material resources and time，Therefore， raising the automation level of software test tool is very important to for ensure software development quality and reduction software development cost．And then，the most important is raising the automation level of the test case generation for raising the automation level of test tool and even entire test process，SO this paper study and design mainly according to this problem，which seems very theoretical and practical significance． This article has first introduced the basic theory of software test and automatic generation technology of test case．In which，it has been elaborated emphatically that automatic generation technology of path wise test case and some existing realization methods．And then we pointed out the technology of artificial intelligence w