期刊文献+

基于免疫算法的HLR软件系统测试用例生成 被引量:1

Method of Generating Test Case for HLR Software Based on Immune Genetic Algorithm
下载PDF
导出
摘要 提出了一种基于免疫遗传算法(Immune Genetic Algorithm,简称IGA)的HLR软件测试用例生成模型(Model of Test Case Generation of HLR Software,简称MTCGHS),并详细地介绍了IGA算法的基本思想。通过将IGA算法与传统遗传算法和随机算法在HLR软件测试用例生成中的比较,说明了IGA算法的效率明显高于传统遗传算法和随机算法,同时进一步验证了模型的正确性、可行性。 This paper suggested a model of test case generation of HLR software (MTCGHS) based on an immune genetic algorithm (IGA), and introduced the basic thinking of IGA in details. Through Comparison of IGA with both Traditional Genetic Algorithm and random Algorithm, IGA is further proved to be superior in generating test case for HLR software, and at the same time, the correctness of MTCGHS is validated.
出处 《计算机科学》 CSCD 北大核心 2008年第12期244-246,272,共4页 Computer Science
基金 国家863高技术研究发展计划项目(2005AA113150)支持
  • 相关文献

参考文献9

  • 1王凌.智能优化算法及其应用[M].清华大学出版社,2003
  • 2Sthamer H-H. The Automatic Generation of Software Test Data Using Genetic Algorithms. A thesis submitted in partial fulfil ment of the requirements of the University of Glamorgan / Prifvsgol Morgannwg for the degree of a Doctor of Philosophy, November 1995
  • 3韩学东,洪炳镕,孟伟.基于疫苗自动获取与更新的免疫遗传算法[J].计算机研究与发展,2005,42(5):740-745. 被引量:19
  • 4王小平 曹立明.遗传算法-理论、应用与软件实现[M].西安交通大学出版社,2004.06.
  • 5Srinivas M, Patnaik L M. Adaptive Probabilities of Crossover and Mutation in GA[J].IEEE Trans on Systems, Man and Cybernetics, 1994,24(4):656-667
  • 6Beydeda S,Gruhn V. An integrated testing technique for component-based software (accepted)ff AICCSA ACS/IEEE International Conference on Computer Systems and Applications. Beirut,Lebanon,June 2001
  • 7Wu Ye,Chen Mei-Hwa, Offutt J. UML-based Integration Testing for Component-based Software//Proceedings of 2nd International Conference on COTS-Based Software Systems. Ottawa,Canada,Feb. 2003
  • 8JORGENSEN P C.软件测试[M].韩柯,杜旭涛,译.北京:机械工业出版社,2003.
  • 9聂长海,徐宝文.一种最小测试用例集生成方法[J].计算机学报,2003,26(12):1690-1695. 被引量:57

二级参考文献22

  • 1[1]Chen T Y,Lau M F. A new heuristic for test suite reduction.Information and Software Technology, 1998, 40(5/6) : 347~354
  • 2[2]Chen T Y, Lau M F. A simulation study on some heuristics for test suite reduction. Information and Software Technology,1998, 40(13): 777~787
  • 3[3]Lee J G, Chung C G. An optimal representative set selection method. Information and Software Technology, 2000, 42 (1):17~25
  • 4[4]Chen T Y,Lau M F. Dividing strategies for the optimization of a test suite. Information Processing Letters, 1996, 60(3): 135~141
  • 5[5]Johnson D S. Approximation algorithms for combinatorial problems. Journal of Computer and System Sciences, 1974, 9(3): 256~278
  • 6[6]Harrold M J,Gupta R,Soffa M L. A methodology for controlling the size of a test suite. ACM Transactions on Software Engineering and Methodology, 1993, 2(3): 270~285
  • 7[7]Chen T Y,Lau M F. Heuristics towards the optimization of the size of a test suite. In: Proceedings of the 3rd International Conference on Software Quality Management, Seville, Espagne, 1995, 2:415~424
  • 8[8]Jones J A, Harrold M J. Test-suite reduction and prioritization for modified condition/decision coverage. In: Proceedings of ICSM'01, Florence, Italy, 2001, 11:92~102
  • 9[9]Wong W E, Horgan J R, London S et al. Effect of test set minimization on fault detection effectiveness. In: Proceeding of the 17th International Conference on Software Engineering, Seattle, Washington DC, 1995. 41~50
  • 10[10]Wong W E, Horgan J R,Mathur A P et al. Test set size minimization and fault detection effectiveness: A case study in a space application. In: Proceeding of the 21st Annual International Computer Software and Application Conference of COMPSAC 97, Washington DC, 1997. 522~528

共引文献77

同被引文献8

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部