| 组合测试数据生成的交叉熵与粒子群算法及比较 |
| |
| 引用本文： | 查日军,张德平,聂长海,徐宝文.组合测试数据生成的交叉熵与粒子群算法及比较[J].计算机学报,2010,33(10). |
| |
| 作者姓名： | 查日军 张德平 聂长海 徐宝文 |
| |
| 基金项目： | 国家自然科学基金，国家"八六三"高技术研究发展计划项目基金，国家"九七三"重点基础研究发展规划项目基金，上海市科委重点实验室基金 |
| |
| 摘 要： | 测试数据生成是组合测试的一个关键问题.文中提出以数理统计为基础的交叉熵方法和以仿生学为基础的粒子群优化算法来生成两两组合测试数据,交叉熵方法采用最优选择概率产生测试数据,而粒子群算法则在可行解空间中搜索具有最优适应值的测试数据.文章给出了交叉熵方法最优选择概率的理论推导,并对两种算法所生成的测试数据集进行约简.将两种算法和现有的贪心方法、代数方法及其它启发式搜索方法进行比较,实验表明交叉熵方法和粒子群算法具有一定的优势和特点.
|
| 关 键 词： | 软件测试 组合测试 交叉熵 粒子群优化 |
Test Data Generation Algorithms of Combinatorial Testing and Comparison Based on Cross-Entropy and Particle Swarm Optimization Method |
| |
| ZHA Ri-Jun,ZHANG De-Ping,NIE Chang-Hai,XU Bao-Wen.Test Data Generation Algorithms of Combinatorial Testing and Comparison Based on Cross-Entropy and Particle Swarm Optimization Method[J].Chinese Journal of Computers,2010,33(10). |
| |
| Authors: | ZHA Ri-Jun ZHANG De-Ping NIE Chang-Hai XU Bao-Wen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
