基于变异粒子群算法的字符串型测试数据生成

摘要：

基于搜索的算法在以路径覆盖为目标的测试数据生成中应用广泛.然而对于字符串型测试数据的生成,现有方法效率不高.为了高效地生成字符串型测试数据,提出了一种基于变异粒子群算法的字符串型测试数据自动生成方法.在随机生成初始种群后,采用粒子群算法使种群在趋近最优个体的过程中实现进化,并以一定的概率对种群中的个体进行变异操作,以避免进化过程陷入局部最优.为了有效地指导种群进化过程,对经典适应度函数中分支距离的计算方法进行改进,使其适用于含有字符串型参数的程序.实验结果表明,该方法具有较高的成功率和稳定性,且能明显提升测试数据生成效率.

关键词：测试数据生成、字符串型数据、分支距离、变异粒子群算法

所属期刊栏目：43

分类号：TP311.5(计算技术、计算机技术)

资助基金：国家科学自然基金项目61402525;郑州市普通科技攻关项目141PPTGG383

在线出版日期：2017-03-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：252-256,279