• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2020, Vol. 42 ›› Issue (08): 1374-1382.

• 软件工程 • 上一篇    下一篇

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

刘向婷,曹小鹏   

  1. (西安邮电大学计算机学院,陕西 西安 710121)
  • 收稿日期:2020-01-15 修回日期:2020-03-11 接受日期:2020-08-25 出版日期:2020-08-25 发布日期:2020-08-29
  • 基金资助:
    国家自然科学基金(61136002);陕西省工业公关资助项目(2014k06-36);陕西省教育厅科技计划资助项目(2013JK1128)

A coverage table generation algorithm based on improved whale optimization

LIU Xiang-ting,CAO Xiao-peng   

  1. (School of Computer Science & Technology,Xi’an University of Posts and Telecommunications,Xi’an 710121,China)

  • Received:2020-01-15 Revised:2020-03-11 Accepted:2020-08-25 Online:2020-08-25 Published:2020-08-29

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


关键词: 组合测试, 鲸鱼优化, 覆盖表生成, 约束处理

Abstract: In order to improve the efficiency of coverage table generation in combination test, an improved whale optimization algorithm based on the discreteness of coverage table generation is proposed. Firstly, it uses the idea of encoding transformation to change the continuous motion mode of individual whale to the discrete mode of coverage table generation. Secondly, an iterative evolution operator is added to further improve the search ability in the development and search phase of the algorithm. Finally, aiming at the limitation problem of the algorithm itself in coverage table generation, it introduces the average hamming distance to jump out of the local optimum. Constraint handing mechanism is added by constraint solver and penalty function method, so as to improve the practical application ability of the algorithm. Experimental results show that the proposed algorithm has better advantages than he other existing algorithms in the scale of coverage table generation.

Key words: combinatorial test, whale optimization, coverage table generation, constraint handing