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

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

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

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


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

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

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



本文編號(hào)：3148321