1、“.....允许论文被查阅和借阅，可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印缩印或扫描等复制手段保存汇编学位论文，并且本人电子文档的内容和纸质论文的内容相致。保密的学位论文在解密后也遵守此规定。签名筮壹差导师签名盒经日期矽呀年月日第章绪论立题背景和选题意义随着社会的不断进步和计算机技术的飞速发展，计算机作为项重要的工具，已经在国防军事，市场经济和社会生活领域发挥着不可替代的作用。而软件作为计算机的灵魂，在其中起着举足轻重的作用。在软件开发的整个生命过程中，每个阶段都可能存在着潜在的危险，可能给社会带来巨大的经济损失，甚至危及人们的生命安全。年海湾战争中，美国爱国者导弹防御系统在对抗几枚导弹中失利，其中次在沙特阿拉伯的多哈击毙了名美国士兵，后来的分析发现该事故是系统时钟的个很小的计时所引起的，该累加起来到小时后......”。

2、“.....年月日，美国航天局的火星极地登陆者号探测器试图在火星表面着陆时失踪的起因就是由于数据位被意外置位引起的。虽然软件质量是如此重要，软件工程领域也在不断地寻求更加安全的开发模式，但不论采用什么技术或方法，软件中仍然会有错。其根源就在于，软件开发是与人的智力活动紧密联系在起的，在软件开发的每个阶段，人的因素起着决定性作用。作为保证软件质量提高软件可靠性的重要手段，软件测试在软件开发过程中起着不可替代的作用，并伴随着软件开发的始终。然而，软件测试是个十分复杂的过程，需要花费巨大的人力，物力，财力和时间。在般情况下，测试所占的时间和费用约占整个开发过程的，或者更多。测试人员需要设计，执行，分析大量的测试用例，这在很大程度上还是依靠手工来实现的，效率非常低下，同时也导致了测试费用的居高不下。但是，由于测试工作的特殊性必须依赖于现有的产品说明书，代码和软件，不可能完全实现测试工作的自动化......”。

3、“.....提高测试效率，保证测试准确性，成为个迫切需要解决的问题。目前，软件测试的自动化已经取得了定的进展，已经有了些自动化工具来帮助测试人员进行测试。但是，这类测试工具基本上都是针对测试用例的执行和维护，以及对程序的覆盖情况的分析，在测试用例自动生成方面还很不完善。所以实现测试用例的自动生成，将大大地改善现在依靠经验和直觉来生成测试用例的现状提高测试效率节约测试成本。本文是在浙江省科技厅重点项目，基于主动数据仓库的中小企业商务智能系统项目编号的项目背景下进行研究和实施的。产生的测试数据用于本项目的测试提供了很好的服务，节约了项目成本。国内外研究现状软件测试数据自动生成可以包括功能测试数据自动生成和结构测试数据自动生成。前者属于黑盒测试，不需要知道程序代码，后者是在代码基础上的测试，本文所讨论的正是基于代码的测试数据自动生成。自从上世纪年代以来，国内外的学者们对于测试用例的自动生成进行了多方面的研究，提出了很多的方法和建议......”。

4、“.....可以不受限制地迅速随机生成大量的测试数据。只是生成的测试数据集，仍然是个庞大的集合，没有针对性，效率不高。目前很多测试工具所采用的就是这种随机法。等人和提出的都是符号执行法。该方法的主要思想是把符号值作为程序输入，静态执行指定路径上的语句，从而得到变量的值。这里的执行并没有真的动态运行被测程序，只是按照程序执行的顺序将相应的变量用符号表达式代换。因此随着程序规模的增大，符号表达式变得很长，甚至几乎无法求解，该方法的可用性也就随之变差。与之相对应的是动态法，动态法的基本思想是从输入空间中任取个假设解作为初始输入，通过实际运行程序不断调整输入，使得程序实际执行路径向指定路径不断逼近，直到与指定路径完全致。所提出的方法就是动态法的种采用的是步进的方式执行程序，次只前进个分支谓词并且提出了谓词函数的概念，用来度量分支谓词的接近满足程度。除此之外，动态法还包括程序插装的方法和迭代松弛法。还有种是试探法......”。

