軟件測試用例集約簡算法研究

定　價：￥48.00

作　者：	華麗
出版社：	華中科技大學出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

當當網(wǎng) (￥45.60)

ISBN：	9787577209630	出版時間：	2024-07-01	包裝：	平裝
開本：	16開	頁數(shù)：		字數(shù)：

內(nèi)容簡介

　　本書在滿足測試需求集的條件下，對測試用例集進行約簡，使得測試運行代價*小，從而達到節(jié)約測試成本、提高測試效率的目的。本書詳細介紹了蟻群算法、遺傳算法、改進的蟻群算法、遺傳算法和蟻群算法相融合的算法、改進的 HGS算法等約簡測試用例集的算法。本書的重點在于約簡測試用例集的同時，令所花的測試運行代價*小，且保證約簡后測試用例集的錯誤檢測能力不會降低。本書的特色在于，在對這些算法在理論上進行描述的同時，執(zhí)行了嚴格的實驗來佐證結(jié)論。本書可作為高年級本科生、軟件測試方向的研究生、有興趣的青年學者的參考書。

作者簡介

　　華麗，湖北文理學院計算機工程學院軟件工程系副教授，支部書記。有從教二十多年的教學經(jīng)驗，在教學管理、教學內(nèi)容的組織、教學方法的選擇、教學資源的建設(shè)、手機使用與監(jiān)管矛盾等方面見解獨到、方法實用性強。

圖書目錄

第 1章緒論 / 1
1. 1 研究背景及意義 /2
1. 2 國內(nèi)外研究現(xiàn)狀 / 3
1. 3 研究的主要內(nèi)容 /5
第 2章軟件測試及測試用例集約簡技術(shù) /7
2. 1 軟件測試 /8
2. 1. 1 軟件測試的概念 /8
2. 1. 2 測試用例的定義 /9
2. 1. 3 軟件測試的分類 /9
2. 1. 4 軟件測試的目的 /10
2. 1. 5 軟件測試的原則 /12
2. 2 測試用例集約簡的相關(guān)定義和術(shù)語 /15
2. 3 幾種典型的測試用例集約簡算法介紹 /17
2. 3. 1 貪心算法 /17
2. 3. 2 HGS算法 /19
2. 3. 3 GRE算法 /19
2. 3. 4 整數(shù)規(guī)劃算法 /22
2. 4 性能分析及實例研究 /24
第 3章基本蟻群算法的測試用例集約簡 /26
3. 1 蟻群算法的思想起源 /27
3. 2 蟻群算法的基本原理 /28
3. 3 蟻群算法及其改進 /31
3. 3. 1 蟻群算法框架 /32
3. 3. 2 蟻群算法的程序流程圖 /33
3. 3. 3 蟻群算法的數(shù)學模型 /33
3. 3. 4 蟻群算法的參數(shù) /37
3. 4 蟻群算法的仿真實現(xiàn) /37
3. 5 蟻群算法的意義及應用 /38
3. 5. 1 蟻群算法的意義 /38
3. 5. 2 蟻群算法的應用 /39
第 4章基本遺傳算法的測試用例集約簡 /42
4. 1 遺傳算法的思想起源 /43
4. 2 遺傳算法的基本原理 /45
4. 2. 1 遺傳算法概述 /45
4. 2. 2 遺傳算法的特點 /47
4. 2. 3 遺傳算法的基本步驟 /48
4. 3 遺傳算法及其改進 /53
4. 4 遺傳算法的應用 /56
第 5章基于變異因子的蟻群算法的測試用例集約簡 /59
5. 1 問題描述 /60
5. 2 基于變異因子的蟻群算法的測試用例集約簡算法(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 仿真實驗對比 /67
第 6章基于遺傳蟻群算法的測試用例集約簡 /69
6. 1 問題描述 /70
6. 1. 1 問題定義 /70
6. 1. 2 問題模型 /70
6. 2 基于遺傳蟻群算法的測試用例集約簡算法(TSR-GAA)算法 /72
6. 2. 1 遺傳算法與蟻群算法融合的基本原理 /72
6. 2. 2 遺傳算法設(shè)計 /72
6. 2. 3 蟻群算法設(shè)計 /73
6. 2. 4 基于遺傳蟻群算法求解約簡用例集的算法步驟 /74
6. 3 仿真實驗對比 /76
第 7章基于 HGS算法的回歸測試用例集約簡 /78
7. 1 問題描述 /79
7. 1. 1 相關(guān)定義 /79
7. 1. 2 問題的提出 /80
7. 2 算法的參數(shù) /81
7. 2. 1 測試用例的測試覆蓋度 /81
7. 2. 2 測試用例的測試運行代價 /81
7. 2. 3 測試用例的錯誤檢測能力 /81
7. 3 基于 HGS算法的回歸測試用例集約簡算法(RTSR-HGS)算法 /82
7. 3. 1 測試用例的度量值公式 /83
7. 3. 2 HGS算法與回歸測試用例集約簡算法的融合 /83
7. 4 仿真實驗對比 /84
第 8章算法的實現(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 算法性能對比分析 /95
參考文獻 /99
附錄 A GA算法主要代碼 /103
附錄 B HGS算法主要代碼 /106
附錄 C ACA算法主要代碼 /117
附錄 D TSR-ACA算法主要代碼 /125
附錄 E TSR-GAA算法主要代碼 /135
附錄 F RTSR-HGS算法主要代碼 /145