首站-论文投稿智能助手
典型文献
改进黑猩猩优化算法的测试数据生成研究
文献摘要:
自动生成测试数据的关键在于能否生成覆盖率高、纠错能力强的数据.针对目前测试数据生成效率低及黑猩猩优化算法仍存在易陷入局部最优、收敛精度低等问题,提出一种正余弦扰动策略黑猩猩优化算法(chimp opti-mization algorithm for sine-cosine perturbation strategy,SC-ChOA).使用拉丁超立方策略初始化种群,增强种群的多样化;引入非线性衰减收敛因子来平衡算法的全局和局部勘探能力;在位置更新时添加正余弦扰动因子,避免群体陷入局部范围搜索而导致的算法停滞现象.使用测试函数与标准黑猩猩优化算法及常用的遗传算法进行对比实验,验证算法的有效性;将改进算法应用到测试数据生成领域,通过在桩中插入分支函数来建立适应度函数,以促进测试数据的优化.为验证改进算法在测试数据生成方面的有效性,使用多个基准程序进行算法对比实验,结果表明SC-ChOA在测试数据生成的覆盖率、平均迭代次数和运行时间上均有明显优势.
文献关键词:
黑猩猩优化算法;LHS序列;正余弦扰动因子;软件测试;测试数据生成
作者姓名:
高大唤;梁宏涛;杜军威;于旭;胡强
作者机构:
青岛科技大学 信息科学技术学院,山东 青岛 266100
引用格式:
[1]高大唤;梁宏涛;杜军威;于旭;胡强-.改进黑猩猩优化算法的测试数据生成研究)[J].计算机工程与应用,2022(23):83-93
A类:
chimp,ChOA,正余弦扰动因子,局部范围搜索
B类:
黑猩猩优化算法,测试数据生成,自动生成,纠错能力,前测,生成效率,局部最优,收敛精度,扰动策略,opti,mization,algorithm,cosine,perturbation,strategy,SC,拉丁超立方,方策,策略初始化,非线性衰减,减收,收敛因子,勘探,在位,位置更新,停滞,测试函数,改进算法,算法应用,适应度函数,算法对比,迭代次数,运行时间,LHS,软件测试
AB值:
0.286545
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。