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

A coverage table generation algorithm based on improved whale optimization

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

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.