[1]贾冀婷. 基于K均值PSOABC的测试用例自动生成方法[J].计算机技术与发展,2015,25(06):12-15.
　JIA Ji-ting. Automatic Testcase Generation Method Based on PSOABC and K-means Clustering Algorithm[J].,2015,25(06):12-15.
点击复制

 基于K均值PSOABC的测试用例自动生成方法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
25
期数:
2015年06期
页码:
12-15
栏目:
智能、算法、系统工程
出版日期:
2015-06-10

文章信息/Info

Title:
 Automatic Testcase Generation Method Based on PSOABC and K-means Clustering Algorithm
文章编号:
1673-629X（2015)06-0012-04
作者:
 贾冀婷
 西安邮电大学 计算机学院
Author(s):
 JIA Ji-ting
关键词:
 ; 软件测试; 测试用例; 粒子群优化算法; 人工蜂群算法; K均值聚类算法
Keywords:
 ; software testing;  testcase ; particle swarm optimization; artificial bee colony algorithm; K-means clustering algorithm
分类号:
TP311
文献标志码:
A
摘要:
 软件测试中测试用例自动生成技术对于确保软件质量与降低开发成本都是非常重要的。文中基于K均值聚类算法与粒子群算法和人工蜂群算法相结合的混合算法，提出了一种测试用例自动生成方法，并且对此方法进行了仿真实验。实验结果表明，与基本的粒子群算法、遗传算法的测试用例自动生成方法相比较，基于文中改进算法的测试用例自动生成方法具有测试用例自动生成效率高、收敛能力强等优点。
Abstract:
 To improve the automation ability of testcase generation in software testing is very important to guarantee the quality of soft-ware and reduce the cost of software. In this paper,propose an automatic testcase generation method based on particle swarm optimiza-tion,artificial bee colony algorithm and K-means clustering algorithm,and carry out the simulation experiments. The results show that the improved algorithm’ s efficiency is better and convergence ability is stronger than other algorithms such as particle swarm optimization and genetic algorithm in the automation ability of testcase generation.

相似文献/References:

[1]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
　ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(06):155.
[2]樊玮 朱贺.软件结构化测试用例自动生成方法[J].计算机技术与发展,2010,(05):26.
　FAN Wei,ZHU He.Summary of Method for Software Structured Testing Case Automatic Generation[J].,2010,(06):26.
[3]高莉 李龙澍.基于UML状态图的测试技术研究[J].计算机技术与发展,2009,(05):68.
　GAO Li,LI Long-shu.A Survey about UML Statechart Testing[J].,2009,(06):68.
[4]徐金宝 解芳 吴美红 李升.轻量级Java EE框架下软件测试的应用研究[J].计算机技术与发展,2009,(09):115.
　XU Jin-bao,XIE Fang,WU Mei-hong,et al.Research on Software Testing in Light - Weight Java EE Framework[J].,2009,(06):115.
[5]孙淑香 侯秀萍 蔡文涛.基于树型模型的黑盒测试用例自动生成[J].计算机技术与发展,2009,(02):77.
　SUN Shu-xiang,HOU Xiu-ping,CAI Wen-tao.Black- Box Testing Case Automatic Generation Based on Tree Model[J].,2009,(06):77.
[6]马菁 顾景文.决策树在软件测试用例生成中的应用[J].计算机技术与发展,2008,(02):66.
　MA Jing,GU Jing-wen.Application of Decision Tree on Software Test Case Generation[J].,2008,(06):66.
[7]张磊磊 李心科.基于API和Postscript的图形自动化验证方法[J].计算机技术与发展,2008,(05):94.
　ZHANG Lei-lei,LI Xin-ke.Research on Graphical Automated Verification Method Based on API and Postscript[J].,2008,(06):94.
[8]万松松 薛锦云 谢武平.最小测试用例集生成方法改进及应用[J].计算机技术与发展,2008,(10):181.
　WAN Song-song,XUE Jin-yun,XIE Wu-ping.Improvement and Application of Minimal Test Suite Generation Technology[J].,2008,(06):181.
[9]邓璐娟 卢华琦 孙义坤 刁海港.改进的粒子群算法在测试数据生成中的应用[J].计算机技术与发展,2010,(07):216.
　DENG Lu-juan,LU Hua-qi,SUN Yi-kun,et al.Improved Adaptive PSO Application on Automatic Test Data Generation[J].,2010,(06):216.
[10]赵荣利 崔志明 陈建明.面向对象软件测试技术的研究与应用[J].计算机技术与发展,2007,(01):15.
　ZHAO Rong-li,CUI Zhi-ming,CHEN Jian-ming.Research and Application on Object- Oriented Software Testing[J].,2007,(06):15.
[11]孙黎[][],张涛[],周珊[]. 基于ATE的FPGA软件自动化测试技术的研究[J].计算机技术与发展,2014,24(08):6.
　SUN Li[][],ZHANG Tao[],ZHOU Shan]. Research on Software Automation Testing Technology of FPGA Based on ATE[J].,2014,24(06):6.
[12]赵伟. 代码规则检查工具评析[J].计算机技术与发展,2015,25(07):193.
　ZHAO Wei. Evaluation and Analysis of Code Inspection Tools[J].,2015,25(06):193.
[13]朱国冉,李怀忠. UML活动图到有色Petri网映射方法的研究[J].计算机技术与发展,2015,25(11):71.
　ZHU Guo-ran,LI Huai-zhong. Research on Mapping Method from UML Activity Diagram to Petri Nets[J].,2015,25(06):71.
[14]刘冬[][],靳蓓蓓[],阙向红[]. 基于一种遗传算法的最小测试用例集自动生成[J].计算机技术与发展,2016,26(04):86.
　LIU Dong[][],JIN Bei-bei[],QUE Xiang-hong[]. Automatic Generation of Minimal Test Set Based on a Genetic Algorithm[J].,2016,26(06):86.
[15]姜文,刘立康. 软件调试问题研究[J].计算机技术与发展,2017,27(11):1.
　JIANG Wen,LIU Li-kang. Research on Software Debugging[J].,2017,27(06):1.

更新日期/Last Update: 2015-07-27