本文選題：測試數(shù)據(jù)生成　切入點(diǎn)：粒子群優(yōu)化　出處：《電子學(xué)報(bào)》2017年10期 　論文類型：期刊論文

【摘要】：為減少進(jìn)化代數(shù),提高路徑覆蓋成功率,提出了多鄰域Kalman濾波PSO測試數(shù)據(jù)生成方法.在該方法中將粒子固定劃分到不同鄰域中,各鄰域內(nèi)指定一個(gè)粒子向全局最優(yōu)粒子學(xué)習(xí),其余各粒子向所在鄰域中最優(yōu)粒子學(xué)習(xí),而全局最優(yōu)粒子利用無速度項(xiàng)的簡化PSO進(jìn)化.在此過程中,除全局最優(yōu)粒子外的各粒子利用Kalman濾波方程更新粒子的位置.實(shí)驗(yàn)表明,相較于基本PSO和其他PSO方法,即使是覆蓋困難的路徑,本文方法也具有進(jìn)化代數(shù)少、路徑覆蓋成功率高及性能穩(wěn)定的特點(diǎn).
[Abstract]:In order to reduce evolutionary algebra and improve the success rate of path coverage, a multi-neighborhood Kalman filter PSO test data generation method is proposed. In this method, particles are fixed into different neighborhoods, and one particle is assigned within each neighborhood to learn from the global optimal particle. The rest of the particles learn from the optimal particles in the neighborhood, and the global optimal particles use the simplified PSO evolution without velocity term. In this process, the positions of the particles are updated by using the Kalman filter equation. Compared with the basic PSO and other PSO methods, this method has the characteristics of less evolutionary algebra, higher success rate of path coverage and stable performance, even if it is difficult to cover paths.
【作者單位】： 中國礦業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;桂林電子科技大學(xué)廣西可信軟件重點(diǎn)實(shí)驗(yàn)室;南京大學(xué)計(jì)算機(jī)軟件新技術(shù)國家重點(diǎn)實(shí)驗(yàn)室;河南工業(yè)大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金(No.61502497,No.61562015,No.61673384,No.61602154) 中國博士后科學(xué)基金(No.2015M581887) 廣西可信軟件重點(diǎn)實(shí)驗(yàn)室研究課題(No.KX201530) 南京大學(xué)計(jì)算機(jī)軟件新技術(shù)國家重點(diǎn)實(shí)驗(yàn)室開放課題(No.KFKT2014B19) 徐州市科技計(jì)劃項(xiàng)目(No.KC15SM051) 河南省高等學(xué)校重點(diǎn)科研項(xiàng)目計(jì)劃資助(No.16A520005)
【分類號】：TP18;TP311.53

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳偉;張金城;Robin Qiu;;審計(jì)數(shù)據(jù)處理實(shí)驗(yàn)中的模擬數(shù)據(jù)生成系統(tǒng)[J];計(jì)算機(jī)工程;2007年19期

2 黎方正;羅大庸;謝東;;一種海量數(shù)據(jù)生成方法[J];小型微型計(jì)算機(jī)系統(tǒng);2009年12期

