基于GATS算法的面向对象测试用例自动生成
Automatic generation of object-oriented test case based on GATS algorithm
-
摘要: 在遗传算法的基础上,引入禁忌搜索算法,提出了一种面向对象测试用例自动生成的方法.该方法设计了一种新的类对象编码方式,并在此基础上构造了类测试用例自动生成所需的适应度函数,使每-个测试用例在局部区域中再次寻找最优值,从而改进整体算法搜索最佳值的能力.实验结果表明,该方法结合遗传群体优化和禁忌搜索较强的爬山能力,能够实现快速全局优化,自动生成高质量的测试用例.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.
-
Key words:
- object-oriented test case /
- genetic algorithm(GA) /
- tabu search(TS)
-
-
[1]
Bird D L, Munoz C U.Automatic generation of random selfchecking test cases[J].IBM Systems J, 1983,22 (3):229.
-
[2]
Sthamer H.The automatic generation of software test data using genetic algorithms[D].Pontyprid:University of Glamorgan, 1996.
-
[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]
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]
Glover F.Tabu search part i ii ORSA[J].J on Comp, 1989(3):1.
-
[6]
杨海峰,程和平.利用遗传禁忌算法研究换料优化[c]//第十一届反应堆数值计算和粒子输运学术会议暨2006年反应堆物理会议,哈尔滨:[s.n.],2006:155-164.
-
[7]
戴庆,赵艳玲.基于遗传禁忌算法的任务分配与调度的研究[J].河北科技大学学报,2007,28(4):269.
-
[8]
方叶祥,钱存华,蒋南云,等.基于遗传禁忌算法的双资源约束下并行生产线调度研究[J].运筹与管理,2007,16(5):153.
-
[9]
李玮玮,王建东,方黎明,等.基于遗传禁忌算法的贝叶斯网边定向方法[J].计算机工程,2009,35(12):178.
-
[10]
周万里.基于遗传禁忌算法的网格资源调度[D].济南:山东大学,2009.
-
[11]
钱肖英.基于遗传算法的测试数据自动生成方法的研究[D].杭州:浙江工商大学,2008.
-
[12]
李广,谢强,丁秋林.基于遗传禁忌算法的Ontology划分[J].计算机工程,2009,35(17):175.
-
[13]
ToneHap.Evolutionary testing of classes[C]//Pree of ISSTA'04,New York:ACM Press,2004:119-128.
-
[14]
朱小梅.面向对象软件的测试技术研究[D].四川:西南石油大学,2006.
-
[1]
-
点击查看大图
计量
- PDF下载量: 17
- 文章访问数: 700
- 引证文献数: 0
下载:
