一种基于双混沌鲸鱼优化算法的测试用例自动生成方法

本发明公开了一种基于双混沌鲸鱼优化算法的测试用例自动生成方法，属于计算机测试领域，具体包括如下步骤：获取被测程序，得到输入参数个数，对被测程序进行分析将其转化成控制流图并进行程序插桩；根据控制流图算出被测程序的测试路径集，使用混沌序列代替鲸鱼算法中的随机算法对种群进行初始化；根据层接近法和分支距离法得到适应度函数；每次针对一条测试路径，对种群进行优化，得到最优值后进行混沌扰动操作得到新的初始化种群后，再次进行鲸鱼优化算法，反复迭代以得到一组测试用例；如此反复，可得到完整的测试用例集。本发明将鲸鱼优化算法运用到测试用例生成中，通过对该算法两次使用混沌策略，提高了测试用例的生成效率。