Software Testing with Evolutionary Strategies

Software Testing with Evolutionary Strategies
复制标题

使用进化策略进行软件测试

DOI:
--
复制
发表时间:
2005
期刊:
Rapid Integration of Software Engineering Techniques
影响因子:
--
通讯作者:
Francisco Chicano
Francisco Chicano
中科院分区:
--
文献类型:
--
作者:
E. Alba;Francisco Chicano

文献摘要

被引文献

相似文献

本文将进化策略(ES)元启发式算法应用于测试数据自动生成问题。问题在于自动创建一组输入数据来测试程序。这是软件开发中的一个必要步骤,也是所有软件公司的一项耗时任务。我们描述了我们的建议,并研究了一些参数的算法的结果的影响。我们使用了11个程序的基准测试,其中包括计算机科学中的基本算法。最后,我们比较我们的ES与遗传算法(GA),在这个领域中的一个著名的算法。结果表明,ES在一般情况下比GA的基准使用获得更好的结果。
This paper applies the Evolutionary Strategy (ES) metaheuristic to the automatic test data generation problem. The problem consists in creating automatically a set of input data to test a program. This is a required step in software development and a time consuming task in all software companies. We describe our proposal and study the influence of some parameters of the algorithm in the results. We use a benchmark of eleven programs that includes fundamental algorithms in computer science. Finally, we compare our ES with a Genetic Algorithm (GA), a well-known algorithm in this domain. The results show that the ES obtains in general better results than the GA for the benchmark used.