Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2006, Vol. 32 ›› Issue (23): 64-67. doi: 10.3969/j.issn.1000-3428.2006.23.023

• Software Technology and Database • Previous Articles     Next Articles

基于免疫遗传算法的构件化软件测试用例生成

MA Zhen1, ZHANG Yikun1, LIANG Rong2, LU Xiaofeng1, XU Yanli1, XIE Jiancang3   

  1. (1. School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048;
    2. Department of Computer, Xi’an University of Science and Technology, Xi’an 710054;
    3. Institute of Water Resources and Hydre-electric Engineering, Xi’an University of Technology, Xi’an 710048)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-12-05 Published:2006-12-05

基于免疫遗传算法的构件化软件测试用例生成

马 臻1,张毅坤1,梁 荣2,鲁晓锋1,徐艳丽1,解建仓3   

  1. (1. 西安理工大学计算机科学与工程学院,西安 710048;2. 西安科技大学计算机系,西安 710054;
    3. 西安理工大学水利水电学院,西安710048)

Abstract: This paper suggests a model of test case generation of component-based software (MTCGCBS) based on an immune genetic algorithm (IGA), and introduces the basic thought of IGA. Through comparing IGA with both traditional genetic algorithm and random algorithm, IGA is further proved to be superior in generating test case for component-based software, and at the same time, the correctness of MTCGCBS is validated.

Key words: Immune genetic algorithm (IGA), Model of test case generation of component-based software(MTCGCBS), Vaccine

摘要: 提出了一种基于免疫遗传算法(GA)的构件化软件测试用例生成模型(MTCGCBS),介绍了IGA算法的基本思想。通过将IGA算法与传统遗传算法和随机算法在水利构件化软件测试用例生成中的比较,说明了IGA算法的效率明显高于传统遗传算法和随机算法,同时也进一步验证了模型的正确性、可行性。

关键词: 免疫遗传算法, 构件化软件测试用例生成模型, 疫苗