测试用例自动生成算法及图书选购系统的设计

【摘要】：测试用例的自动生成是软件测试技术的重要研究课题,将智能优化搜索算法应用于软件测试用例自动生成已成为一个重要的研究方向。另一方面,随着信息技术的发展,基于互联网进行图书选购已日益普及,其信息化管理的要求也更高,为此,本文针对软件测试用例自动生成算法及基于WEB的图书选购系统的设计展开了研究,主要工作如下：1、提出了一种基于改进的粒子群的测试用例自动生成算法(IPSO),并用于测试用例自动生成。该算法部分克服了粒子群算法易陷入局部最优的缺点,采用惯性权值自适应调整策略平衡算法在种群进化中的全局寻优能力和局部探索能力；在算法的迭代过程中引进免疫记忆和疫苗接种机制,改善粒子迭代过程中种群多样性不高的问题；采用邻域机制对种群进行扩充,扩大算法的搜索空间。仿真实验表明该改进算法可以提高测试数据的生成效率。2、利用软件工程方法设计和实现了基于WEB的图书选购系统。该系统基于MyEclipse开发平台,采用了MVC设计模式以及SSH框架,并利用IPSO算法生成测试用例用于本系统中核心功能模块的测试。系统实现了多层开发的低耦合和代码的重用,提高了系统的可维护性和可扩展性。经测试,该系统运行良好。
【关键词】：软件测试 测试用例 粒子群算法 路径覆盖 图书选购系统
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP311.53