作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (23): 64-67. doi: 10.3969/j.issn.1000-3428.2006.23.023

• 软件技术与数据库 • 上一篇    下一篇

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

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

  1. (1. 西安理工大学计算机科学与工程学院,西安 710048;2. 西安科技大学计算机系,西安 710054;
    3. 西安理工大学水利水电学院,西安710048)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-12-05 发布日期:2006-12-05

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

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

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

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

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