-
题名覆盖表生成的粒子群算法:参数优化和自适应算法
被引量:4
- 1
-
-
作者
吴化尧
聂长海
-
机构
南京大学计算机科学与技术系软件新技术国家重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第10期2259-2267,共9页
-
基金
国家自然科学基金项目(60773104
60721002)资助
+1 种基金
国家"八六三"高技术研究发展计划项目(2008AA01Z143)资助
江苏省自然科学基金项目(BK2010372)资助
-
文摘
组合测试是一种能有效检测由参数间相互作用所引发错误的软件测试方法,覆盖表的生成是该研究领域的一个重要问题.目前,很多方法已被应用于覆盖表生成,基于演化搜索的粒子群算法尽管能得到较优的解,但其性能容易受到配置参数的影响.本文首先使用试验设计的方法,对不同覆盖表生成的算法参数进行优化,系统分析了参数对算法性能的影响.同时,考虑到对不同的覆盖表,最优的算法参数往往不同,因此进一步提出了一种适用于覆盖表生成的自适应粒子群算法.实验结果表明,在一定的参数取值范围内粒子群算法都能获得较好的结果,且不存在一组对任意覆盖表都能有最优性能的算法参数.通过参数调优,能使粒子群算法获得比已有结果规模更小的覆盖表,同时,与经过参数调优后的算法相比,自适应粒子群算法在大部分情况下有更好的性能.
-
关键词
组合测试
覆盖表生成
粒子群算法
参数调优
自适应算法
-
Keywords
combinatorial testing
covering array generation
particle swarm optimization
parameter optimization
adaptive algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于改进鲸鱼优化的覆盖表生成算法
被引量:1
- 2
-
-
作者
刘向婷
曹小鹏
-
机构
西安邮电大学计算机学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2020年第8期1374-1382,共9页
-
基金
国家自然科学基金(61136002)
陕西省工业公关资助项目(2014k06-36)
陕西省教育厅科技计划资助项目(2013JK1128)。
-
文摘
为提高组合测试中覆盖表生成效率,基于覆盖表生成的离散性,提出一种改进的鲸鱼优化算法。该算法首先利用编码转换的思想,将鲸鱼个体连续运动方式编码为适用于覆盖表的离散方式;其次,在算法的开发与搜索阶段加入迭代演化算子,以提高算法的全局搜索能力;最后,针对覆盖表生成中算法本身的局限问题,使用平均海明距离跳出局部最优,并通过约束求解器和惩罚函数法增加约束处理机制,以提高算法实际应用能力。实验结果表明,与其它已有算法相比,所提出的算法在覆盖表生成规模上具有更好的优势。
-
关键词
组合测试
鲸鱼优化
覆盖表生成
约束处理
-
Keywords
combinatorial test
whale optimization
coverage table generation
constraint handing
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于惯性权重优化的测试用例生成方法
- 3
-
-
作者
李昭
陈雨杭
沈金伟
聂旭清
-
机构
广东海洋大学数学与计算机学院
三峡大学计算机与信息学院
广东邦鑫数据科技股份有限公司研发中心
-
出处
《计算机工程与设计》
北大核心
2023年第6期1743-1748,共6页
-
基金
广东省海洋经济发展专项基金项目(GDNRC[2020]052)
湛江市科技攻关计划基金项目(2021B01021)
+1 种基金
广东海洋大学重大科研基金项目(GDOU2017052605)
广东海洋大学科研启动经费基金项目(R20079)。
-
文摘
针对组合测试测试用例生成环节中局部最优的问题,提出一种基于惯性权重优化的测试用例生成方法。结合粒子群算法的优点,以生成最小规模覆盖表为目标,改进适应值函数,设计一种惯性权重微分递减策略;在此基础上,更新调优后的惯性权重值,使用测试用例演化策略迭代生成测试用例集,提升生成更小规模覆盖表的能力。实验结果表明,该方法在高覆盖需求下,覆盖表最小生成规模和平均生成规模优于其它方法。
-
关键词
软件测试
测试用例生成
惯性权重递减
适应值函数
测试用例集
覆盖表生成
最小规模覆盖表
-
Keywords
software testing
test case generation
decreasing inertia weight
fitness function
set of test cases
overlay table generation
minimum size coverage table
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于自适应粒子群优化的组合测试用例生成方法
被引量:8
- 4
-
-
作者
包晓安
杨亚娟
张娜
林青霞
俞成海
-
机构
浙江理工大学信息学院
-
出处
《计算机科学》
CSCD
北大核心
2017年第6期177-181,共5页
-
基金
国家自然科学基金项目(61379036
61502430)
+2 种基金
浙江省自然科学基金项目(LY12F02041)
浙江省重大科技专项重点工业项目(2014C01047)
浙江理工大学521人才培养计划项目资助
-
文摘
最小覆盖表生成是组合测试研究的关键问题。基于演化搜索的粒子群算法在生成覆盖表时能得到较优的结果,但其性能受配置参数的影响。针对此问题,将one-test-at-a-time策略和自适应粒子群算法相结合,以种群粒子优劣为依据对惯性权重进行自适应调整,使其在覆盖表生成上具有更强的适用能力。为进一步提升算法性能,构造了一个优先级度量函数用于度量每个组合的权值,优先选取权值最高的组合用于单条测试用例的生成。最后,编程实现该算法,并将其与原有粒子群算法在组合测试用例集生成上展开对比性实验分析,结果证实该算法在规模和执行时间上具有竞争力。
-
关键词
组合测试
覆盖表生成
粒子群优化
自适应策略
-
Keywords
Combination testing
Covering array generation
Particle swarm optimization
Adaptive algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-