文档介绍:计算机技术与发展
. .
年月.
基于粒子群算法的测试用例自动生成方法研究
贾冀婷
西安邮电学院计算机学院,陕西西安
摘要:软件测试是保证软件质量、提高软件可靠性的关键,而提高生成测试用例的自动化程度又是提高软件测试自动化
程度的关键。为了提高生成测试用例的自动化程度,改进了基本粒子群优化算法,提出了基于改进的粒子群优化算法的
测试用例自动生成系统框架,并给出了基于改进的粒子群优化算法的测试用例自动生成算法。实验结果表明,使用文中
提出的算法,自动生成测试用例所需的迭代次数和平均运行时间明显优于遗传算法等测试用例自动生成算法,一定程度
上提高了生成测试用例的自动化程度。
关键词:软件测试;自动测试;测试用例;粒子群
中图分类号: 文献标识码: 文章编号:———
—
,’,’,
: ,
. ,.
删
. .
删’, .
.
: ; ; ;
引言测试自动化程度的关键’。
随着计算机技术的不断发展,软件的规模越来越文中在基本粒子群优化算法的基础上,结合软件
大,随之而来软件的错误也越来越隐蔽,造成的后果也测试中测试用例自动生成的需求,改进了基本粒子群
越来越严重。因此,提高软件质量及可靠性已成为软优化算法,提出了基于改进的粒子群优化算法的测试
件工程领域的重要任务。而软件测试则是保证软件质用例自动生成系统框架,并给出了基于改进算法的测
量、提高软件可靠性的关键。统计表明,软件测试作试用例自动生成算法,一定程度地提高了软件测试自
为保证软件质量和可靠性的重要手段,在整个软件生动化程度。
命周期中占有重要的地位,占整个开发成本的%以
上。尤其在航空航天、军事国防等系统中,测试费用所基本粒子群优化算法原理
占的比例更大。可见软件测试需要耗费巨大的人力、粒子群优化算法,最初是由博士和
物力和时间,故提高软件测试的自动化程度对于确保
博士提出,于年发展并作为一种随机优
软件开发质量、降低软件开发成本都是非常重要的。
化方法,后来又进行了有效的拓展。其基本思想是通
其中,提高生成测试用例的自动化程度又是提高软件
过群体中个体之间的协作和信息共享来寻找最优解。
它包括有进化计算和群体智能的特点,是进化计算和
收稿日期:——;修回日期:一—
基金项目:西安市科技计划项目智能优化领域的一个研究热点,并且已在神经网络训
作者简介:贾冀婷一,女,河北徐水人,硕士,研究方向为软件练、目标函数优化、模糊控制系统、动态环境优化等领
与理论、软件测试。域被广泛应用。
第期贾冀婷:基于粒子群算法的测试用例自动生成方法研究· ·
粒子群优化算法与其它进化算法的区别在于它是部分共同的作用下,粒子才能有效地搜索到最好的位
对社会行为的模拟,基本思想不是源于自然选择中进置。
化规律的冲突,而是源于群体组织的社会行为。
粒子群优化算法是通过种群中个体之间的协作和基于粒子群优化算法的测试用例自动生
信息共享来实现最优解的搜索。其主要步骤为首先成方法
生成初始种群,也就是在解空问中随机初始化一群粒. 粒子群优化算法的改进
子使每个粒子都是优化问题的一个可行解,并为每个通过对基本的粒子群优化