JOURNAL OF LIGHT INDUSTRY

CN 41-1437/TS  ISSN 2096-1553

基于GATS算法的面向对象测试用例自动生成

王倩 ,  张锦华

downloadPDF
王倩, 张锦华. 基于GATS算法的面向对象测试用例自动生成[J]. 轻工学报, 2011, 26(6): 31-34. doi: 10.3969/j.issn.1004-1478.2011.06.009
引用本文: 王倩, 张锦华. 基于GATS算法的面向对象测试用例自动生成[J]. 轻工学报, 2011, 26(6): 31-34. doi: 10.3969/j.issn.1004-1478.2011.06.009
shu
WANG Qian and ZHANG Jin-hua. Automatic generation of object-oriented test case based on GATS algorithm[J]. Journal of Light Industry, 2011, 26(6): 31-34. doi: 10.3969/j.issn.1004-1478.2011.06.009
Citation: WANG Qian and ZHANG Jin-hua. Automatic generation of object-oriented test case based on GATS algorithm[J]. Journal of Light Industry, 2011, 26(6): 31-34. doi: 10.3969/j.issn.1004-1478.2011.06.009
shu

基于GATS算法的面向对象测试用例自动生成

  • 周口师范学院 计算机科学系, 河南 周口 466001

  • 中图分类号: TP311

Automatic generation of object-oriented test case based on GATS algorithm

  • Dept. of Comp. Sci., Zhoukou Normal Univ., Zhoukou 466001, China

  • Received Date: 2011-05-08
    Available Online: 2011-11-15

    CLC number: TP311

  • 摘要: 在遗传算法的基础上,引入禁忌搜索算法,提出了一种面向对象测试用例自动生成的方法.该方法设计了一种新的类对象编码方式,并在此基础上构造了类测试用例自动生成所需的适应度函数,使每-个测试用例在局部区域中再次寻找最优值,从而改进整体算法搜索最佳值的能力.实验结果表明,该方法结合遗传群体优化和禁忌搜索较强的爬山能力,能够实现快速全局优化,自动生成高质量的测试用例.
    Abstract: Based on genetic algorithm and introducing tabu search algorithm,a method which is test cases automatically generating for an object-oriented class was proposed.The method designs a new code of class object and constructs the fitness function for the test cases automatically generating of class objects required. Each test case in the local area finds the optimal value again, therefore the ability of search for the best value of overall algorithm was improved.The experiment results showed that by this algorithm,the combination of optimization of genetic groups and tabu search strong climbing ability quickly realized the global optimization and generate high-quality test cases.
    1. [1]

      Bird D L, Munoz C U.Automatic generation of random selfchecking test cases[J].IBM Systems J, 1983,22 (3):229.

    2. [2]

      Sthamer H.The automatic generation of software test data using genetic algorithms[D].Pontyprid:University of Glamorgan, 1996.

    3. [3]

      Michael C, Mcgraw G.Automated software test data generation for complex programs[C]//Proc of the 13th IEEE Int Conf on Automated Software Eng(ASE98).Washington DC:IEEE Computer Society, 1998:136-146.

    4. [4]

      Pargas R, Harrold M J, Peck R.Test-data generation using genetic algorithms[J].J of Software Testing Verifications and Reliability, 1999 (9):263.

    5. [5]

      Glover F.Tabu search part i ii ORSA[J].J on Comp, 1989(3):1.

    6. [6]

      杨海峰,程和平.利用遗传禁忌算法研究换料优化[c]//第十一届反应堆数值计算和粒子输运学术会议暨2006年反应堆物理会议,哈尔滨:[s.n.],2006:155-164.

    7. [7]

      戴庆,赵艳玲.基于遗传禁忌算法的任务分配与调度的研究[J].河北科技大学学报,2007,28(4):269.

    8. [8]

      方叶祥,钱存华,蒋南云,等.基于遗传禁忌算法的双资源约束下并行生产线调度研究[J].运筹与管理,2007,16(5):153.

    9. [9]

      李玮玮,王建东,方黎明,等.基于遗传禁忌算法的贝叶斯网边定向方法[J].计算机工程,2009,35(12):178.

    10. [10]

      周万里.基于遗传禁忌算法的网格资源调度[D].济南:山东大学,2009.

    11. [11]

      钱肖英.基于遗传算法的测试数据自动生成方法的研究[D].杭州:浙江工商大学,2008.

    12. [12]

      李广,谢强,丁秋林.基于遗传禁忌算法的Ontology划分[J].计算机工程,2009,35(17):175.

    13. [13]

      ToneHap.Evolutionary testing of classes[C]//Pree of ISSTA'04,New York:ACM Press,2004:119-128.

    14. [14]

      朱小梅.面向对象软件的测试技术研究[D].四川:西南石油大学,2006.

  • 加载中
WeChat 点击查看大图
计量
  • PDF下载量:  17
  • 文章访问数:  694
  • 引证文献数: 0
文章相关
  • 收稿日期:  2011-05-08
  • 刊出日期:  2011-11-15
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
王倩, 张锦华. 基于GATS算法的面向对象测试用例自动生成[J]. 轻工学报, 2011, 26(6): 31-34. doi: 10.3969/j.issn.1004-1478.2011.06.009
引用本文: 王倩, 张锦华. 基于GATS算法的面向对象测试用例自动生成[J]. 轻工学报, 2011, 26(6): 31-34. doi: 10.3969/j.issn.1004-1478.2011.06.009
shu
WANG Qian and ZHANG Jin-hua. Automatic generation of object-oriented test case based on GATS algorithm[J]. Journal of Light Industry, 2011, 26(6): 31-34. doi: 10.3969/j.issn.1004-1478.2011.06.009
Citation: WANG Qian and ZHANG Jin-hua. Automatic generation of object-oriented test case based on GATS algorithm[J]. Journal of Light Industry, 2011, 26(6): 31-34. doi: 10.3969/j.issn.1004-1478.2011.06.009
shu

基于GATS算法的面向对象测试用例自动生成

  • 周口师范学院 计算机科学系, 河南 周口 466001
  • 收稿日期: 2011-05-08
  • 网络出版日期: 2011-11-15

摘要: 在遗传算法的基础上,引入禁忌搜索算法,提出了一种面向对象测试用例自动生成的方法.该方法设计了一种新的类对象编码方式,并在此基础上构造了类测试用例自动生成所需的适应度函数,使每-个测试用例在局部区域中再次寻找最优值,从而改进整体算法搜索最佳值的能力.实验结果表明,该方法结合遗传群体优化和禁忌搜索较强的爬山能力,能够实现快速全局优化,自动生成高质量的测试用例.

English Abstract

参考文献 (14)

目录

/

返回文章

网站版权 © 轻工学报编辑部

地址：河南省郑州市科学大道136号邮编：450001

本系统由北京仁和汇智信息技术有限公司开发 技术支持： info@rhhz.net