本文關(guān)鍵詞：基于協(xié)同進化的松弛時序約束多服務(wù)流程優(yōu)化

  更多相關(guān)文章： 服務(wù)流程 服務(wù)質(zhì)量 時序約束 協(xié)同進化 非均衡概率

【摘要】：為滿足復(fù)雜服務(wù)流程優(yōu)化的需求,提出一種新的松弛時序約束下的多服務(wù)流程優(yōu)化方法。建立了多服務(wù)流程優(yōu)化問題的形式化模型,并通過定義帶松弛量的時序約束滿足性,為實現(xiàn)時序約束的量化判定及流程優(yōu)化求解奠定基礎(chǔ)。針對問題模型具有搜索規(guī)模大且需考慮跨流程間松弛時序協(xié)調(diào)的難點,提出基于非均衡協(xié)作的混合協(xié)同進化算法實現(xiàn)模型求解。該算法參考Potter的協(xié)同進化框架,設(shè)計了基于信息素交叉的子種群進化、非均衡概率的種群間協(xié)作及精英遷移等改進策略,有利于提高種群搜索導(dǎo)向性及保持種群多樣性。通過與現(xiàn)有方法的多組實驗對比,證明了該算法在求解精度及執(zhí)行時間上的優(yōu)越性。
【作者單位】： 蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院;北京科技大學(xué)機械工程學(xué)院;
【關(guān)鍵詞】： 服務(wù)流程 服務(wù)質(zhì)量 時序約束 協(xié)同進化 非均衡概率
【基金】：國家自然科學(xué)基金資助項目(61473035) 中央高�；究蒲袠I(yè)務(wù)費專項資金資助項目(FRF-TP-14-017A2)~~
【分類號】：TP393.09
【正文快照】： 0引言隨著云計算的迅速發(fā)展,通過公有云和私有云提供的各種Web服務(wù)(簡稱服務(wù)),結(jié)合工作流技術(shù)[1]構(gòu)建可重用業(yè)務(wù)流程,已經(jīng)成為實現(xiàn)企業(yè)業(yè)務(wù)優(yōu)化的重要手段。為滿足服務(wù)流程的應(yīng)用需求,眾多學(xué)者針對抽象服務(wù)流程建模、流程執(zhí)行計劃優(yōu)化、流程執(zhí)行監(jiān)控等方面展開了研究。如何設(shè)

【參考文獻】

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

1 林闖,劉婷,曲揚;一種不確定時段的擴展時段時序邏輯:時間Petri網(wǎng)模型表示和線性推理[J];計算機學(xué)報;2001年12期

2 林闖,曲揚,李雅娟;擴展時段時序邏輯的模型、一致性和推理[J];計算機學(xué)報;2002年12期

3 徐紅霞;杜彥華;董紹華;;時序約束下Web服務(wù)組合的兼容性及修正研究[J];計算機集成制造系統(tǒng);2012年11期

4 劉衛(wèi)寧;劉波;孫棣華;;面向多任務(wù)的制造云服務(wù)組合[J];計算機集成制造系統(tǒng);2013年01期

5 梁合蘭;杜彥華;李蘇劍;;模糊情況下帶時序約束服務(wù)流程的構(gòu)建與優(yōu)化[J];計算機集成制造系統(tǒng);2014年07期

6 李禎;楊放春;蘇森;;基于模糊多屬性決策理論的語義Web服務(wù)組合算法[J];軟件學(xué)報;2009年03期

【共引文獻】

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

1 祝希路;王柏;;支持區(qū)間型QoS的Web服務(wù)選擇[J];北京郵電大學(xué)學(xué)報;2011年04期

2 向朝參;田暢;趙文棟;聶景楠;;語義Web服務(wù)的非功能性匹配研究[J];吉林大學(xué)學(xué)報(信息科學(xué)版);2012年01期

3 王善棟;段德成;;基于貝葉斯決策的多QoS目標(biāo)的Web服務(wù)選擇策略[J];福建電腦;2011年11期

4 虞才珠;邵志清;;一種基于最優(yōu)個體保存策略的服務(wù)組合優(yōu)化選取方法[J];華東理工大學(xué)學(xué)報(自然科學(xué)版);2010年05期

