基于和声搜索技术的组合测试用例生成方法的研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:gzhaohuo892
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通常一个软件系统由多个组件组成,针对不同的应用环境,需要对不同的组件进行特定的实施和配置。因为每个组件可能会有成千上万种配置和实例,所以,如何保证其质量将是一项艰巨的任务,特别是在增加测试的成本和时间的压力方面。要测试所有的配置和实例几乎是不可能的事情,因为这些配置的组合会引起测试数据的爆炸。最近的研究表明,基于可变强度的t-way交互组合测试方法,作为一种科学、有效的测试方法,能够利用较少的测试用例对系统中各个因素的相互作用进行比较全面的测试。本文在深入研究现有的组合测试用例集生成方法的基础上,针对算法的全局查找最优解和缩减测试用例集的规模,结合和声搜索算法(Harmony Search Algorithm,HSA)的特点,提出了一种基于和声搜索算法的组合测试策略(Harmony Search Based Strategy, HSBS)。并提出了HSBS的两种算法:HSBS交互生成算法和HSBS测试用例集生成算法。该策略支持可变强度的组合测试用例集生成以及能够处理约束条件。不同于其他的基于智能优化算法的可变强度的t-way组合测试策略,HSBS能够支持高强度的交互(即t>6),并实现对约束的无缝支持。文章最后针对影响HSBS策略的各个参数进行了试验分析,并和已有的组合测试用例集生成策略进行了对比。实验结果表明,HSBS策略相对于现有的基于智能优化算法的其他策略有很强的竞争力。
其他文献
进入21世纪后,随着网络的发展,互联网上的评论文本越来越多,这些文本包含了丰富的主观性信息。如何自动化、智能化处理这些主观信息文本显得愈发重要,情感分析研究正是在这样的背
物联网是新一代信息技术的重要组成部分,应用广泛,遍及众多领域。它由感知层、网络层和应用层组成,其中感知层无线通信是物联网中通信的起点,起着非常重要的作用。本文是在感知层
数字图像在获取和传输过程中常常会受到噪声的污染,噪声导致图像质量下降和部分细节信息丢失,能否有效去除噪声对后续处理,如图像分割、边缘检测、特征提取等至关重要。在影
传统的移动数据库模型主要包括服务器、移动支持节点以及移动主机三类节点,具有移动节点的位置不固定、网络通信不对称,网络的断接频繁,移动节点存储能力和处理能力有限等特
虚拟化是一个广义的术语,是指把物理资源转化为逻辑上可以管理的资源,以打破物理结构之间壁垒的技术。利用虚拟化技术,所有的资源都透明地运行在各种各样的物理平台上,资源的
随着交通科技的进步和道路交通管理及设施的不断改善,加上人们对交通出行要求的提高,智能交通系统(ITS,Intelligent Transportation System)得到了前所未有的关注和应用。能
目前,在信息技术快速普及和发展的背景之下,大力发展信息化教育是各级学校的工作重点,而且随着现代人教育逐渐向终身化发展,各类考试也成为各个行业所关注的热点问题。考试实
在许多领域,多媒体内容都出现了爆发式增长,如何更有效地访问这些领域的全球信息数据库已经成为新的迫切需求。由于这些领域中的系统所提交的复杂数据并没有传统数据库管理系统
随着信息时代的快速发展,电子商务交易活动的高度互联互通性已经成为推动金融快速发展的重要因素。电子现金理论是近年来被广泛深入研究的一种前沿电子支付理论,电子现金具有传
随着国民生活水平不断提高,在面对纷繁的家电产品世界时,消费者从中选购一款价格合理、功能完备、简单易操作产品的决策成本越来越高。因为家电行业已从过往功能补齐阶段向着高智能化、低能效上迈进。重技术、重品牌的发展方式对于中国家电行业来说无疑是一次正确的选择。但却无形中增添了消费者的选购成本,家电行业的蓬勃发展带来了产品划分的细化,使得可供用户选择的家电产品品牌越发丰富,面对各大家电企业众多产品资源,消费