北京航空航天大学学报 ›› 1998, Vol. 24 ›› Issue (4): 434-437.

• 论文 • 上一篇    下一篇

遗传算法在软件测试数据生成中的应用

荚伟, 谢军, 奚红宇, 高仲仪   

  1. 北京航空航天大学 计算机科学与工程系
  • 收稿日期:1998-05-14 出版日期:1998-04-30 发布日期:2010-09-29
  • 作者简介:男 27岁 博士生 100083 北京
  • 基金资助:

    航空科学基金(97F51111)资助项目

Genetic Algorithms and Its Application in Software Test Data Generation

Jie Wei, Xie Junkai, Xi Hongyu, Gao Zhongyi   

  1. Beijing University of Aeronautics and Astronautics,Dept. of Computer Science and Engineering
  • Received:1998-05-14 Online:1998-04-30 Published:2010-09-29

摘要: 测试数据生成是软件测试中的关键环节,它的实现对于软件测试过程的自动化具有重要意义.本文阐述了用遗传算法作为核心搜索算法来生成软件结构测试数据的方法和技术,其中讨论了编码策略、评价函数构造及插装等问题的解决方案,并重点说明了如何对遗传算子进行改进,使算法在解决本问题时更加有效.实验数据证明该方法是高效的.

Abstract: Test data generation is a hard problem in software testing area and its implementation can greatly enhance the automation of software testing. The main contribution of this paper lies in that a pratical model, which utilizes genetic algorithms as searching policy to generate software structural test data , is proposed. To achieve higher performance, such issues as coding strategy, evaluation function construction and instrumentation are addressed in detail. In particular, much emphasis is put on algorithms operator evolution because the employ of operator is a key factor which can highly affect algorithms efficiency. Finally, some convincing experiment results are presented which show that our genetic algorithms-based method is more efficient comparing with other methods

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发