5 李震;劉斌;殷永峰;李曉勛;;基于改進Petri網(wǎng)的可信軟件模型驗證和測試研究[J];計算機研究與發(fā)展;2010年S1期

6 張賢坤;劉棟;高珊;杜磊;;基于強相關(guān)邏輯的不精確應(yīng)急時態(tài)知識表示[J];計算機工程與應(yīng)用;2012年15期

7 申曉勇;雷英杰;周創(chuàng)明;楊少春;;基于直覺模糊集的不確定時序邏輯模型[J];計算機科學(xué);2010年05期

8 祝希路;王柏;;基于不確定服務(wù)質(zhì)量的Web服務(wù)選擇算法[J];計算機集成制造系統(tǒng);2011年11期

9 劉婷,林闖,劉衛(wèi)東;擴展時段時序邏輯的推理機制[J];計算機學(xué)報;2002年06期

10 林闖,曲揚,李雅娟;擴展時段時序邏輯的模型、一致性和推理[J];計算機學(xué)報;2002年12期

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

1 李震;劉斌;殷永峰;李曉勛;;基于改進Petri網(wǎng)的可信軟件模型驗證和測試研究[A];第六屆中國測試學(xué)術(shù)會議論文集[C];2010年

2 李海華;杜小勇;田萱;;異質(zhì)本體環(huán)境中Web服務(wù)發(fā)現(xiàn)框架研究[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2007年

3 田超;覃左言;朱青;李鵬;;SuperRank:基于評論分析的智能推薦系統(tǒng)[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年

4 Huifang Li;Siyuan Ge;Lu Zhang;;A QoS-based Scheduling Algorithm for Instance-intensive Workflows in Cloud Environment[A];第26屆中國控制與決策會議論文集[C];2014年

5 劉麗;方金云;梁對;;面向提供商的群體最優(yōu)云服務(wù)選擇方法[A];第十一屆全國博士生學(xué)術(shù)年會——信息技術(shù)與安全專題論文集[C];2013年

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

1 陳一稀;基于關(guān)系數(shù)據(jù)庫的遺留系統(tǒng)向語義Web移植的研究[D];浙江大學(xué);2010年

2 王文彬;移動自組織網(wǎng)絡(luò)環(huán)境下服務(wù)組合若干關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2011年

3 王尚廣;基于QoS度量的Web服務(wù)選擇關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

4 張龍昌;面向復(fù)雜上下文的組合服務(wù)決策方法研究[D];北京郵電大學(xué);2011年

5 祝希路;基于QoS的可信Web服務(wù)關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

6 陶春華;QoS感知的Web服務(wù)發(fā)現(xiàn)與組合研究[D];天津大學(xué);2010年

7 朱俊;基于Petri網(wǎng)的Web服務(wù)組合的交互模型及其應(yīng)用機理的研究[D];國防科學(xué)技術(shù)大學(xué);2011年

8 陳志勇;面向模糊請求的服務(wù)組合關(guān)鍵問題研究[D];山東大學(xué);2011年

9 胡鶴;本體方法及其時空推理應(yīng)用研究[D];吉林大學(xué);2004年

10 杜栓柱;分布式協(xié)同工作環(huán)境中時間工作流建模技術(shù)研究[D];浙江大學(xué);2004年

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

1 高健;SOA環(huán)境中服務(wù)動態(tài)組合研究[D];中國海洋大學(xué);2010年

2 李佳;公路旅行最佳換乘咨詢系統(tǒng)研究與實現(xiàn)[D];沈陽工業(yè)大學(xué);2011年

3 祖愛新;基于模糊QoS多目標(biāo)決策的Web服務(wù)選擇與組合技術(shù)研究[D];溫州大學(xué);2011年

4 李迪;基于QoS的網(wǎng)格工作流調(diào)度模型和算法研究[D];浙江工業(yè)大學(xué);2010年

5 馬武彬;信息資源中心重構(gòu)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

6 李俐;基于遺傳算法的多QoS約束和偏好的Web服務(wù)選擇[D];燕山大學(xué);2011年

7 張智慧;基于模糊QoS的組合服務(wù)選擇算法研究[D];燕山大學(xué);2011年

8 顧嘉楠;基于多層QoS本體模型的個性化服務(wù)選擇機制研究[D];重慶大學(xué);2011年

9 高雅;社交網(wǎng)絡(luò)平臺拓?fù)浞治黾八惴ㄑ芯縖D];北京郵電大學(xué);2012年

