發(fā)布時(shí)間：2018-06-24 00:33

  本文選題：任務(wù)調(diào)度 + 二進(jìn)制蝙蝠算法��； 參考：《西安交通大學(xué)學(xué)報(bào)》2017年10期

【摘要】：針對(duì)海服務(wù)系統(tǒng)環(huán)境中任務(wù)完成時(shí)間過(guò)長(zhǎng)的問(wèn)題,提出一種基于改進(jìn)二進(jìn)制蝙蝠算法(IBBA)的任務(wù)調(diào)度算法。該算法通過(guò)在二進(jìn)制蝙蝠算法(BBA)尋優(yōu)過(guò)程中引入非線性慣性權(quán)重因子,平衡全局搜索和局部搜索能力;利用2個(gè)不同的鄰居蝙蝠算子構(gòu)成擾動(dòng)項(xiàng),避免算法陷入局部最優(yōu);利用自適應(yīng)學(xué)習(xí)因子調(diào)整全局最優(yōu)算子和鄰居蝙蝠算子的權(quán)重,控制整個(gè)尋優(yōu)過(guò)程由全局搜索為主向局部搜索為主過(guò)渡。實(shí)驗(yàn)結(jié)果表明:IBBA可以穩(wěn)定地搜索到全局最優(yōu)值,與現(xiàn)有的基于二進(jìn)制粒子群算法(BPSO)和二進(jìn)制蝙蝠算法的任務(wù)調(diào)度算法相比,在任務(wù)數(shù)較多時(shí),基于IBBA的任務(wù)調(diào)度算法能避免過(guò)早收斂,使任務(wù)完成時(shí)間顯著減少。在海服務(wù)網(wǎng)絡(luò)中,將該算法應(yīng)用于任務(wù)調(diào)度,可提高處理大粒度服務(wù)的效率。
[Abstract]:A task scheduling algorithm based on improved binary bat algorithm (IBBA) is proposed to solve the problem of long task completion in the sea service system. By introducing a nonlinear inertia weight factor in the process of optimizing the binary bat algorithm (BBA), the algorithm balances the global search and local search capability, and uses 2 different neighbors. The bat operator constitutes a perturbation term to avoid the local optimal algorithm. The adaptive learning factor is used to adjust the weight of the global optimal operator and the neighborhood bat operator, and the whole optimization process is controlled by the global search mainly to the local search. The experimental results show that IBBA can search the global optimal value steadily and be based on the existing two. Compared with the task scheduling algorithm of the particle swarm optimization (BPSO) and the binary bat algorithm, the task scheduling algorithm based on IBBA can avoid premature convergence and reduce the task completion time significantly when the number of tasks is large. In the sea service network, the algorithm is applied to task scheduling, which can improve the efficiency of processing large granularity services.
【作者單位】： 中國(guó)科學(xué)院聲學(xué)研究所國(guó)家網(wǎng)絡(luò)新媒體工程技術(shù)研究中心;中國(guó)科學(xué)院大學(xué);
【基金】：國(guó)家高技術(shù)研究發(fā)展計(jì)劃資助項(xiàng)目(2015AA015802)
【分類號(hào)】：TP18

【相似文獻(xiàn)】

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

1 袁恩隆;李飛;唐籍濤;趙伯聽;;改進(jìn)蟻群算法的云存儲(chǔ)任務(wù)調(diào)度算法研究[J];四川理工學(xué)院學(xué)報(bào)(自然科學(xué)版);2014年01期

2 劉慶強(qiáng);程亮;牟菡渝;;基于推薦機(jī)制的人機(jī)交互任務(wù)調(diào)度算法[J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

3 周蓮英;張曉東;周典瑞;;遺傳和蟻群動(dòng)態(tài)融合的任務(wù)調(diào)度算法研究[J];無(wú)線通信技術(shù);2013年03期

4 簡(jiǎn)平;鄒鵬;熊偉;;混合離散粒子群的任務(wù)調(diào)度算法及應(yīng)用[J];火力與指揮控制;2014年05期

5 毛雪岷;白石磊;熊范綸;王儒敬;;基于市場(chǎng)方法的MAS系統(tǒng)任務(wù)調(diào)度算法[J];模式識(shí)別與人工智能;2004年01期

6 周躍峰,姚燕,楊莉;基于比特表的RTCS多任務(wù)調(diào)度算法研究[J];微型機(jī)與應(yīng)用;2000年01期

7 周躍峰,姚燕南,楊莉;基于比特表的RTCS多任務(wù)調(diào)度算法研究[J];自動(dòng)化儀表;2001年01期

8 庫(kù)少平;趙若陽(yáng);;磁力軸承控制系統(tǒng)任務(wù)調(diào)度算法研究[J];華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

9 蔣偉進(jìn);;一種新的基于MAS的任務(wù)動(dòng)態(tài)調(diào)度策略研究[J];微電子學(xué)與計(jì)算機(jī);2006年10期

10 肖莉萍;;基于改進(jìn)自適應(yīng)遺傳算法的網(wǎng)格任務(wù)調(diào)度算法[J];中國(guó)制造業(yè)信息化;2009年01期

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

1 陶劍文;王鳳儒;;基于多Agent的網(wǎng)絡(luò)化車間相關(guān)任務(wù)調(diào)度算法[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

2 杜琳;石慧;劉曉平;;一種基于Q學(xué)習(xí)的任務(wù)調(diào)度算法的改進(jìn)研究[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

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

1 顏碧云;CAN總線任務(wù)調(diào)度算法的研究[D];湖南師范大學(xué);2015年

2 高超;信息物理融合系統(tǒng)任務(wù)調(diào)度算法研究[D];廣東工業(yè)大學(xué);2016年

3 陳潔;云計(jì)算環(huán)境下的啟發(fā)式任務(wù)調(diào)度算法[D];廣東工業(yè)大學(xué);2016年

4 高榮旭;基于CAN總線嵌入式任務(wù)調(diào)度算法的研究[D];江西師范大學(xué);2016年

5 方鑫;遙感產(chǎn)品生產(chǎn)集群中動(dòng)態(tài)雙向匹配任務(wù)調(diào)度算法的應(yīng)用研究[D];河南大學(xué);2016年

6 封良良;云計(jì)算環(huán)境下基于改進(jìn)粒子群的任務(wù)調(diào)度算法[D];新疆大學(xué);2013年

7 陳華兵;基于μC/OS-Ⅱ網(wǎng)絡(luò)模塊的擴(kuò)展及任務(wù)調(diào)度算法的研究[D];武漢理工大學(xué);2007年

8 楊明;工業(yè)以太網(wǎng)實(shí)時(shí)任務(wù)調(diào)度算法的研究[D];浙江理工大學(xué);2015年

，

本文編號(hào)：2059157