本文關(guān)鍵詞：IMX系統(tǒng)測試數(shù)據(jù)自動生成研究

  更多相關(guān)文章： 測試數(shù)據(jù)自動生成 遺傳算法 蟻群算法 初始種群 IMX系統(tǒng)

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

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

，

本文編號：729580