基于改进布谷鸟搜索的测试用例生成算法研究

何海鲜; 冯静

Chinese

您当前的位置：

首页 >

文章列表页 >

基于改进布谷鸟搜索的测试用例生成算法研究

更新时间：2026-09-04

- 基于改进布谷鸟搜索的测试用例生成算法研究
- Research on Test Data Generation Based on Improved Cuckoo Search
- 微电子学与计算机 2018年35卷第3期页码：4-8
- 作者机构：
  
  武汉理工大学计算机科学与技术学院,湖北,武汉,430070
- 作者简介：
- 基金信息：
  
  教育部人文社会科学青年基金项目 16YJCZH014
- DOI：
  中图分类号：
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

大模型发展综述：从BERT到Deepseek的技术演进

基于监控指标关联性的微服务异常检测

低功耗设计的双链电源关断策略的实现与验证

一种用于极低压boost系统的高效率电荷泵

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真