Research on Test Data Generation Based on Improved Cuckoo Search

HE Hai-xian; FENG Jing

Chinese

您当前的位置：

首页 >

文章列表页 >

Research on Test Data Generation Based on Improved Cuckoo Search

更新时间：2026-09-04

- Research on Test Data Generation Based on Improved Cuckoo Search
- Vol. 35, Issue 3, Pages: 4-8(2018)
- 作者机构：
  
  武汉理工大学计算机科学与技术学院,湖北,武汉,430070
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2018
- 稿件说明：
移动端阅览
何海鲜, 冯静. 基于改进布谷鸟搜索的测试用例生成算法研究[J]. 微电子学与计算机, 2018, 35(3): 4-8, 13.

HE Hai-xian, FENG Jing. Research on Test Data Generation Based on Improved Cuckoo Search[J]. 2018, 35(3): 4-8.
何海鲜, 冯静. 基于改进布谷鸟搜索的测试用例生成算法研究[J]. 微电子学与计算机, 2018, 35(3): 4-8, 13. DOI：

HE Hai-xian, FENG Jing. Research on Test Data Generation Based on Improved Cuckoo Search[J]. 2018, 35(3): 4-8. DOI：

摘要

测试用例的自动生成是实现测试自动化技术的核心环节

为了提高自动化生成测试用例的效率

提出了一种基于布谷鸟搜索的改进算法.该算法采用混沌立方映射初始化种群来增加种群的多样性

并对局部最优值引入高斯扰动增加种群变化活力

加快收敛速度.另外

该算法还以分支函数插桩的方式构造适应度函数

以加快测试数据的优化.通过三个不同的开源测试程序

和基本布谷鸟算法、基本遗传算法进行实验分析.最终实验说明

该算法在自动化生成测试用例的效果和效率两方面均优于其他两种算法.

Abstract

Automatic test data generation is a key link in the process of test automatic technology.In order to improve the efficiency of testing automation

a new algorithm was proposed to improve the traditional cuckoo search.Chaotic sequence generated by cube map was used to initiate individual position

which strengthened the diversity of global searching.And a Gaussian disturbance would be given on the local optimum of each generation

which could increase the vitality of population change and accelerate the convergence rate.At the same time

the algorithm is also designed to fit the fitness function to accelerate the optimization process of the data.Through the triangle

mid and equal program

the basic cuckoo search and the basic genetic algorithm were compared.Experiments result shows that the new algorithm has obvious advantages in efficiency and effectiveness compared with the other two for test case generation.

关键词

Keywords

references

Rodriguez G D, Rodríguez J. Automatic generation of GUI test cases using ant colony optimization and greedy algorithm[C]//XVIII Ibero-American Conference on Software Engineering. USA, Linna, 2015: 209-221.

杨瑞. 基于EFSM的测试用例自动化生成关键技术研究[D]. 南京: 南京大学, 2015.

Sengupta A, Mukhopadhyay S, Sinha A K. Automated verification of power system protection schemespart ii: test case generation using swarm intelligence[J]. IEEE Transactions on Power Delivery, 2015, 30 (5): 2087-2095. DOI: 2087

Gay G, Staats M, Whalen M, et al. The risks of coverage-directed test case generation[J]. IEEE Transactions on Software Engineering, 2015, 41 (8): 803-819. DOI: 803

Yang X S, Deb S. Cuckoo search via levy flights[C]//Proceeding of World Congress on Nature % Biologically Inspired Compting, NaBIC 2009. Washington: IEEE Publications, 2009: 210-214.

Le T M H, Tung K T, Binh N T. Mutation-based test data generation for simulink models using genetic algorithm and simulated annealing[J]. International Joural of Computer and Information Technology, 2014 (3): 763-771. DOI: 763

Mahadik P P, Thakore D M. Search-based junit test case generation of code using object instances and genetic algorithm[J]. International Journal of Software Engineering % Its Applications, 2016, 10 (5): 95-108. DOI: 95

Denaro G, Pezze M, Vivanti M. Quantifying the complexity of dataflow testing[C]//International Workshop on Automation of Software Test. Stockholm, Sweden, IEEE, 2013: 132-138.

Zhitao H E, Chao L, Yan H H. Software testing evolution process model and growth of software testing quality[J]. Science China Information Sciences, 2015, 58 (3): 1-6. DOI: 1

姜淑娟, 王令赛, 薛猛, 等. 基于模式组合的粒子群优化测试用例生成方法[J]. 软件学报, 2016, 27 (4): 785-801. DOI: 785

周燕, 刘培玉, 赵静, 等. 基于自适应惯性权重的混沌粒子群算法[J]. 山东大学学报(理学版), 2012, 47 (3): 27-32. DOI: 27

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A review of large model development: technological evolution from BERT to Deepseek

A high-efficiency charge pump for ultra-low voltage boost systems

Lightweight countermeasures against Spectre attacks on the branch prediction unit

High gain stability high temperature operational amplifier based on reverse body bias

Microservices anomaly detection based on the correlation of monitoring metrics

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