文献类型：会议论文

英文题名：Combinatorial Testing Data Generation Based on Bird Swarm Algorithm

作者：Zhang, Yang[1,2];Cai, Lizhi[1,2];Ji, Weijia[1,2]

机构：[1]East China Univ Sci & Technol, Sch Informat Sci & Engineer, Shanghai, Peoples R China;[2]Shanghai Dev Ctr Comp Software Technol, Lab Comp Software Testing & Evaluat, Shanghai, Peoples R China

会议论文集：2nd International Conference on System Reliability and Safety (ICSRS)

会议日期：DEC 20-22, 2017

会议地点：Milan, ITALY

语种：英文

外文关键词：combinatorial testing; bird swarm algorithm; levy flight; parameter tuning

摘要：Combinatorial test data generation is a research hotspot in combination testing. Evolutionary algorithm has been applied successfully into generating covering arrays that are competitive in size. In this paper, Bird Swarm Algorithm (BSA) is introduced to explore the effect of covering array generation. However, no suitable parameter configurations are available to guide BSA to search solutions. In order to determine the optimal configuration of BSA for this problem, parameter tuning makes an operation on it. Moreover, this paper also does three improvements containing the Levy flight, the bird reinitialization strategy, and the dynamic flight frequency on the original BSA to boost its ability to jump out of the local optimal. Experimental results present that BSA for combinatorial test data generation becomes an effective method and that Enhanced Bird Swarm Algorithm (EBSA) can produce smaller covering arrays than the original BSA.