類集成測試序列的確定是面向?qū)ο箢惣蓽y試技術(shù)中的一個重要課題。合理的類集成測試序列可以降低為其構(gòu)造測試樁的總體復(fù)雜度,從而減小測試代價。針對粒子群優(yōu)化算法容易早熟的缺陷,文中提出一種基于夢境粒子群優(yōu)化算法的類集成測試序列生成方法。首先把每個類集成測試序列映射為一維空間中的一個粒子,然后將粒子看作有做夢能力的個體。每個迭代周期分為白天和夜間兩個階段,在白天階段粒子正常移動,而在夜間階段粒子根據(jù)各自的做夢能力扭曲當(dāng)前位置。如此,粒子有機(jī)會在當(dāng)前位置附近進(jìn)行搜索,使得算法減緩收斂速度,避免過早陷入局部最優(yōu)。實驗結(jié)果表明,多數(shù)情況下該方法可以得到測試代價更小的類集成測試序列。 

【文章來源】：計算機(jī)科學(xué). 2019,46(02)北大核心CSCD

【文章頁數(shù)】：7 頁

【文章目錄】：
1 引言
2 相關(guān)工作
    2.1 基于圖論的方法
    2.2 基于搜索的方法
    2.3 基于切片技術(shù)的方法
    2.4 結(jié)合復(fù)雜網(wǎng)絡(luò)理論的方法
3 基于DPSO的類集成測試序列生成
    3.1 相關(guān)概念
    3.2 測試樁復(fù)雜度
    3.3 夢境介紹
    3.4 本文方法的框架
    3.5 DPSO算法的原理
    3.6 算法流程
4 實驗
    4.1 實驗對象
    4.2 實驗對比
    4.3 參數(shù)設(shè)置
    4.4 實驗結(jié)果及分析
        4.4.1 測試樁復(fù)雜度
        4.4.2 收斂速度
        4.4.3 運(yùn)行時間
    4.5 效力分析


【參考文獻(xiàn)】：
期刊論文
[1]基于粒子群優(yōu)化算法的類集成測試序列確定方法[J]. 張艷梅,姜淑娟,陳若玉,王興亞,張妙.  計算機(jī)學(xué)報. 2018(04)
[2]基于軟件節(jié)點(diǎn)重要性的集成測試序列生成方法[J]. 王瑩,于海,朱志良.  計算機(jī)研究與發(fā)展. 2016(03)
[3]基于復(fù)雜網(wǎng)絡(luò)的類間集成測試序列生成方法[J]. 趙玉麗,王瑩,于海,朱志良.  東北大學(xué)學(xué)報(自然科學(xué)版). 2015(12)
[4]一種基于耦合度量的類間集成測試序的確定方法[J]. 姜淑娟,張艷梅,李海洋,王慶壇.  計算機(jī)學(xué)報. 2011(06)
[5]一種基于動態(tài)依賴關(guān)系的類集成測試方法[J]. 張艷梅,姜淑娟,張紅昌.  計算機(jī)學(xué)報. 2011(06)

博士論文
[1]基于依賴性分析的面向?qū)ο蟪绦驕y試技術(shù)研究[D]. 張艷梅.中國礦業(yè)大學(xué) 2012

碩士論文
[1]面向?qū)ο筌浖蓽y試策略研究[D]. 劉穎蓮.北京郵電大學(xué) 2013



本文編號：3148321