本文關(guān)鍵詞：基于關(guān)鍵路徑鏈和PACGA的網(wǎng)絡(luò)總線資源調(diào)度方法研究　出處：《計(jì)算機(jī)測(cè)量與控制》2014年12期 　論文類型：期刊論文

  更多相關(guān)文章： 網(wǎng)絡(luò)總線 資源調(diào)度 關(guān)鍵路徑鏈 多態(tài)蟻群遺傳算法

【摘要】：針對(duì)傳統(tǒng)工業(yè)控制網(wǎng)絡(luò)總線資源調(diào)度算法在節(jié)點(diǎn)數(shù)量逐漸增加時(shí)收斂速度慢和搜索精度不高,且準(zhǔn)確度及效率低等問題,提出了一種基于關(guān)鍵路徑鏈和多態(tài)蟻群遺傳算法(PACGA)的資源調(diào)度方法,采用關(guān)鍵路徑鏈的調(diào)度算法獲取需求調(diào)度的節(jié)點(diǎn),不同節(jié)點(diǎn)間采用多態(tài)蟻群遺傳算法進(jìn)行資源的調(diào)度,依據(jù)照工業(yè)控制網(wǎng)絡(luò)資源調(diào)度的特征,用自適應(yīng)調(diào)整揮發(fā)系數(shù)增強(qiáng)節(jié)點(diǎn)的全局搜索性能,通過(guò)候選節(jié)點(diǎn)集方法縮小搜索區(qū)域提高算法的搜索效率,完成工業(yè)控制網(wǎng)絡(luò)總線資源的高效調(diào)度;仿真實(shí)驗(yàn)說(shuō)明,該種方法在工業(yè)控制過(guò)程中任務(wù)數(shù)量較多的情況下仍然具備較高的運(yùn)行效率和精度,并且具有較低的運(yùn)行時(shí)間,具有較強(qiáng)的應(yīng)用價(jià)值。
[Abstract]:In view of the traditional industrial control network bus scheduling algorithm in the number of nodes increases gradually when the slow convergence speed and search precision, and accuracy and low efficiency, this paper proposes a critical path chain and polymorphic ant colony based on genetic algorithm (PACGA) resource scheduling method, node access demand scheduling scheduling algorithm using the critical path of the chain the different nodes with the polymorphic ant colony genetic algorithm for resource scheduling, according to the features of industrial control as cyber source scheduling, adaptive adjustment of evaporation coefficient enhanced node global search performance, the candidate node set method to narrow the search area to improve the search efficiency of the algorithm, complete and efficient scheduling of industrial control network bus resources; simulation results show this method, task in industrial control process a large number of cases still has higher efficiency and precision, and It has a lower running time and has a strong application value.

【作者單位】： 信陽(yáng)職業(yè)技術(shù)學(xué)院;
【分類號(hào)】：TP336;TP18
【正文快照】： 0引言網(wǎng)絡(luò)總線適應(yīng)了工業(yè)控制系統(tǒng)向分散化、網(wǎng)絡(luò)化、智能化的發(fā)展方向,其成為工業(yè)自動(dòng)化技術(shù)的熱點(diǎn),得到了廣泛的應(yīng)用[1-2]。當(dāng)前的依據(jù)調(diào)度中心的資源調(diào)度方法在節(jié)點(diǎn)數(shù)量逐漸增加的情況下,調(diào)度中心資源調(diào)度能力將減弱,求解算法存在效果差、效率低等問題[3-5],本文提出了基于

【參考文獻(xiàn)】

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

1 張曉杰;孟慶春;曲衛(wèi)芬;;基于蟻群優(yōu)化算法的服務(wù)網(wǎng)格的作業(yè)調(diào)度[J];計(jì)算機(jī)工程;2006年08期

2 潘計(jì)輝;張小林;;雙CAN總線的機(jī)載網(wǎng)絡(luò)控制器設(shè)計(jì)[J];計(jì)算機(jī)測(cè)量與控制;2010年01期

【共引文獻(xiàn)】

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