10 曲揚;基于Petri網(wǎng)的工作流建模和分析方法研究[D];清華大學(xué);2004年

【二級參考文獻】

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

1 王文彬;孫其博;趙新超;楊放春;;基于非均衡變異離散粒子群算法的QoS全局最優(yōu)Web服務(wù)選擇方法[J];電子學(xué)報;2010年12期

2 ;Hybrid QoS-aware semantic web service composition strategies[J];Science in China(Series F:Information Sciences);2008年11期

3 丁建立,陳增強,袁著祉;遺傳算法與螞蟻算法的融合[J];計算機研究與發(fā)展;2003年09期

4 王志堅;程永上;徐經(jīng)緯;;Web服務(wù)組合語義一致性驗證研究[J];計算機集成制造系統(tǒng);2009年01期

5 李伯虎;張霖;王時龍;陶飛;曹軍威;姜曉丹;宋曉;柴旭東;;云制造——面向服務(wù)的網(wǎng)絡(luò)化制造新模式[J];計算機集成制造系統(tǒng);2010年01期

6 鄧水光;黃龍濤;尹建偉;李瑩;吳健;;Web服務(wù)組合技術(shù)框架及其研究進展[J];計算機集成制造系統(tǒng);2011年02期

7 李伯虎;張霖;任磊;柴旭東;陶飛;羅永亮;王勇智;尹超;黃剛;趙欣培;;再論云制造[J];計算機集成制造系統(tǒng);2011年03期

8 陶飛;張霖;郭華;羅永亮;任磊;;云制造特征及云服務(wù)組合關(guān)鍵問題研究[J];計算機集成制造系統(tǒng);2011年03期

9 張松年;莊雷;杜娟;;時間自動機可達(dá)性分析算法的改進[J];計算機工程與科學(xué);2007年10期

10 林闖,劉婷,曲揚;一種不確定時段的擴展時段時序邏輯:時間Petri網(wǎng)模型表示和線性推理[J];計算機學(xué)報;2001年12期

【相似文獻】

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

1 劉小勇;劉軍;趙桂榮;馬靜;王勇超;;一種協(xié)同進化模型的研究[J];計算機工程與應(yīng)用;2012年08期

2 張騫;李克清;戴歡;劉帥;;基于協(xié)同進化蜂群算法的覆蓋優(yōu)化策略[J];計算機工程與設(shè)計;2014年04期

3 王文韜;易維列;何永保;;合作式協(xié)同進化用于模糊系統(tǒng)的自動生成[J];模式識別與人工智能;2002年02期

4 李碧,雍正正,周安寧;一種嵌入式的協(xié)同進化模型[J];計算機工程與應(yīng)用;2005年09期

5 李航;寇紀(jì)淞;李敏強;;一類基于協(xié)同進化模型的混沌系統(tǒng)[J];系統(tǒng)仿真學(xué)報;2008年18期

6 陳峰;武小悅;;基于協(xié)同進化的航天測控資源優(yōu)化調(diào)度[J];系統(tǒng)工程與電子技術(shù);2009年11期

7 袁琦;;基于多種群協(xié)同進化的物流配送路徑優(yōu)化[J];寧波大學(xué)學(xué)報(理工版);2010年02期

8 楊莉萍;黃厚寬;;基于雙向維度抽取的協(xié)同進化存檔算法[J];北京交通大學(xué)學(xué)報;2010年05期

9 丁衛(wèi)平;王建東;管致錦;;融合變精度粗糙熵和協(xié)同進化的概念格挖掘算法[J];解放軍理工大學(xué)學(xué)報(自然科學(xué)版);2011年01期

10 鄭高偉;李淼;高會議;李錄久;;協(xié)同進化理論及其在施肥模型中的應(yīng)用[J];計算機應(yīng)用;2011年06期

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

1 秦嶺;王有智;徐踐;;板栗與真菌共生體的多樣性及協(xié)同進化[A];生物多樣性與人類未來——第二屆全國生物多樣性保護與持續(xù)利用研討會論文集[C];1996年

