计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2010年
10期
1896-1908
,共13页
查日军%张德平%聂长海%徐宝文
查日軍%張德平%聶長海%徐寶文
사일군%장덕평%섭장해%서보문
软件测试%组合测试%交叉熵%粒子群优化
軟件測試%組閤測試%交扠熵%粒子群優化
연건측시%조합측시%교차적%입자군우화
测试数据生成是组合测试的一个关键问题.文中提出以数理统计为基础的交叉熵方法和以仿生学为基础的粒子群优化算法来生成两两组合测试数据,交叉熵方法采用最优选择概率产生测试数据,而粒子群算法则在可行解空间中搜索具有最优适应值的测试数据.文章给出了交叉熵方法最优选择概率的理论推导,并对两种算法所生成的测试数据集进行约简.将两种算法和现有的贪心方法、代数方法及其它启发式搜索方法进行比较,实验表明交叉熵方法和粒子群算法具有一定的优势和特点.
測試數據生成是組閤測試的一箇關鍵問題.文中提齣以數理統計為基礎的交扠熵方法和以倣生學為基礎的粒子群優化算法來生成兩兩組閤測試數據,交扠熵方法採用最優選擇概率產生測試數據,而粒子群算法則在可行解空間中搜索具有最優適應值的測試數據.文章給齣瞭交扠熵方法最優選擇概率的理論推導,併對兩種算法所生成的測試數據集進行約簡.將兩種算法和現有的貪心方法、代數方法及其它啟髮式搜索方法進行比較,實驗錶明交扠熵方法和粒子群算法具有一定的優勢和特點.
측시수거생성시조합측시적일개관건문제.문중제출이수리통계위기출적교차적방법화이방생학위기출적입자군우화산법래생성량량조합측시수거,교차적방법채용최우선택개솔산생측시수거,이입자군산법칙재가행해공간중수색구유최우괄응치적측시수거.문장급출료교차적방법최우선택개솔적이론추도,병대량충산법소생성적측시수거집진행약간.장량충산법화현유적탐심방법、대수방법급기타계발식수색방법진행비교,실험표명교차적방법화입자군산법구유일정적우세화특점.
