S-ABC——面向服務(wù)領(lǐng)域的人工蜂群算法范型
本文選題:服務(wù)領(lǐng)域特性 + 人工蜂群算法�。� 參考:《計(jì)算機(jī)學(xué)報(bào)》2015年11期
【摘要】:服務(wù)計(jì)算優(yōu)化問題(如服務(wù)選擇、服務(wù)組合、服務(wù)資源調(diào)度等)隨著云計(jì)算、物聯(lián)網(wǎng)、大數(shù)據(jù)的快速發(fā)展而變得日益復(fù)雜.另一方面,各服務(wù)行業(yè)在其長(zhǎng)期演化中逐漸形成了特有的領(lǐng)域特性(如服務(wù)先驗(yàn)性、關(guān)聯(lián)性、相似性等).這些特性對(duì)服務(wù)優(yōu)化問題求解有重要影響,如果對(duì)其考慮不充分,將導(dǎo)致服務(wù)優(yōu)化問題求解的效率與效果不理想.因此,如何構(gòu)建面向服務(wù)領(lǐng)域的服務(wù)優(yōu)化算法范型及高效求解算法與優(yōu)化策略成為亟待解決的關(guān)鍵問題.文中分析了服務(wù)領(lǐng)域特性對(duì)服務(wù)優(yōu)化問題求解的影響規(guī)律,據(jù)此改進(jìn)了人工蜂群算法的優(yōu)化策略,提出了面向服務(wù)領(lǐng)域的人工蜂群算法范型(Service domain-oriented Artificial Bee Colony algorithm paradigm,S-ABC),闡述了S-ABC范型的優(yōu)化機(jī)理,并通過驗(yàn)證實(shí)驗(yàn)證實(shí)了該算法范型的優(yōu)化效果.該研究工作為利用服務(wù)領(lǐng)域特性指導(dǎo)服務(wù)優(yōu)化問題求解算法的設(shè)計(jì)提供了新的研究思路和方法,深化了群體智能算法在服務(wù)領(lǐng)域的應(yīng)用,擴(kuò)展了群體智能算法的優(yōu)化理論.
[Abstract]:With the rapid development of cloud computing, Internet of things and big data, service computing optimization problems (such as service selection, service composition, service resource scheduling, etc.) have become increasingly complex. On the other hand, various service industries have gradually formed special domain characteristics (such as service priori, relevance, similarity, etc.) in their long-term evolution. These characteristics have an important impact on the service optimization problem solving, if it is not fully considered, it will lead to the service optimization problem solving efficiency and effect is not ideal. Therefore, how to construct service-oriented service optimization algorithm paradigm and efficient algorithm and optimization strategy becomes a key problem to be solved. In this paper, the influence of service domain characteristics on the solution of service optimization problem is analyzed, based on which the optimization strategy of artificial bee colony algorithm is improved. In this paper, a service oriented artificial bee colony algorithm is presented, which is called Service domain-oriented Artificial Bee Colony algorithm paradigm S-ABC, and the optimization mechanism of S-ABC norm is expounded, and the optimization effect of this algorithm is verified. This work provides a new research idea and method for the design of service optimization problem solving algorithm using service domain characteristics, deepens the application of swarm intelligence algorithm in service field, and extends the optimization theory of swarm intelligence algorithm.
【作者單位】: 哈爾濱工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(61033005,61472106,61272187,61300124)資助~~
【分類號(hào)】:TP393.09;TP18
【參考文獻(xiàn)】
相關(guān)期刊論文 前7條
1 張明衛(wèi);張斌;張錫哲;朱志良;;一種基于劃分的組合服務(wù)選取方法[J];計(jì)算機(jī)研究與發(fā)展;2012年05期
2 李素粉;范玉順;李秀;;支持服務(wù)應(yīng)用關(guān)聯(lián)的服務(wù)選擇方法[J];計(jì)算機(jī)集成制造系統(tǒng);2012年03期
3 代鈺;楊雷;張斌;高巖;;支持組合服務(wù)選取的QoS模型及優(yōu)化求解[J];計(jì)算機(jī)學(xué)報(bào);2006年07期
4 葉世陽;魏峻;李磊;黃濤;;支持服務(wù)關(guān)聯(lián)的組合服務(wù)選擇方法研究[J];計(jì)算機(jī)學(xué)報(bào);2008年08期
5 張明衛(wèi);魏偉杰;張斌;張錫哲;朱志良;;基于組合服務(wù)執(zhí)行信息的服務(wù)選取方法研究[J];計(jì)算機(jī)學(xué)報(bào);2008年08期
6 李喜彤;范玉順;;Web服務(wù)流程相容性和相似性分析[J];計(jì)算機(jī)學(xué)報(bào);2009年12期
7 溫濤;盛國(guó)軍;郭權(quán);李迎秋;;基于改進(jìn)粒子群算法的Web服務(wù)組合[J];計(jì)算機(jī)學(xué)報(bào);2013年05期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王勇;代桂平;侯亞榮;方娟;毛國(guó)君;;基于遺傳算法實(shí)現(xiàn)服務(wù)組合中信任感知的成員服務(wù)選擇[J];北京工業(yè)大學(xué)學(xué)報(bào);2010年01期
2 王勇;代桂平;侯亞榮;方娟;毛國(guó)君;;基于結(jié)構(gòu)化模型的組合服務(wù)選擇算法[J];北京工業(yè)大學(xué)學(xué)報(bào);2010年06期
3 林劍;趙龍;徐劍;余節(jié)約;;基于人工蜂群優(yōu)化的印刷色彩分色[J];包裝工程;2011年05期
4 印瑩;張斌;張錫哲;;基于具體事務(wù)的補(bǔ)償支持服務(wù)替換QoS模型[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期
5 張莉;張斌;黃利萍;朱志良;;預(yù)測(cè)Web QoS的協(xié)作過濾算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期
6 王喜鳳;李必信;廖力;謝春麗;關(guān)秀翠;;基于優(yōu)化逆問題的Web服務(wù)選擇[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期
7 劉家良;孫俊麗;姜利群;;一種面向云計(jì)算的QoS評(píng)價(jià)模型[J];電腦知識(shí)與技術(shù);2010年31期
8 王勇;代桂平;姜正濤;侯亞榮;方娟;任興田;;信任增強(qiáng)的服務(wù)組合調(diào)度算法[J];電子學(xué)報(bào);2009年10期
9 萬長(zhǎng)林;韓旭;牛溫佳;王文杰;史忠植;;基于動(dòng)態(tài)描述邏輯的服務(wù)組合及質(zhì)量模型[J];電子學(xué)報(bào);2010年08期
10 張廣泉;戎玫;王f;;時(shí)間感知Web服務(wù)交互行為建模與失配檢測(cè)方法研究[J];電子學(xué)報(bào);2011年11期
相關(guān)會(huì)議論文 前10條
1 周相兵;;基于Ontology的語義Web服務(wù)聚合自動(dòng)機(jī)研究及應(yīng)用[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年
2 李麗;程玉榮;牛奔;;離散人工蜂群算法求解旅行商問題[A];第十三屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2011年
3 楊琳;孔峰;;基于梯度蜂群混合算法的電力系統(tǒng)最優(yōu)潮流計(jì)算[A];中南六�。▍^(qū))自動(dòng)化學(xué)會(huì)第二十九屆學(xué)術(shù)年會(huì)論文集[C];2011年
4 李昌志;付曉東;田強(qiáng);王威;夏永瀅;;一種費(fèi)用最小化的Veb服務(wù)組合可靠性優(yōu)化分配方法[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年
5 Jun-hua Duan;Yu-Jie Yang;Kai-zhou Gao;Jun-qing Li;Quan-ke Pan;;A Speed-up Method for calculating total flowtime in permutation flow shop scheduling problem[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年
6 劉勝;商秀芹;劉希未;呂宜生;熊剛;朱鳳華;董西松;;基于分析樹的Web組合服務(wù)組合優(yōu)化方法[A];第八屆(2013)中國(guó)管理學(xué)年會(huì)論文集(選編)[C];2013年
7 Hongzhi Liu;Liqun Gao;Xiangyong Kong;Shuyan Zheng;;An Improved Artificial Bee Colony Algorithm[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年
8 初佃輝;尉愛平;徐曉飛;王忠杰;;面向陸海聯(lián)運(yùn)的服務(wù)選擇組合優(yōu)化模型及算法[A];山東計(jì)算機(jī)學(xué)會(huì)2013學(xué)術(shù)年會(huì)論文集[C];2013年
9 Peng Zhang;Hong Liu;Yanhui Ding;;Dynamic Bee Colony Algorithm Based on Multi-species Coevolution[A];山東計(jì)算機(jī)學(xué)會(huì)2013學(xué)術(shù)年會(huì)論文集[C];2013年
10 劉勝;商秀芹;劉希未;呂宜生;熊剛;朱鳳華;董西松;;基于分析樹的Web組合服務(wù)組合優(yōu)化方法[A];第八屆(2013)中國(guó)管理學(xué)年會(huì)——平行管理分會(huì)場(chǎng)論文集[C];2013年
相關(guān)博士學(xué)位論文 前10條
1 吳德烽;計(jì)算智能在三維表面掃描機(jī)器人系統(tǒng)中的應(yīng)用研究[D];大連海事大學(xué);2010年
2 羅彬;基于MMOI方法的電信客戶流失預(yù)測(cè)與挽留研究[D];電子科技大學(xué);2010年
3 尹可挺;Internet環(huán)境中基于QoS的Web服務(wù)組合研究[D];浙江大學(xué);2010年
4 付曉東;Web服務(wù)組合服務(wù)質(zhì)量保障關(guān)鍵問題研究[D];昆明理工大學(xué);2008年
5 董旭初;Bayesian網(wǎng)的最優(yōu)樹分解研究[D];吉林大學(xué);2011年
6 劉莉平;動(dòng)態(tài)Web服務(wù)組合關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年
7 龍軍;基于信任感知與演化的服務(wù)組合關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年
8 李德勝;基于Pi演算的Web服務(wù)組合研究[D];北京郵電大學(xué);2011年
9 王文彬;移動(dòng)自組織網(wǎng)絡(luò)環(huán)境下服務(wù)組合若干關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2011年
10 王尚廣;基于QoS度量的Web服務(wù)選擇關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 張祥濤;基于語義Web服務(wù)的多層次匹配模型的研究與實(shí)現(xiàn)[D];華南理工大學(xué);2010年
2 姜飛;混合智能優(yōu)化算法及其應(yīng)用[D];西安電子科技大學(xué);2011年
3 苑慶濤;基于QoS的動(dòng)態(tài)Web服務(wù)組合系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2010年
4 魏麗;群體動(dòng)畫中運(yùn)動(dòng)生成模塊的模型研究[D];山東師范大學(xué);2011年
5 邵超杰;基于WEB服務(wù)的虛擬人體繪制的研究與改進(jìn)[D];武漢理工大學(xué);2011年
6 張旭云;Web服務(wù)組合中QoS評(píng)估及服務(wù)選擇的關(guān)鍵技術(shù)研究[D];南京大學(xué);2011年
7 張守明;基于人工蜂群的模糊聚類數(shù)據(jù)挖掘算法研究[D];蘭州理工大學(xué);2011年
8 梁建慧;新型智能優(yōu)化算法及其在圖像分割中的應(yīng)用研究[D];陜西師范大學(xué);2011年
9 黃旭;群智能優(yōu)化算法及其在PPI網(wǎng)絡(luò)中的應(yīng)用研究[D];陜西師范大學(xué);2011年
10 魏濤;基于.NET的高�?蒲泄芾硐到y(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];南京理工大學(xué);2011年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 殷昱煜;李瑩;鄧水光;尹建偉;;Web服務(wù)行為一致性與相容性判定[J];電子學(xué)報(bào);2009年03期
2 范玉順;;面向服務(wù)的企業(yè)的體系結(jié)構(gòu)與關(guān)鍵技術(shù)[J];航空制造技術(shù);2010年03期
3 于明遠(yuǎn);朱藝華;梁榮華;;基于混合微粒群算法的網(wǎng)格服務(wù)工作流調(diào)度[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期
4 曾建潮,崔志華;一種保證全局收斂的PSO算法[J];計(jì)算機(jī)研究與發(fā)展;2004年08期
5 韓燕波;王洪翠;王建武;閆淑英;張程;;一種支持最終用戶探索式組合服務(wù)的方法[J];計(jì)算機(jī)研究與發(fā)展;2006年11期
6 范小芹;蔣昌俊;方賢文;丁志軍;;基于離散微粒群算法的動(dòng)態(tài)Web服務(wù)選擇[J];計(jì)算機(jī)研究與發(fā)展;2010年01期
7 倪晚成;劉連臣;吳澄;;Web服務(wù)組合方法綜述[J];計(jì)算機(jī)工程;2008年04期
8 李喜彤;范玉順;;Web服務(wù)過程建模及其邏輯正確性驗(yàn)證[J];計(jì)算機(jī)集成制造系統(tǒng);2008年04期
9 錢柱中;陸桑璐;謝立;;基于Petri網(wǎng)的Web服務(wù)自動(dòng)組合研究[J];計(jì)算機(jī)學(xué)報(bào);2006年07期
10 郭玉彬;杜玉越;奚建清;;Web服務(wù)組合的有色網(wǎng)模型及運(yùn)算性質(zhì)[J];計(jì)算機(jī)學(xué)報(bào);2006年07期
,本文編號(hào):1810271
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1810271.html