3 徐中偉;李海波;;面向斷言的測試數(shù)據(jù)生成方法及其應(yīng)用[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年05期

4 曹建軍;刁興春;張慧;譚明超;鄧波;;信息系統(tǒng)模擬數(shù)據(jù)生成研究綜述[J];計(jì)算機(jī)科學(xué);2012年S1期

5 毛澄映;喻新欣;薛云志;;基于粒子群優(yōu)化的測試數(shù)據(jù)生成及其實(shí)證分析[J];計(jì)算機(jī)研究與發(fā)展;2014年04期

6 賈松濤;張紅衛(wèi);;面向路徑的測試數(shù)據(jù)生成框架及應(yīng)用[J];微計(jì)算機(jī)信息;2010年06期

7 崔雋;黃穎;;基于數(shù)據(jù)積木的仿真數(shù)據(jù)生成[J];指揮信息系統(tǒng)與技術(shù);2012年06期

8 王雪蓮,趙瑞蓮,李立健;一種用于測試數(shù)據(jù)生成的動(dòng)態(tài)程序切片算法[J];計(jì)算機(jī)應(yīng)用;2005年06期

9 劉新忠;徐高潮;胡亮;付曉東;董玉雙;;一種基于約束的變異測試數(shù)據(jù)生成方法[J];計(jì)算機(jī)研究與發(fā)展;2011年04期

10 王立宏;王曙燕;孫家澤;;一種分階段組合測試數(shù)據(jù)生成算法[J];計(jì)算機(jī)應(yīng)用與軟件;2013年03期

相關(guān)會(huì)議論文 前10條

1 崔冬華;李俊士;喬素琴;;基于二叉解空間樹的兩兩組合測試數(shù)據(jù)生成[A];第三屆全國軟件測試會(huì)議與移動(dòng)計(jì)算、柵格、智能化高級論壇論文集[C];2009年

2 李文鋒;徐拾義;;軟件內(nèi)建自測試中的測試數(shù)據(jù)生成方法[A];第十屆全國容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

3 張妍;張曉光;王永鋼;;幾種改進(jìn)型的粒子群優(yōu)化算法[A];第一屆中國高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2007年

4 孫紅光;潘毓學(xué);;基于運(yùn)動(dòng)目標(biāo)路徑的粒子群優(yōu)化算法研究[A];第二屆全國信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2004年

5 韓毅;唐加福;郭偉宏;劉陽;;混合粒子群優(yōu)化算法求解多層批量問題(英文)[A];中國運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

6 金一粟;梁逸曾;;空間自適應(yīng)粒子群優(yōu)化算法的應(yīng)用研究[A];第九屆全國計(jì)算（機(jī)）化學(xué)學(xué)術(shù)會(huì)議論文摘要集[C];2007年

7 汪榮貴;李守毅;孫見青;;一種新的自適應(yīng)粒子群優(yōu)化算法及應(yīng)用[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

8 黃雙歡;程良倫;;一種基于粒子群優(yōu)化的快速圖像傾斜角度檢測算法[A];中國自動(dòng)化學(xué)會(huì)中南六省（區(qū)）2010年第28屆年會(huì)·論文集[C];2010年

9 侯志榮;呂振肅;;基于退火策略的粒子群優(yōu)化算法[A];2003年中國智能自動(dòng)化會(huì)議論文集（下冊）[C];2003年

10 崔靜;鄧方;方浩;;基于改進(jìn)粒子群優(yōu)化算法的彈道求解方法[A];2013年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第三分冊）[C];2013年

相關(guān)博士學(xué)位論文 前6條

1 劉華鎣;粒子群優(yōu)化算法的改進(jìn)研究及在石油工程中的應(yīng)用[D];東北石油大學(xué);2012年

2 劉波;粒子群優(yōu)化算法及其在機(jī)電設(shè)備中的應(yīng)用研究[D];中北大學(xué);2011年

3 閆允一;粒子群優(yōu)化及其在圖像處理中的應(yīng)用研究[D];西安電子科技大學(xué);2008年

4 徐星;融合熱運(yùn)動(dòng)機(jī)制的粒子群優(yōu)化算法研究及其應(yīng)用[D];武漢大學(xué);2010年

5 莫愿斌;粒子群優(yōu)化算法的擴(kuò)展與應(yīng)用[D];浙江大學(xué);2006年

6 陳自郁;粒子群優(yōu)化的鄰居拓?fù)浣Y(jié)構(gòu)和算法改進(jìn)研究[D];重慶大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 王文亮;兩類特定路徑覆蓋測試數(shù)據(jù)生成問題的建模及進(jìn)化求解[D];中國礦業(yè)大學(xué);2015年

2 汪洋;Linux集群數(shù)據(jù)生成及管理工具中任務(wù)管理模塊的設(shè)計(jì)與實(shí)現(xiàn)[D];南京大學(xué);2014年

3 趙盟;基于Memetic算法的軟件測試數(shù)據(jù)生成[D];西安電子科技大學(xué);2014年

4 秦備;基于重要語句選擇的變異測試數(shù)據(jù)生成[D];中國礦業(yè)大學(xué);2016年

5 李彬;基于變量分組的路徑覆蓋測試數(shù)據(jù)生成建模及進(jìn)化求解[D];中國礦業(yè)大學(xué);2016年

6 王士濤;面向路徑的測試數(shù)據(jù)生成方法的研究[D];湖南大學(xué);2013年

7 劉海燕;移動(dòng)數(shù)據(jù)生成與查詢測試平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];東北大學(xué);2012年

8 閻曉明;關(guān)系數(shù)據(jù)庫模擬數(shù)據(jù)生成系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];大連海事大學(xué);2011年

9 景麗石;基于矢量聚類與Kalman濾波的數(shù)字穩(wěn)像技術(shù)研究[D];大連理工大學(xué);2016年

10 金翩;基于Kalman濾波的目標(biāo)跟蹤與傳感器配準(zhǔn)問題研究[D];華中科技大學(xué);2015年

，

本文編號：1587465