軟件測(cè)試用例集約簡算法研究

第 1章    緒論   / 1
1. 1   研究背景及意義    /2
1. 2   國內(nèi)外研究現(xiàn)狀    / 3
1. 3   研究的主要內(nèi)容    /5
第 2章    軟件測(cè)試及測(cè)試用例集約簡技術(shù)   /7
2. 1   軟件測(cè)試    /8
2. 1. 1   軟件測(cè)試的概念    /8
2. 1. 2   測(cè)試用例的定義    /9
2. 1. 3   軟件測(cè)試的分類    /9
2. 1. 4   軟件測(cè)試的 目 的    /10
2. 1. 5   軟件測(cè)試的原則    /12
2. 2   測(cè)試用例集約簡的相關(guān)定義和術(shù)語    /15
2. 3   幾種典型的測(cè)試用例集約簡算法介紹    /17
2. 3. 1   貪 心 算法    /17
2. 3. 2   HGS算法    /19
2. 3. 3   GRE算法    /19
2. 3. 4   整數(shù)規(guī)劃算法    /22
2. 4   性能分析及實(shí)例研究    /24
第 3章    基本蟻群算法的測(cè)試用例集約簡   /26
3. 1   蟻群算法的思想起源    /27
3. 2   蟻群算法的基本原理    /28
3. 3   蟻群算法及其改進(jìn)    /31
3. 3. 1   蟻群算法框架    /32
3. 3. 2   蟻群算法的程序流程圖    /33
3. 3. 3   蟻群算法的數(shù)學(xué)模型    /33
3. 3. 4   蟻群算法的參數(shù)    /37
3. 4   蟻群算法的仿真實(shí)現(xiàn)    /37
3. 5   蟻群算法的意義及應(yīng)用    /38
3. 5. 1   蟻群算法的意義    /38
3. 5. 2   蟻群算法的應(yīng)用    /39
第 4章    基本遺傳算法的測(cè)試用例集約簡   /42
4. 1   遺傳算法的思想起源    /43
4. 2   遺傳算法的基本原理    /45
4. 2. 1   遺傳算法概述    /45
4. 2. 2   遺傳算法的特點(diǎn)    /47
4. 2. 3   遺傳算法的基本步驟    /48
4. 3   遺傳算法及其改進(jìn)    /53
4. 4   遺傳算法的應(yīng)用    /56
第 5章    基于變異因子的蟻群算法的測(cè)試用例集約簡   /59
5. 1   問題描述    /60
5. 2   基于變異因子的蟻群算法的測(cè)試用例集約簡算法(TSR-ACA)算法    /61
5. 2. 1   基本蟻群算法的求解過程    /61
5. 2. 2   蟻群算法中變異因子的引入    /62
5. 2. 3   信息素的更新    /62
5. 2. 4   TSR-ACA 算法中的主要參數(shù)值    /63
5. 2. 5   TSR-ACA 算法描述    /66
5. 3   仿真實(shí)驗(yàn)對(duì)比    /67
第 6章    基于遺傳蟻群算法的測(cè)試用例集約簡   /69
6. 1   問題描述    /70
6. 1. 1   問題定義    /70
6. 1. 2   問題模型    /70
6. 2   基于遺傳蟻群算法的測(cè)試用例集約簡算法(TSR-GAA)算法   /72
6. 2. 1   遺傳算法與蟻群算法融合的基本原理    /72
6. 2. 2   遺傳算法設(shè)計(jì)    /72
6. 2. 3   蟻群算法設(shè)計(jì)    /73
6. 2. 4   基于遺傳蟻群算法求解約簡用例集的算法步驟    /74
6. 3   仿真實(shí)驗(yàn)對(duì)比    /76
第 7章    基于 HGS算法的回歸測(cè)試用例集約簡   /78
7. 1   問題描述    /79
7. 1. 1   相關(guān)定義    /79
7. 1. 2   問題的提出    /80
7. 2   算法的參數(shù)    /81
7. 2. 1   測(cè)試用例的測(cè)試覆蓋度    /81
7. 2. 2   測(cè)試用例的測(cè)試運(yùn)行代價(jià)    /81
7. 2. 3   測(cè)試用例的錯(cuò)誤檢測(cè)能力    /81
7. 3   基于 HGS算法的回歸測(cè)試用例集約簡算法(RTSR-HGS)算法   /82
7. 3. 1   測(cè)試用例的度量值公式    /83
7. 3. 2   HGS算法與回歸測(cè)試用例集約簡算法的融合    /83
7. 4   仿真實(shí)驗(yàn)對(duì)比    /84
第 8章    算法的實(shí)現(xiàn)和性能分析工具   /85
8. 1   性能分析工具的開發(fā)環(huán)境    /86
8. 2   性能分析工具    /86
8. 2. 1   矩陣生成模塊    /86
8. 2. 2   數(shù)據(jù)編輯模塊    /89
8. 2. 3   算法執(zhí)行模塊    /91
8. 2. 4   性能分析模塊    /93
8. 3   算法性能對(duì)比分析    /95
參考文獻(xiàn)   /99
附錄 A   GA算法主要代碼   /103
附錄 B   HGS算法主要代碼   /106
附錄 C   ACA算法主要代碼   /117
附錄 D   TSR-ACA算法主要代碼   /125
附錄 E   TSR-GAA算法主要代碼   /135
附錄 F   RTSR-HGS算法主要代碼   /145