在軟件工程中,利用智能搜索算法研究測試用例生成問題是一種有效的方法,在智能搜索算法中,粒子群算法更具有競爭力,因此被廣泛應用�；貧w測試表示對修改后的軟件進行重復測試,確認是否產生新的缺陷。在軟件開發(fā)過程中,頻繁使用回歸測試可以確保軟件的質量,所以對測試用例進行優(yōu)先級排序可以降低回歸測試的成本。本文總結了關于粒子群算法在測試用例生成和排序上的研究成果,針對算法早熟收斂,易于陷入局部極值的問題,對學習因子進行改進,結合反向學習和再次搜索,提出了一種基于改進粒子群的測試用例生成方法;并且將Tent映射和混沌搜索與粒子群算法相結合,將其應用于測試用例排序中。針對本文的主要研究工作和貢獻概括如下:（1）針對粒子群算法參數設置問題,改進策略為對Tent參數、慣性權重和學習因子做更合理設定。Tent映射中引入參數可防止粒子落入小周期內,同時利用本身具有的三大特性對種群進行初始化優(yōu)化,使得粒子均勻分布,提高初始解的質量;引入隨慣性權重非線性遞減變化而變化的學習因子,用以平衡算法的全局探索和局部開發(fā)能力;同時為匹配算法進程中的非線性變化特點,慣性權重?采用常用的指數函數遞減法。（2）針對幾次迭代后粒子陷... 

【文章來源】：浙江理工大學浙江省

【文章頁數】：59 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景與意義
    1.2 國內外研究現狀
    1.3 主要研究內容
    1.4 論文組織結構
第二章 測試用例生成與排序理論基礎
    2.1 測試用例的基本概念
    2.2 測試用例生成技術
    2.3 測試用例優(yōu)先級排序技術
    2.4 本章小結
第三章 粒子群算法
    3.1 標準粒子群算法
    3.2 粒子群優(yōu)化算法分類
        3.2.1 調整參數改進算法
        3.2.2 拓撲結構改進算法
        3.2.3 混合PSO算法
    3.3 粒子群算法的參數分析
    3.4 本章小結
第四章 基于改進粒子群的測試用例生成研究
    4.1 算法總體框架
    4.2 改進粒子群算法設計
        4.2.1 參數調整策略
        4.2.2 再次搜索
        4.2.3 反向學習
        4.2.4 適應度函數設計
    4.3 改進的粒子群算法流程
    4.4 實驗與分析
        4.4.1 實驗設計
        4.4.2 實驗結果與分析
    4.5 本章小結
第五章 基于Tent混沌的測試用例優(yōu)先級排序研究
    5.1 算法總體框架
    5.2 基于Tent混沌的測試用例排序設計
        5.2.1 初始化優(yōu)化
        5.2.2 混沌優(yōu)化算法
        5.2.3 粒子群編碼
        5.2.4 優(yōu)先級排序因素
    5.3 基于Tent混沌的粒子群算法流程
    5.4 實驗與分析
        5.4.1 實驗設計
        5.4.2 實驗結果與分析
    5.5 本章小結
第六章 總結與展望
    6.1 工作總結
    6.2 未來展望
參考文獻
致謝
攻讀學位期間的研究成果


【參考文獻】：
期刊論文
[1]基于動態(tài)調整簡化粒子群優(yōu)化的組合測試用例生成方法[J]. 包曉安,鮑超,金瑜婷,陳春宇,錢俊彥,張娜.  計算機科學. 2018(11)
[2]基于OTT策略的可變力度組合測試用例優(yōu)先級排序方法[J]. 張娜,林青霞,吳彪,金瑜婷,史佳炳.  計算機測量與控制. 2018(07)
[3]基于精英高斯學習的改進魚群粒子群混合算法[J]. 康朝海,王博宇,楊永英.  吉林大學學報(信息科學版). 2018(04)
[4]基于風險分析的回歸測試用例優(yōu)先級排序[J]. 于海,楊月,王瑩,張偉,朱志良.  計算機學報. 2019(10)
[5]基于缺陷的測試用例優(yōu)先級排序方法[J]. 朱凌燕.  電子技術與軟件工程. 2017(23)
[6]基于自適應粒子群優(yōu)化的組合測試用例生成方法[J]. 包曉安,楊亞娟,張娜,林青霞,俞成海.  計算機科學. 2017(06)
[7]基于變異粒子群算法的字符串型測試數據生成[J]. 李剛,于磊,孫回回,張興隆,侯韶凡.  計算機科學. 2016(11)
[8]基于函數調用路徑的回歸測試用例選擇排序方法研究[J]. 鄭錦勤,牟永敏.  計算機應用研究. 2016(07)
[9]基于改進模擬退火遺傳算法的測試用例優(yōu)化方法研究[J]. 鄭佳琪,何洋,王存?zhèn)?  現代計算機(專業(yè)版). 2015(32)
[10]多目標優(yōu)化的測試用例優(yōu)先級在線調整策略[J]. 張娜,姚瀾,包曉安,董萌,桂寧.  軟件學報. 2015(10)

碩士論文
[1]軟件失效模式評測工具的設計與實現[D]. 劉卓鉞.哈爾濱工業(yè)大學 2012



本文編號：3325636