軟件測試用例集約簡演算法研究 華麗 9787577209630 【台灣高等教育出版社】

編輯推薦
本書圖文並茂，以實用為主，且附錄中包含6種演算法的主要代碼： GA演算法主要代碼、HGS演算法主要代碼 、ACA演算法主要代碼、TSR-ACA演算法主要代碼、TSR-GAA演算法主要代碼、RTSR-HGS演算法主要代碼。

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

作者簡介
華麗，湖北文理學院計算機工程學院軟體工程系副教授，支部書記。有從教二十多年的教學經驗，在教學管理、教學內容的組織、教學方法的選擇、教學資源的建設、手機使用與監管矛盾等方面見解獨到、方法實用性強。

目錄
第 1章 緒論 / 1
1 1 研究背景及意義 /2
1 2 國內外研究現狀 / 3
1 3 研究的主要內容 /5
第 2章 軟體測試及測試用例集約簡技術 /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 測試用例集約簡的相關定義和術語 /15
2 3 幾種典型的測試用例集約簡演算法介紹 /17
2 3 1 貪 心 演算法 /17
2 3 2 HGS演算法 /19
2 3 3 GRE演算法 /19
2 3 4 整數規劃演算法 /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 蟻群演算法的數學模型 /33
3 3 4 蟻群演算法的參數 /37
3 4 蟻群演算法的模擬實現 /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 演算法中的主要參數值 /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 遺傳演算法設計 /72
6 2 3 蟻群演算法設計 /73
6 2 4 基於遺傳蟻群演算法求解約簡用例集的演算法步驟 /74
6 3 模擬實驗對比 /76
第 7章 基於 HGS演算法的回歸測試用例集約簡 /78
7 1 問題描述 /79
7 1 1 相關定義 /79
7 1 2 問題的提出 /80
7 2 演算法的參數 /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章 演算法的實現和性能分析工具 /85
8 1 性能分析工具的開發環境 /86
8 2 性能分析工具 /86
8 2 1 矩陣生成模塊 /86
8 2 2 數據編輯模塊 /89
8 2 3 演算法執行模塊 /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

前言/序言
軟體測試是軟體開發過程中非常重要的部分。隨著軟體的規模越來越龐大，花費在軟體測試工作上的時間、人力、物力也越來越多。測試用例集的數量及每個測試用例的運行代價決定著軟體測試的成本及效率。在保證軟體測試的質量和對軟體關鍵操作進行充分測試的前提下，如何使用代價小且儘可能少的測試用例來充分測試軟體，從而降低軟體測試的成本和提高測試效率是本書研究的重點內容。
解決測試用例集約簡問題的途徑有兩種，一種是進行測試用例的選擇，另一種則是採用測試用例集約簡技術。測試用例的選擇就是從原始用例集中選擇出一個測試用例子集，其能夠覆蓋所有的修改，但這種方法一般不能提供與原始測試用例集一樣的測試覆蓋度。本文主要關注的是第二種方法，即在原始用例集中，找到一個近似運行代價*小的測試用例子集，並能夠提供與原始測試用例集一樣的測試覆蓋度。為了盡量減少軟體測試的費用，我們在做測試用例集的約簡時，不僅要減少用例的個數，還必須考慮測試用例的運行代價，並且每個測試用例的運行代價是不相等的。
本書分為四個部分。
第一部分即第1章的緒論部分，給出概要性的介紹，
第二部分是軟體測試用例集約簡的理論基礎，由第2章、第3章和第4章組成。第2章介紹了軟體測試的概念，測試用例集約簡的相關定義和術語，以及用貪心演算法、HGS演算法和GRE演算法解決測試用例集約簡問題的步驟等第3章是以基本蟻群演算法為核心展開的，在這一章中介紹了蟻群演算法的思想並詳細闡述了如何用基本蟻群演算法約簡測試用例集，並且分析了此演算法存在的問題及如何進行改進。第4章以基本遺傳演算法為基礎，介紹了遺傳演算法的基本思想及原理。
第三部分詳細闡述了作者提出的3種演算法，由第5章至第7章組成。第5章在基本蟻群演算法的基礎上，考慮了每個測試用例的運行代價，其中，每個測試用例的運行代價是不相等的，於是引人了變異因子來增加螞蟻選擇路徑的隨機性，使得蟻群既能快速找到*佳路徑，又不會限於局部*優。第5章將蟻群演算法和遺傳演算法進行融合，首先利用遺傳演算法的快速隨機全局搜索能力生成蟻群演算法的初始信息素，然後利用蟻群演算法的正反饋性，快速得到約簡測試用例集的近似*優解。第6章在約簡回歸測試用例集的時候綜合考慮了測試用例的測試覆蓋度、測試運行代價和錯誤檢測能力3個因素，該演算法在有效約簡回歸測試用例集的同時能保證約簡后的測試用例集的錯誤檢測能力。
在第四部分為第8章，設計了一個原型系統進行模擬實驗，把作者提出的3種演算法和3種經典演算法進行比較，對本書提出的3種演算法進行了性能評估。本書圖文並茂，以實用為主，力求能夠成為高年級本科生、軟體測試方向的研究生、有興趣的青年學者在研究相關主題時的參考書。本書受到「新能源汽車與智慧交通」湖北省優勢特色學科群(Hubei Superior and Distinctive Discipline Group of「New Energy Vehicle and Smart Transportation」)的資助。由於編者水平有限，缺點和錯誤在所難免，希望廣大讀者給予批評指正，對此作者深表謝意。