1 鄧朝暉;羅衛(wèi);周東;;普適計(jì)算中一種基于蟻群算法的服務(wù)調(diào)度模型[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年07期

2 華夏渝;鄭駿;胡文心;;基于云計(jì)算環(huán)境的蟻群優(yōu)化計(jì)算資源分配算法[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期

3 丁敏敏;賈永庫(kù);;基于插件機(jī)制的網(wǎng)格作業(yè)調(diào)度研究[J];計(jì)算機(jī)工程;2010年21期

4 范麗;王燕燕;;基于改進(jìn)蟻群算法的集群負(fù)載均衡研究[J];計(jì)算機(jī)時(shí)代;2007年10期

5 程建軍;胡成松;;基于改進(jìn)模擬退火任務(wù)調(diào)度算法研究[J];計(jì)算機(jī)仿真;2011年12期

6 王永貴;韓瑞蓮;;基于改進(jìn)蟻群算法的云環(huán)境任務(wù)調(diào)度研究[J];計(jì)算機(jī)測(cè)量與控制;2011年05期

7 吳建軍;鄭國(guó)輝;張小林;;中小型無(wú)人飛行器二余度CAN總線網(wǎng)絡(luò)設(shè)計(jì)[J];計(jì)算機(jī)測(cè)量與控制;2012年03期

8 王云亮;馬龍翔;;基于ARM11的CAN總線設(shè)計(jì)[J];計(jì)算機(jī)測(cè)量與控制;2013年03期

9 譚靚亮;曾哲明;王耀華;;多態(tài)蟻群算法優(yōu)化的云資源調(diào)度策略研究[J];信息通信;2013年04期

10 賀智明;楊書金;;基于DPSO的云工作流任務(wù)自適應(yīng)調(diào)度策略[J];計(jì)算機(jī)與現(xiàn)代化;2013年12期

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

1 張穎;基于群集智能模式識(shí)別方法的研究[D];大連理工大學(xué);2008年

2 陳學(xué)勤;基于Web服務(wù)的虛擬采辦若干關(guān)鍵技術(shù)研究[D];南京理工大學(xué);2009年

3 耿曉中;基于多核分布式環(huán)境下的任務(wù)調(diào)度關(guān)鍵技術(shù)研究[D];吉林大學(xué);2013年

4 李學(xué)平;電網(wǎng)理論線損的準(zhǔn)在線計(jì)算問題研究與分析[D];燕山大學(xué);2013年

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

1 宋坤芳;基于蟻群算法的云計(jì)算資源調(diào)度策略研究[D];武漢紡織大學(xué);2011年

2 杜娟;基于多Agent的分布式網(wǎng)絡(luò)管理的研究與設(shè)計(jì)[D];青島科技大學(xué);2011年

3 許蘭;一個(gè)面向服務(wù)網(wǎng)格的調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];蘇州大學(xué);2007年

4 李運(yùn)芝;基于蟻群算法的網(wǎng)格任務(wù)調(diào)度研究[D];大連海事大學(xué);2008年

5 史欽;網(wǎng)格文獻(xiàn)統(tǒng)一檢索平臺(tái)中任務(wù)調(diào)度機(jī)制研究[D];華中科技大學(xué);2007年

6 廖寧;基于微粒群算法的服務(wù)網(wǎng)格資源優(yōu)化調(diào)度問題的研究[D];湖南科技大學(xué);2009年

7 吳皓;云環(huán)境下任務(wù)調(diào)度算法研究[D];南京郵電大學(xué);2013年

8 陸路;云環(huán)境下作業(yè)調(diào)度算法研究[D];南京理工大學(xué);2013年

9 王梅;云計(jì)算環(huán)境中的資源調(diào)度策略研究及仿真分析[D];浙江師范大學(xué);2013年

10 馬睿;云計(jì)算中任務(wù)調(diào)度算法的優(yōu)化與研究[D];蘭州理工大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

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

1 肖海榮,周風(fēng)余;基于SJA1000的CAN總線系統(tǒng)智能節(jié)點(diǎn)設(shè)計(jì)[J];計(jì)算機(jī)自動(dòng)測(cè)量與控制;2001年02期

2 趙小安;吳慶彪;;一種基于FPGA的CAN總線計(jì)算機(jī)測(cè)試系統(tǒng)設(shè)計(jì)[J];計(jì)算機(jī)測(cè)量與控制;2006年06期

3 陳],沈潔,秦玲,陳宏建;基于分布均勻度的自適應(yīng)蟻群算法[J];軟件學(xué)報(bào);2003年08期

【相似文獻(xiàn)】

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

1 張宏國(guó);陳紹文;;一種模糊關(guān)鍵路徑求解新方法[J];計(jì)算機(jī)應(yīng)用研究;2009年06期

2 李麗平;趙學(xué)英;;關(guān)鍵路徑法的實(shí)現(xiàn)[J];河北軟件職業(yè)技術(shù)學(xué)院學(xué)報(bào);2005年04期

3 張智豐;袁寶蘭;梅紅;;關(guān)鍵課程模型及其在高校彈性學(xué)制中的應(yīng)用[J];杭州電子科技大學(xué)學(xué)報(bào);2006年03期

4 徐心和;關(guān)鍵路徑的極大代數(shù)解法[J];系統(tǒng)工程理論與實(shí)踐;1989年05期

5 孟繁楨;求關(guān)鍵路徑的一個(gè)算法[J];計(jì)算機(jī)工程;1995年04期

