3基于遗传算法的测试数据生成 - 转到父目录.doc

学校代码： 10589 学号：S0823509 分 类 号： 密级： 海南大学 硕 士 学 位 论 文 题 目：基于遗传算法的路径测试数据自动生成研究 作 者： 孙为 指导教师： 钟声 教授 专 业： 通信与信息系统 时 间： 二○一一年四月 Automatic Generation of Path Test Data Based on Genetic Algorithm A Thesis Submitted to Hainan University in Fulfillment of the Requirements for the Degree of Master of Engineering in Communication and Information System By Sun Wei Postgraduate Program College of Information Science Technology Hainan University Supervisor: Zhong Sheng Academic Title: Professor Signature Approved Apr. 2011 海南大学学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明： 所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律结果由本人承担。 论文作者签名： 　　　 日期： 年 月 日 学位论文版权使用授权说明 本人完全了解海南大学关于收集、保存、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权海南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本人在导师指导下完成的论文成果，知识产权归属海南大学。 保密论文在解密后遵守此规定。 论文作者签名： 　　　　 导师签名： 日期： 年 月 日 　　　 　日期： 年 月 日 …………………………………………………………………………………………………… 本人已经认真阅读“CALIS高校学位论文全文数据库发布章程”，同意将本人的学位论文提交“CALIS高校学位论文全文数据库”中全文发布，并可按“章程”中规定享受相关权益。同意论文提交后滞后：□半年；□一年；□二年发布。 论文作者签名： 　　　　 导师签名： 日期： 年 月 日 　　　　 日期： 年 月 日 摘 要 软件测试在软件工程中的非常重要的内容，在整个软件系统开发过程中，它占到了50%以上的资源和时间的开销。随着软件工程技术的发展，对软件测试技术与方法的研究也在不断地发展。软件测试从人工的静态分析，动态调试等简单的查错行为，逐渐发展成为自动的系统化、形式化的行为。随着软件系统的规模日益扩大，及应用领域的拓展，对软件的测试也变得更加复杂和困难，人工测试的局限性也越发的明显。对软件测试技术的自动化研究提出了更高的要求。 软件测试技术的自动化研究，可以提高软件测试的效率，减少测试人员的劳动强度，有效地缩短系统开发的时间。同时，自动化的软件测试技术能减少人工方式所导致的测试遗漏。自动化的软件测试技术作为保证软件可靠性和质量的重要手段已经成为了国内外研究的热点问题。 本文首先对软件测试的方法进行了归纳和总结，分别介绍了动态测试、静态测试、白盒测试和黑盒测试等测试方法。分析了遗传算法的基