文档介绍：摘要关键词:组合测试;可变强度;和声搜索算法;策略通常一个软件系统由多个组件组成,针对不同的应用环境,需要对不同的组件进行特定的实施和配置。因为每个组件可能会有成千上万种配置和实例,所以,如何保证其质量将是一项艰巨的任务,特别是在增加测试的成本和时间的压力方面。要测试所有的配置和实例几乎是不可能的事情,因为这些配置的组合会引起测试数据的爆炸。最近的研究表明,基于可变强度的獁交互组合测试方法,作为一种科学、有效的测试方法,能够利用较少的测试用例对系统中各个因素的相互作用进行比较全面的测试。本文在深入研究现有的组合测试用例集生成方法的基础上,针对算法的全局查找最优解和缩减测试用例集的规模,结合和声搜索算法的特点,提出了一种基于和声搜索算法的组合测试策略,2⑻岢隽薍牧街炙惴ǎ篐换ド伤惴ê虷腏试用例集生成算法。该策略支持可变强度的组合测试用例集生成以及能够处理约束条件。不同于其他的基于智能优化算法的可变强度的楹喜馐圆呗裕琀芄恢С指强度的交互磘⑹迪侄栽际奈薹熘С帧N恼伦詈笳攵杂跋霩呗缘各个参数进行了试验分析,并和已有的组合测试用例集生成策略进行了对比。实验结果表明,策略相对于现有的基于智能优化算法的其他策略有很强的竞争力。
...,,;籋瓻.,甀琲瓸·瓵—..:甌瑃
第一章引言⋯.⋯.⋯⋯⋯⋯⋯.⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯.课题研究的背景和意义⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.论文主要研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯..⋯.⋯..第二章组合测试模型与用例生成技术⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯组合测试模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯组合测试用例集的生成技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⑹⑹剿阉鞣椒ā组合测试用例生成时的约束问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章和声搜索技术简介与算法分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯.和声搜索算法起源⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.模型及定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯..惴ǚ治觥相关算法比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯.⋯⋯⋯⋯.问题的抽象及建模⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..交互生成算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯测试用例集生成算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第五章的实验与分析⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯.参数的调整⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯...畲蟮问玩㏒⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯目录
和和其他方法的对比分析⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..谠际С值牟呗远员取本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第六章总结与展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯..本文工作总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.今后的研究工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.攻读硕士学位期间的研究成果⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯..学位论文独创性声明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...杀淝慷炔呗远员取.
课题研究的背景和意义第一章引言为软件工程生命周期中的重要环节,软件测试近年来得到了软件开发者越来越多的随着信息社会的高速发展,计算机软件系统已经在社会的各行各业中以及人们的日常生活中起着至关重要的作用。同时,随着人们需求的不断增多,软件规模的不断增长、种类不断增多、复杂程度不断增加,使得软件的质量问题日益严重。作重视。通常,软件测试的过程可以看作是通过运行特定的程序检查软件系统中可能存在的缺陷或者错误的过程。这个过程可以被理解为测试用例的抽样过程,因此,如何选择合理的测试用例集合是保证软件测试质量的主要因素之一。为了选择合理的测试用例,需要为测试系统定义一套良好的测试标准,使获得的测试用例集尽可能多地触发软件系统的错误或缺陷。一种合理而有效的测试用例生成标准,不紧要保证得到的测试用例集可以尽可能多地触发错误,同时要保证测试用例集尽可能小,从而降低测试成本,增加测试效率。一个复杂的软件系统,通常会有很多因素制约着系统的性能,这些因素可能包括系统外部的输入、系统内部事件间的交互以及系统的各项配置等等。这些因素之间相互作用,可能会造成潜在的问题,严重时甚至可以导致系统瘫痪。因此,在测试系统时,需要全面考虑可能对系统造成影响的各个因素之间的相互作用。要完全地测试这些因素的所有可能组合显然是不切实际的,因此,研究人员提出了一种组合覆盖的测试方法虺谱楹喜馐裕琁蛘逤。该方法致力于以最小的测试用例集覆盖所有鲆蛩刂涞慕换ァQ芯空在此基础上还提出