基于遗传算法的测试用例生成

被引量 : 9次 | 上传用户:maly_soly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件测试是保证软件质量的重要手段,在软件开发过程中起着不可替代的作用。而测试用例的生成是软件测试的关键技术之一,传统的人工构造测试用例方式工作量大、周期长,且易于出现测试遗漏。因此,提高测试用例生成的自动化程度对于确保软件开发质量、降低软件开发成本、促进测试的自动化程度都有十分重要的意义。本文主要针对测试用例自动化生成这一问题进行了详细的研究和设计。首先,本文介绍了软件测试的基本理论,并重点阐述了现有的一些测试用例生成技术。接着分析了使用遗传算法生成测试数据的理论依据,对遗传算法在软件测试环境下的优缺点进行了分析,并针对遗传算法在测试生成问题中缺点进行改进。将遗传算法和禁忌搜索算法相结合,引入了自适应遗传概率和适应度拉伸策略,改善了算法爬山能力,保证了最优个体在进化过程中不被破坏,加快了收敛速度。同时,提出了集中搜索和分散搜索策略,进一步提高了算法收敛于全局最优的概率,在性能上,改进的算法与同类型其他算法相比有了很大的提高。随后,本文建立了基于禁忌遗传算法的测试用例生成框架,将禁忌遗传算法用于实际的测试环境,并实现了框架的核心部分一测试用例生成模块。其中重点阐述了框架实现过程中需要解决的一些关键技术:路径选择、谓词插桩、适应度函数构造、禁忌准测及算法详细实现等问题。通过生成一条指定路径的测试用例,将本文算法与文献所述算法进行比较分析。为了充分验证算法的普遍性,本文还分别采用三种不同类型的函数作为适应度函数,通过收敛次数,运行时间等指标,将本文算法和其他同类算法进行比较。实验结果表明:本文提出的方法具有较好的可行性和实际效果。
其他文献
全球化时代的来临,英语教育尤其是大学英语教育在当今已经不单是作为一门学科而存在,而是具备了社会化、政策化的特点。英语教育传入我国,从京师同文馆开设科目至今已有百余
伴随着计算机和微电子技术的飞速发展,计算机进入了越来越多的应用领域。形式多样的数字化产品已经开始继PC机之后成为信息处理的一大主要工具。而嵌入式软件是数字化产品的
外商直接投资(FDI)的大量涌入,对我国经济生活产生了重大而深远的影响。与此同时,由于种种因素的综合作用,就业问题日益成为我国理论界和相关职能部门关注的一个焦点问题。理
研究了杆系零件的参数化设计及其自动化建模和杆系机构的自动化装配,针对零件参数化设计仅能实现其尺寸特征的参数改变,却无法实现零件形状特征的改变的现象,提出一种基于辅
20世纪以来,高师音乐教育体系大多采用的是欧洲近现代音乐教育体系。我们不应否认,欧洲近现代音乐教育体系对我国高师音乐教育的发展起了重要的作用,同时也为我国培养了大批
以大理市洱海环湖截污工程二标段施工为实例,对洱海区域流砂地质条件下顶管沉井施工进行分析,并就施工中止、防水问题进行探讨,深化沉井不排水水下混凝土封底施工技术。经工
信息技术无处不在,教育信息化是教育现代化的标志和推动力。我国正在推动开放大学网络学习课程建设、全媒体数字教材建设、"双语课程"建设等,将信息技术运用于教育的研究方兴
随着互联网的出现和信息技术的飞速发展,近年来,电子银行业务已成为国内商业银行竞相开拓的重要业务领域。本文认为,建立有效的电子银行业务绩效评价及激励机制是推动电子银
关系攻击是发展心理学研究的新领域之一。本研究采用问卷与实验相结合的方法,考察了中职学校关系攻击受害学生应对方式的特点,并在此基础上对中职学校关系攻击受害学生的应对
文学作品阅读教学是中学语文教学的重点之一。由于文学作品自身具有多义性、开放性的特点,对于同一文本的解读,不同读者因其生活体验、知识储备、审美情趣的不同会对作品作出不