[1]曹小鹏,张莹,唐煜.混合测试用例自动生成算法[J].计算机技术与发展,2018,28(09):78-82.[doi:10.3969/ j. issn.1673-629X.2018.09.017]
 CAO Xiao-peng,ZHANG Ying,TANG Yu.A Method of Hybrid Test Cases Auto Generation[J].,2018,28(09):78-82.[doi:10.3969/ j. issn.1673-629X.2018.09.017]
点击复制

混合测试用例自动生成算法()

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

卷:
28
期数:
2018年09期
页码:
78-82
栏目:
智能、算法、系统工程
出版日期:
2018-09-10

文章信息/Info

Title:
A Method of Hybrid Test Cases Auto Generation
文章编号:
1673-629X(2018)09-0078-05
作者:
曹小鹏张莹唐煜
西安邮电大学 计算机学院,陕西 西安 710121
Author(s):
CAO Xiao-pengZHANG YingTANG Yu
School of Computer,Xi’an University of Posts and Telecommunications,Xi’an 710121,China
关键词:
花朵授粉算法蛙跳算法测试用例自动生成群体爬山策略
Keywords:
flower pollination algorithmshuffled frog leaping algorithmautomatic generation of test casescolony mountain climbing strategy
分类号:
TP319
DOI:
10.3969/ j. issn.1673-629X.2018.09.017
文献标志码:
A
摘要:
采用传统智能优化算法进行测试用例自动生成已经取得一定研究成果,但是还存在算法效率不高的问题。花朵授粉算法是新发现的一种群体智能优化算法,将该算法应用到测试用例自动生成方面具有寻优精度高、可操作性强等优点,但会产生早熟现象,无法跳出局部最优解,从而造成收敛速度慢、计算效率低等问题。对此,提出了一种混合测试用例自动生成算法,将群体爬山算法思想混合并融入花朵授粉算法中,保留了寻优精度高等优点,同时提高了标准花朵授粉算法的脱困能力和运算效率。 实验结果表明,该算法在测试用例自动生成上精度较高,同时在收敛速度和计算效率方面比标准花朵授粉算法、粒子群算法有较大提高。
Abstract:
The automatic generation of test cases using traditional intelligent optimization algorithm has obtained some research results,but the algorithm’s efficiency is low. Flower pollination algorithm is a new heuristic optimization algorithm,and its application to automatic generation of test cases has the advantages of high precision of optimization and high operability,but it will produce premature phenomenon and cannot get out of local optimal solution,resulting in slow convergence and low computational efficiency. Therefore,we propose a hybrid algorithm of automatic generation of test cases,which combines the idea of colony mountain climbing into the flower pollination algorithm. This algorithm preserves the advantages of high precision and improves relief capability and computational efficiency of the standard flower pollination algorithm. The experiment shows that the proposed algorithm has higher precision in automatic generation of test cases and has a greater convergence speed and computational efficiency than standard flower pollination algorithm and particle swarm optimization algorithm.

相似文献/References:

[1]梁中军,孙志于,韩同欣,等.面向多等级应用的气象云资源调度方法研究[J].计算机技术与发展,2022,32(08):203.[doi:10. 3969 / j. issn. 1673-629X. 2022. 08. 033]
 LIANG Zhong-jun,SUN Zhi-yu,HAN Tong-xin,et al.Research on Resource Scheduling in Meteorological Cloud Environment for Multi-class Application[J].,2022,32(09):203.[doi:10. 3969 / j. issn. 1673-629X. 2022. 08. 033]

更新日期/Last Update: 2018-09-10