2 李紹文;;昆蟲和植物傳粉[A];昆蟲與環(huán)境——中國昆蟲學(xué)會2001年學(xué)術(shù)年會論文集[C];2001年

3 王中輝;;江北工業(yè)園區(qū)域低碳產(chǎn)業(yè)發(fā)展[A];2010中國可持續(xù)發(fā)展論壇2010年專刊（三）[C];2010年

4 劉煥章;;溠皺魚類與河蚌之間的協(xié)同進化問題[A];中國海洋湖沼學(xué)會魚類學(xué)分會、中國動物學(xué)會魚類學(xué)分會2004年學(xué)術(shù)研討會摘要匯編[C];2004年

5 欽俊德;王琛柱;;論昆蟲與植物的相互作用和進化的關(guān)系[A];全國生物進化理論研討會論文與論文摘要集[C];2000年

6 虞國躍;;食蚜瓢蟲在生物防治中的特征分析[A];昆蟲學(xué)研究進展[C];2005年

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

1 陳海波;科學(xué)與藝術(shù)可以協(xié)同進化[N];光明日報;2014年

2 徐艷梅　司高飛;生態(tài)學(xué)對企業(yè)的啟發(fā)[N];中國企業(yè)報;2005年

3 奇 云;蜂鳥與鮮花協(xié)同進化和諧共存[N];大眾科技報;2005年

4 電腦商報記者 彭敏;紅旗IVI：追求協(xié)同進化[N];電腦商報;2011年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前9條

1 胡志華;基于免疫系統(tǒng)的協(xié)同進化機制及其應(yīng)用研究[D];東華大學(xué);2009年

2 王梅;基于生態(tài)原理的學(xué)科協(xié)同進化研究[D];天津大學(xué);2006年

3 劉健;基于協(xié)同進化理論的圖書館知識生態(tài)化機理與技術(shù)實現(xiàn)研究[D];吉林大學(xué);2015年

4 霍軍周;人機結(jié)合協(xié)同進化設(shè)計方法及其應(yīng)用[D];大連理工大學(xué);2007年

5 慕彩紅;協(xié)同進化數(shù)值優(yōu)化算法及其應(yīng)用研究[D];西安電子科技大學(xué);2010年

6 殷紅春;品牌生態(tài)系統(tǒng)復(fù)雜適應(yīng)性及協(xié)同進化研究[D];天津大學(xué);2005年

7 劉文俊;基于協(xié)同進化的群體規(guī)劃研究及其應(yīng)用[D];華中科技大學(xué);2013年

8 張喜文;基于集體智慧的生態(tài)型企業(yè)協(xié)同進化研究[D];武漢理工大學(xué);2011年

9 陳羽;應(yīng)對未料災(zāi)變的實存裝備局部再設(shè)計方法[D];大連理工大學(xué);2011年

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

1 李同喜;支持學(xué)習(xí)的協(xié)同進化模型研究及應(yīng)用[D];山東師范大學(xué);2008年

2 張桂娟;自適應(yīng)協(xié)同進化模型及應(yīng)用[D];山東師范大學(xué);2006年

3 李巖;基于共生協(xié)同進化的多目標(biāo)算法及應(yīng)用[D];北京化工大學(xué);2008年

4 張騰月;陜西軍民融合產(chǎn)業(yè)園內(nèi)組織成員協(xié)同進化研究[D];西安工業(yè)大學(xué);2014年

5 范穎;基于協(xié)同進化與強化學(xué)習(xí)的多代理協(xié)作學(xué)習(xí)研究[D];山東師范大學(xué);2007年

6 王靜蓮;協(xié)同進化技術(shù)及其應(yīng)用研究[D];山東師范大學(xué);2006年

7 郭獻崇;基于協(xié)同進化的聚類問題的研究[D];西安電子科技大學(xué);2011年

8 劉國興;基于協(xié)同進化的多目標(biāo)優(yōu)化算法研究[D];天津大學(xué);2008年

9 陳羽;雙系統(tǒng)互補協(xié)同進化設(shè)計方法及其應(yīng)用研究[D];大連理工大學(xué);2006年

10 崔佳;基于協(xié)同進化粒子群的聚合反應(yīng)優(yōu)化研究[D];哈爾濱理工大學(xué);2011年

，

本文編號：781436