组合测试数据生成的交叉熵与粒子群算法及比较

摘要：

测试数据生成是组合测试的一个关键问题.文中提出以数理统计为基础的交叉熵方法和以仿生学为基础的粒子群优化算法来生成两两组合测试数据,交叉熵方法采用最优选择概率产生测试数据,而粒子群算法则在可行解空间中搜索具有最优适应值的测试数据.文章给出了交叉熵方法最优选择概率的理论推导,并对两种算法所生成的测试数据集进行约简.将两种算法和现有的贪心方法、代数方法及其它启发式搜索方法进行比较,实验表明交叉熵方法和粒子群算法具有一定的优势和特点.

关键词：软件测试、组合测试、交叉熵、粒子群优化

所属期刊栏目：33

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

资助基金：国家自然科学基金90818027,60721002,60873050,60773104;国家"八六三"高技术研究发展计划项目基金2008AA01Z143,2009AA01Z147;国家"九七三"重点基础研究发展规划项目基金2009CB320703;上海市科委重点实验室基金09DZ2272600

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

页数：共13页

页码：1896-1908