發(fā)布時間：2017-08-24 06:00

  本文關鍵詞：IMX系統測試數據自動生成研究

  更多相關文章： 測試數據自動生成 遺傳算法 蟻群算法 初始種群 IMX系統

【摘要】：IMX(Integrated Management X-Software)系統是一套用于管理航空公司運行質量和安全審計的軟件,系統的研發(fā)能夠幫助航空公司提升運營質量和安全性能。IMX系統開發(fā)周期非常短,每隔一周就需要提交一個新版本,更新速度極快,對測試的頻度和效率要求極高。論文主要研究IMX測試數據自動生成,具體工作包括:1)考慮到遺傳算法等智能算法在實現測試數據的自動生成時算法性能的好壞與初始種群和適應度函數有著直接的聯系,本文提出一種基于測試路徑對目標路徑覆蓋率的初始種群篩選標準,通過篩選優(yōu)良種群以充分表征解空間,提高了交叉算子的搜尋能力,在此基礎上選用分支距離與層接近度之和作為適應度函數。在IMX系統程序和三角形程序的實驗均表明,本文所提方法在生成測試數據時減少了所需迭代次數和時間,且保證了所求解的多樣性。2)針對遺傳算法易早熟、不能利用系統提供的反饋信息,而蟻群算法因初始信息素匱乏易導致搜索效率下降等問題,本文提出了一種融合遺傳算法和蟻群算法的遺傳蟻群算法用于實現測試數據自動生成,即先運行一定代數遺傳算法,再將此迭代運行產生的優(yōu)化解作用于信息素的分布,最后利用蟻群算法對測試數據進行精確求解。在IMX系統程序和三角形程序的實驗均表明,本文所采用的方法在生成測試數據時,較之基準方法減少了搜索時間,提升了測試效率。
【關鍵詞】：測試數據自動生成 遺傳算法 蟻群算法 初始種群 IMX系統
【學位授予單位】：中國民航大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP311.53;TP18
【目錄】：

• 摘要5-6
• Abstract6-9
• 第一章 緒論9-14
• 1.1 研究背景與意義9-10
• 1.1.1 IMX系統的提出9
• 1.1.2 IMX系統測試需求9-10
• 1.2 國內外研究現狀10-12
• 1.3 論文主要研究內容12-13
• 1.4 論文的組織結構13-14
• 第二章 IMX系統及其測試14-23
• 2.1 IMX系統功能14-18
• 2.2 IMX系統架構18-19
• 2.3 軟件測試19-22
• 2.3.1 測試分類19-20
• 2.3.2 測試數據自動生成20-22
• 2.4 本章小結22-23
• 第三章 基于遺傳算法的IMX系統測試數據自動生成23-41
• 3.1 遺傳算法23-25
• 3.1.1 種群24
• 3.1.2 算子24-25
• 3.1.3 適應度25
• 3.2 問題描述25-26
• 3.3 基于遺傳算法的測試數據自動生成26-31
• 3.3.1 初始種群篩選27-29
• 3.3.2 適應度函數選擇29-31
• 3.3.3 算法步驟31
• 3.4 實驗31-40
• 3.4.1 實驗數據31-33
• 3.4.2 實驗參數設置33-35
• 3.4.3 實驗結果與分析35-40
• 3.5 本章小結40-41
• 第四章 基于遺傳蟻群算法的IMX系統測試數據自動生成41-51
• 4.1 蟻群算法和測試數據自動生成41-42
• 4.2 遺傳蟻群算法42-44
• 4.2.1 算法的提出42-43
• 4.2.2 算法的時間復雜度43-44
• 4.3 基于遺傳蟻群算法的測試數據自動生成44-47
• 4.3.1 信息素初始化44-45
• 4.3.2 螞蟻搜索空間構建45-47
• 4.4 實驗47-50
• 4.4.1 實驗參數設置47
• 4.4.2 實驗結果與分析47-50
• 4.5 本章小結50-51
• 第五章 結束語51-53
• 5.1 總結51-52
• 5.2 展望52-53
• 參考文獻53-57
• 致謝57-58
• 作者簡介58

，

本文編號：729580