文档介绍：分类号:业!基于遗传蚁群算法的路径覆盖测试数据生成的研究工学硕士学位论文名:杨宁宁授予学位单位:河北工程大学作者姓指导教师:倪健副教授申请学位级别:工学硕士学科专业:计算机应用技术所在单位:信息与电气工程学院公珏密级:单位代码:鱼
耾髑胏血埘絀彻疍酬::闚::筧
学位论文作者签名:桢宁节卵,学位论文作者签名:杉寺守侈年乡月巧日学位论文版权使用授权书独创性声明箩本学位论文作者完全了解塑耋堡王猩盘堂有关保留、使用学位论文的规定。特授权塑刍堡墨猩盘堂可以将学位论文的全部或部分内容编入有关数据库力加/乡年集体己经发表或撰写过的研究成果,也不包含为获得河北工程大堂或其他教育本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不含任何其他个人或均已在论文中作了明确的说明并表示了谢意。本人完全意识到本声明的法律结果进行检索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和电子文档。签字日期:机构的学位或证书而使用过的材料。对本文的研究做出重要贡献的个人和集体,由本人承担。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得导师签名:日月
摘要有效的软件测试是保证软件质量的关键一步,测试是软件开发过程中必不可动化的关键技术之一,使用该技术明显提高了软件测试的效率。因此研究自动生遗传算法是模仿生物进化过程的一种启发式搜索算法,借鉴生物学中的适者生存、优胜劣汰原理,用到算法的求解过程中。蚁群算法是模拟蚂蚁们寻找食物的过程,蚁群算法常用来在图中寻找优化路径,目前的研究表明蚁群算法具有许再者,遗传算法的三个遗传因子的取值不同也会对搜索到的解有影响,但是遗传算法具有可扩展性,容易与其他算法结合。同时,蚁群算法的局部搜索能力较优,当迭代进行到一定代数时,会出现局部路径上的信息素浓度过大,而多数其他路因此,本文将遗传算法中的交叉操作引入到蚁群算法中,提出采用遗传蚁群成多样化的测试数据。通过实验验证得出结论:用混合算法生成的测试数据冗余关键词:路径覆盖;遗传算法;蚁群算法;路径交叉;测试数据自动生成少的阶段,测试结果的好坏与软件产品的质量直接相关。自动化测试减少了测试人员手工测试的工作量,提高了测试效率。测试数据自动生成技术是软件测试自成测试数据对实现软件测试自动化有着重大的意义。多优良的性质。由于遗传算法的局限性,即它的局部搜索能力较差,在进化后期容易早熟。径上的信息素浓度很小的情况,这样就会生成重复无用的数据。混合算法来提高算法在搜索最优数据方面的性能,扩大了蚂蚁的搜索区域进而生小,有效性高。
她‰;胁唧瓼,簍籥,籵..,Ⅳ,:籊;,瓵,.,,琯.,.
目录绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯”.谘芯肯肿础论文的整体结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯!⒓伞⑾低澈脱槭詹馐浴基于路径的测试数据自动生成方法概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第乱糯惴ê⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第课题的研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.庋芯肯肿础采用的主要方法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯软件测试技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.≡瘛软件测试的目的和原则⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一研究自动生成测试数据的意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一遗传算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ú⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
第禄谝糯先夯旌纤惴ㄉ刹馐允荨第率笛榻峁胺治觥实验结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.实验结果分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯作者简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯攻读硕士学位期间发表的论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯蚁群算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