6 蘇術(shù)鋒;多條關(guān)鍵路徑直觀輸出問題的研究[J];管理信息系統(tǒng);1997年06期

7 李勇建,邵秀麗,涂?jī)錾?串聯(lián)加工網(wǎng)絡(luò)關(guān)鍵路徑的計(jì)算與擾動(dòng)分析[J];南開大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年03期

8 徐鳳生,黃倩;關(guān)鍵路徑求解的新算法[J];計(jì)算機(jī)應(yīng)用;2004年12期

9 徐鳳生;一種新的關(guān)鍵路徑求解算法[J];計(jì)算機(jī)應(yīng)用與軟件;2005年06期

10 徐鳳生;一種求關(guān)鍵路徑的新算法[J];計(jì)算機(jī)工程與應(yīng)用;2005年24期

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

1 劉瑞華;涂?jī)錾?;生產(chǎn)加工網(wǎng)絡(luò)的關(guān)鍵路徑與擾動(dòng)分析[A];1993中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1993年

2 李勇建;涂奉生;;具有偏序結(jié)構(gòu)的一般網(wǎng)絡(luò)系統(tǒng)的關(guān)鍵路徑與擾動(dòng)分析問題[A];第十九屆中國(guó)控制會(huì)議論文集（一）[C];2000年

相關(guān)重要報(bào)紙文章 前10條

1 唐曉玉/譯;關(guān)鍵路徑公司 虛增收入遭起訴[N];中國(guó)財(cái)經(jīng)報(bào);2003年

2 記者 李建永;把城鎮(zhèn)建設(shè)作為率先建設(shè)沿海強(qiáng)市的關(guān)鍵路徑[N];秦皇島日?qǐng)?bào);2007年

3 記者 吳生鋒;明確關(guān)鍵路徑 推進(jìn)跨越發(fā)展 加快轉(zhuǎn)型升級(jí) 實(shí)現(xiàn)二次騰飛[N];揚(yáng)州日?qǐng)?bào);2012年

4 劉小群;系統(tǒng)設(shè)計(jì)師考試 《數(shù)據(jù)結(jié)構(gòu)》試題分析[N];中國(guó)電腦教育報(bào);2004年

5 王文;血液安全：基于FDA關(guān)鍵路徑計(jì)劃的機(jī)遇和挑戰(zhàn)[N];中國(guó)醫(yī)藥報(bào);2008年

6 巫長(zhǎng)龍 胡建偉;深入推進(jìn)“人才興市”戰(zhàn)略[N];鎮(zhèn)江日?qǐng)?bào);2014年

7 ;明確“路標(biāo)” 強(qiáng)化執(zhí)行[N];人民郵電;2003年

8 本報(bào)記者 陳淑娟;裴兆旭:平衡“金三角”定律[N];計(jì)算機(jī)世界;2009年

9 ;明確“路標(biāo)”強(qiáng)化執(zhí)行[N];人民郵電;2003年

10 王玉鑫;項(xiàng)目經(jīng)理的素質(zhì)要求[N];中國(guó)包裝報(bào);2005年

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

1 孫劍;考慮時(shí)序關(guān)鍵路徑的布線后雙重圖案光刻層分配算法研究[D];復(fù)旦大學(xué);2012年

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

1 韓英杰;基于綜合調(diào)度關(guān)鍵路徑的多核任務(wù)調(diào)度研究[D];哈爾濱理工大學(xué);2014年

2 周勇;基于動(dòng)態(tài)關(guān)鍵路徑的復(fù)雜產(chǎn)品制造調(diào)度研究[D];哈爾濱理工大學(xué);2009年

3 王穎;嵌入關(guān)鍵路徑的掙值分析方法研究[D];天津理工大學(xué);2009年

4 王凱;基于關(guān)鍵路徑的控制圖式的項(xiàng)目時(shí)間管理[D];上海交通大學(xué);2011年

5 寧盼;短路關(guān)鍵面積提取與縮小方法研究[D];西安電子科技大學(xué);2013年

6 王丹;模糊網(wǎng)絡(luò)計(jì)劃技術(shù)研究[D];哈爾濱理工大學(xué);2008年

7 歐陽(yáng)永基;基于關(guān)鍵路徑覆蓋的二進(jìn)制程序測(cè)試技術(shù)研究[D];解放軍信息工程大學(xué);2011年

8 馬俊;基于Petri網(wǎng)的建筑工程項(xiàng)目時(shí)間—成本管理研究與優(yōu)化[D];廣西師范學(xué)院;2012年

9 王輝;火力發(fā)電廠檢修管理現(xiàn)代化的研究[D];華北電力大學(xué);2001年

10 郭培培;基于關(guān)鍵路徑掙值法的工程項(xiàng)目成本控制研究[D];太原理工大學(xué);2013年

，

本文編號(hào)：1385688