基于IRAPSO的组合测试用例生成方法

• 作者: 丁佐华 李晨晨
• 来源期刊: 浙江理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 组合测试 覆盖表 约简粒子群算法 进化方程约简 自适应算法
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 电子与信息技术
• 页码范围: 72-78
• 页数: 7页
• 分类号: TP311
• 字数: 6218字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3851(n).2019.01.011

摘要

最小覆盖表的生成是组合测试研究领域的一个关键问题, 虽然粒子群优化算法是生成最小覆盖表的方法之一, 但该算法存在易陷入局部最优和搜索精度低等问题.针对该问题提出了一种改进的约简自适应粒子群算法.该方法首先对粒子群优化算法的进化方程进行约简, 消去其速度项, 得到约简的粒子群进化方程;然后提出了惯性权重的自适应调整策略并且在适应值策略中引入汉明距, 以提高该算法生成测试用例的覆盖率.与已有算法的比较结果表明, 该算法在克服粒子群优化算法易陷入局部最优等问题的同时能够在较短的时间内生成规模更小的覆盖表.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁佐华	浙江理工大学信息学院	26	71	6.0	7.0
2	李晨晨	浙江理工大学信息学院	2	1	1.0	1.0