基于改进鲸鱼优化的覆盖表生成算法

• 作者: 刘向婷 曹小鹏
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 组合测试 鲸鱼优化 覆盖表生成 约束处理
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 软件工程
• 页码范围: 1374-1382
• 页数: 9页
• 分类号: TP311.5
• 字数: 7649字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2020.08.007

摘要

为提高组合测试中覆盖表生成效率,基于覆盖表生成的离散性,提出一种改进的鲸鱼优化算法.该算法首先利用编码转换的思想,将鲸鱼个体连续运动方式编码为适用于覆盖表的离散方式;其次,在算法的开发与搜索阶段加入迭代演化算子,以提高算法的全局搜索能力;最后,针对覆盖表生成中算法本身的局限问题,使用平均海明距离跳出局部最优,并通过约束求解器和惩罚函数法增加约束处理机制,以提高算法实际应用能力.实验结果表明,与其它已有算法相比,所提出的算法在覆盖表生成规模上具有更好的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹小鹏	西安邮电大学计算机学院	25	104	7.0	9.0
2	刘向婷	西安邮电大学计算机学院	1	0	0.0	0.0