5、“.....运行程序，然后根据运行结果，结合概率论的思想产生新的数据继续进行试探。试探法主要包括遗传算法模拟退火算法禁忌搜索算法混合策略的遗传算法等。国外对这方面作了很大的研究，如文献等等，但主要是关于数值型数据的。国内近年也对这方面进行了些研究，文献提出了利用遗传算法产生字符型数据，但也具有很大的局限性。文献，。陈文清遗传算法综述洛阳工业高等专科学校学报，李敏强，寇纪淞，林丹，李书全遗传算法的基本理论与应用北京科学出版社，吉根林遗传算法研究综述计算机应用与软件王飞朝遗传算法编程分析火控雷达技术，王小平，曹立明遗传算法理论应用与软件实现两安交通大学出版社，陈国良，于煦法，庄镇泉，干尔生遗传算法及其应用人民邮电出版社，玄光男，程润伟遗传算法与工程设计科学出版社，王晓旭软件测试的自动分析工具中国科学院软件研究所赵邑新，王建国，吴建平测试自动生成方法中的可执行化研究计算机研究与发展王晓旭，徐辰......”。

6、“.....赵瑞莲软件测试方法研究中国科学院计算技术研究所李本固，陈鑫，朱炜，陈启仁，徐永森软件的测试分析全国计算机测试与诊断学术会议张海藩软件工程导论北京清华大学出版社顾玉良，杨芙清面向对象软件测试技术研究北京大学单锦辉面向路径的测试数据自动生成方法研究国防科技大学计算机学院傅博基于模拟退火遗传算法的软件测试数据自动生成计算机工程与应用汪浩，谢军凯，高仲仪遗传算法及其在软件测试数据生成中的应用研究计算机工程与应用，荚伟，谢军凯，奚红宇等遗传算法在软件测试数据生成中的应用匕京航空航天大学学报心北京清华大学出版社，⋯北京清华人学出版社毡吻，血，致谢两年半硕士阶段的学习很快就过去了，在本论文完成之际，我要特别感谢我的导师胡华教授在这几年研究生学习和生活中给予我的悉心教导和照顾。胡老师严谨的治学态度和亲切宽厚的作风令我深受感动，为我以后的工作树立了榜样......”。

7、“.....同时还要衷心感谢刘君强教授对我在学习和生活上的指导和帮助。求学期间，我还得到了凌云教授琚春华教授任午令教授王光明教授等老师的关心和帮助，谨在此对他们表示诚挚的谢意。感谢杨露洪霞微微陈建群韩平谷蓉等，他们在我的研究生期间给予了我很大的帮助，并对我的研究工作提出了很好的建议，与他们的讨论使我受益匪浅。感谢我的父母和妹妹，他们的殷切期望是鼓励我永远积极向上的不竭的动力。感谢我的亲人和朋友对我的亲切关怀和鼓励。感谢所有关心和帮助过我的人,钱肖英年月浙江工商大学硕士学位论文基于遗传算法的测试数据自动生成方法的研究姓名钱肖英申请学位级别硕士专业计算机应用技术指导教师胡华基于遗传算法的测试数据自动生成方法的研究摘要软件测试是软件质量保证的关键，是软件开发中不可缺少的环节，也是软件工程的重要组成部分，软件测试的效果直接关系到软件产品的质量。然而，软件测试是个十分复杂的过程，需要花费巨大的人力，物力，财力和时间，测试人员需要设计......”。

8、“.....分析大量的测试用例。这在很大程度上还是依靠手工来实现的，效率非常低下，同时也导致了测试费用的居高不下。软件测试自动化是通过自动化测试工具脚本或其他手段，按照我们预定的计划进行自动测试的活动。测试数据的自动生成技术是软件测试自动化的关键技术之，可以为所测程序自动生成测试用例。这技术的实现，将大大改变以往依靠直觉经验产生测试数据的传统做法，无疑将使软件的测试效率获得显著提高，同时减轻人们在编写大量测试数据过程中付出的劳动。因此开展软件测试数据生成技术的研究和实践，对实现软件测试过程自动化，有着十分重要的意义。遗传算法是模仿生物遗传和进化机制的种最优化方法，它把类似于遗传基因的些行为，如交叉重组变异选择和淘汰等引入到算法求解的过程中。遗传算法的特点之是，它既保留若干局部最优个体，又能通过个体的交叉重组或者基因变异得到更好的个体。从上个世纪年代以来，人们开始尝试将遗传算法等人工智能技术运用于软件测试中，并取得了定的研究成果......”。

9、“.....结合遗传算法的理论与算法特点，把遗传算法进行适当的修改应用到软件测试中，为最常见的几种测试数据类型数值型，非数值型和类对象类型确定编码方案，选取适应度函数，改进数据的输出方案，实现测试数据的自动化。最后通过实验分析，把本文所采用的些方法与其他方法进行实验对比，尤其是在输出测试数据的数量上输出数据的准确性上进行分析，证明本文在这些方面的些优越性。关键词软件测试测试数据自动生成遗传算法适应度函数。，独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含本人为获得浙江工商大学或其它教育机构的学位或证书而使用过的材料。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意......”。