本文關(guān)鍵詞：利用蟻群算法生成覆蓋表:探索與挖掘，，由筆耕文化傳播整理發(fā)布。

【摘要】：覆蓋表生成問題是組合測試的重要研究內(nèi)容之一,目前已有許多數(shù)學方法、貪心算法、搜索算法用于求解這一問題.蟻群算法作為一種能夠有效求解組合優(yōu)化問題的演化搜索算法,已被應(yīng)用到求解覆蓋表生成問題中.已有的研究工作表明:蟻群算法適于求解一般覆蓋表、變力度覆蓋表生成以及覆蓋表排序等問題,但算法結(jié)果與其他覆蓋表生成方法相比并不具有優(yōu)勢.為了進一步探索與挖掘蟻群算法生成覆蓋表的潛力,進行了如下4個層次的改進工作:(1)算法變種集成;(2)算法參數(shù)配置優(yōu)化;(3)演化對象結(jié)構(gòu)調(diào)整及演化策略改進;(4)利用并行計算優(yōu)化算法時間開銷.實驗結(jié)果表明:通過以上4個層次的改進,蟻群算法生成覆蓋表的性能有了顯著提升.
【作者單位】： 計算機軟件新技術(shù)國家重點實驗室(南京大學);
【關(guān)鍵詞】： 覆蓋表 蟻群算法 演化搜索算法 并行計算 組合測試 軟件測試
【基金】：國家自然科學基金(61272079,61321491,91318301) 教育部博士點基金(20130091110032)~~
【分類號】：TP311.53;TP18
【正文快照】： 軟件測試是軟件生命周期的重要階段,是構(gòu)建安全、穩(wěn)定、可靠的高質(zhì)量軟件的必要環(huán)節(jié)[1].如今,軟件自 身和軟件運行環(huán)境都變得越來越復雜,為了能夠?qū)σ粋�軟件的質(zhì)量做出全面的測試,往往需要綜合使用各種測試方法.在眾多的軟件測試方法中,組合測試提供了一種對系統(tǒng)中各個組件交

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 喬香珍;劉方愛;;并行計算模型[J];計算機科學;2002年07期

2 孫安香,張理論,宋君強;并行計算的數(shù)據(jù)重分配[J];國防科技大學學報;2002年04期

3 陳翔,劉金剛;一種適合于并行計算的新方法——相對標準法[J];計算機工程與應(yīng)用;2002年24期

4 張偉林;網(wǎng)絡(luò)并行計算及在計算力學中的應(yīng)用[J];安徽建筑工業(yè)學院學報(自然科學版);2003年01期

5 陳國良 ,孫廣中 ,徐云 ,吳俊敏;并行計算課程的教學方法[J];中國大學教學;2004年02期

6 張信一,李代平,羅壽文;物探的并行計算解決方案[J];計算機應(yīng)用研究;2004年08期

7 李代平,羅壽文,張信一,方海翔;一個網(wǎng)絡(luò)并行計算新平臺[J];計算機工程與設(shè)計;2005年01期

8 黃淑玲;可擴展并行計算的應(yīng)用與研究[J];電腦知識與技術(shù);2005年12期

9 張繁;王松;;并行計算在生物信息學中的應(yīng)用[J];科技信息(科學教研);2007年36期

10 張文彬,孫世新;網(wǎng)絡(luò)并行計算可伸縮策略的研究及其實現(xiàn)[J];計算機應(yīng)用;2000年06期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 張理濤;黃廷祝;谷同祥;左憲禹;;一種適合于分布式并行計算改進的平方共軛殘差法[A];2008年全國開放式分布與并行計算機學術(shù)會議論文集(下冊)[C];2008年

2 宋庭新;李慧;;面向服務(wù)的有限元并行計算網(wǎng)格系統(tǒng)設(shè)計[A];湖北省機械工程學會設(shè)計與傳動學會、武漢機械設(shè)計與傳動學會2008年學術(shù)年會論文集（2）[C];2008年

3 譚榮樂;袁國興;劉興平;;高性能數(shù)值并行計算程序的移植[A];中國工程物理研究院科技年報（1999）[C];1999年

4 張亞林;石正軍;黃清南;李麗娟;;純幾何光線追跡的數(shù)值并行計算[A];中國工程物理研究院科技年報（2003）[C];2003年

5 郭力;秦東明;江鷹;易鋒;葛蔚;李靜海;;并行計算在粒子方法模擬中的應(yīng)用[A];第九屆全國計算（機）化學學術(shù)會議論文摘要集[C];2007年

6 魏春梅;宋庭新;;基于網(wǎng)格計算的分布式并行計算與仿真技術(shù)[A];湖北省機械工程學會設(shè)計與傳動學會、武漢機械設(shè)計與傳動學會2008年學術(shù)年會論文集（1）[C];2008年

7 石虎;熊健民;宋庭新;;全主元高斯消去法在有限元并行計算中的應(yīng)用[A];湖北省機械工程學會設(shè)計與傳動學會、武漢機械設(shè)計與傳動學會2008年學術(shù)年會論文集（2）[C];2008年

8 張志立;張冬;齊德昱;;基于Scilab的分布式并行計算方法的研究[A];2005年全國開放式分布與并行計算學術(shù)會議論文集[C];2005年

9 李冬;王學進;周航宇;;并行計算在數(shù)值SEA效能評估中的應(yīng)用研究[A];計算機技術(shù)與應(yīng)用進展——全國第17屆計算機科學與技術(shù)應(yīng)用（CACIS）學術(shù)會議論文集（下冊）[C];2006年

10 黃清南;申衛(wèi)東;徐敏;;多流管輻射流體力學的SMP并行計算[A];中國工程物理研究院科技年報（2000）[C];2000年

中國重要報紙全文數(shù)據(jù)庫 前3條

1 英特爾并行計算實驗室研究員 TimothyMattson;并行計算:減少串行軟件[N];中國計算機報;2007年

2 曙光信息產(chǎn)業(yè)有限公司研發(fā)中心 溫鑫;并行計算軟件開發(fā)概述[N];中國計算機報;2007年

3 劉琦;伯克利專家展望未來并行計算[N];中國計算機報;2008年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 孔令梅;三維變分同化并行計算研究及實現(xiàn)[D];國防科學技術(shù)大學;2005年

2 蔡佳佳;圖像代數(shù)多核并行計算類庫的構(gòu)建與優(yōu)化[D];廈門大學;2008年

3 李正浩;基于共享存儲模式的電磁粒子模擬軟件并行計算研究[D];電子科技大學;2009年

4 孫再強;基于CORBA的網(wǎng)絡(luò)并行計算環(huán)境的設(shè)計與實現(xiàn)[D];西安電子科技大學;2001年

5 黃s

本文編號：445227