本文選題：服務(wù)選擇　切入點：離散人工免疫系統(tǒng)　出處：《小型微型計算機系統(tǒng)》2013年01期 　論文類型：期刊論文

【摘要】：在Web環(huán)境中,功能相似但是具有不同QoS參數(shù)的Web服務(wù)越來越多.服務(wù)組合的過程中,如何選擇Web服務(wù),形成可執(zhí)行的服務(wù)組合,是一個關(guān)鍵問題.Web服務(wù)選擇是基于服務(wù)的QoS指標進行選擇的,本文首先將服務(wù)選擇問題映射為基于QoS約束的多目標優(yōu)化問題.人工免疫系統(tǒng)是處理多目標優(yōu)化問題的較好的解決方案,本文對人工免疫系統(tǒng)進行離散化擴展,增加了離散交叉算子和離散變異算子,使其適用于解決Web服務(wù)QoS的各項指標的離散變量,提出了離散人工免疫系統(tǒng)和基于人工免疫系統(tǒng)的Web服務(wù)選擇算法,并應用于Web服務(wù)選擇過程中.實驗證明,離散人工免疫系統(tǒng)在Web服務(wù)選擇是可行的,尤其是在進化代數(shù)為200,變異率為0.25的前提下,結(jié)果最優(yōu).
[Abstract]:In Web environment, there are more and more Web services with similar functions but different QoS parameters. In the process of service composition, how to select Web services and form executable service composition, The selection of web services is based on the QoS metric of the service. In this paper, the service selection problem is first mapped to the multi-objective optimization problem based on QoS constraint. Artificial immune system is a better solution to deal with the multi-objective optimization problem. In this paper, the artificial immune system is discretized and expanded. The discrete crossover operator and the discrete mutation operator are added to solve the discrete variables of the Web service QoS. The discrete artificial immune system and the Web service selection algorithm based on the artificial immune system are proposed. The experiments show that discrete artificial immune system is feasible in Web service selection, especially when evolutionary algebra is 200 and variation rate is 0.25.
【作者單位】： 山東大學計算機科學與技術(shù)學院;人力資源社會保障部信息中心;
【基金】：國家自然科學基金項目(61003253)資助 國家科技支撐計劃項目(2009BAH44B01)資助 山東省自然科學基金項目(ZR2010FQ010,ZR2010FM031)資助 山東省科技攻關(guān)計劃項目(2009GG10001002)資助 高等學校博士學科點專項科研基金項目(200804221031)資助 山東大學自主創(chuàng)新基金項目(2009TS030)資助
【分類號】：TP18;TP393.09

【參考文獻】

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

1 張成文;蘇森;陳俊亮;;基于遺傳算法的QoS感知的Web服務(wù)選擇[J];計算機學報;2006年07期

【共引文獻】

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

1 王剛;鄧微波;陳世福;王云;;一種基于Web Services的事務(wù)流中間件模型[J];成都信息工程學院學報;2005年06期

2 朱夏;王茜;;異構(gòu)系統(tǒng)間數(shù)據(jù)交換模型的設(shè)計與實現(xiàn)[J];東南大學學報(自然科學版);2006年02期

3 季一木;王汝傳;王海艷;;網(wǎng)格技術(shù)在電信中的應用研究[J];電信科學;2006年02期

4 劉紅文;;淺談Web Service技術(shù)[J];福建電腦;2007年03期

5 張晶;李佑鋼;楊建國;林報嘉;孫久虎;;治理車輛雙超智能管理信息平臺的研究及實現(xiàn)[J];公路交通科技;2007年06期

6 吳功和;劉真;;基于GIS Web Service的WebGIS應用[J];華北水利水電學院學報;2006年01期

7 金瑩,鄒立娣;一種支持Qos約束的Web服務(wù)模型框架及實現(xiàn)[J];合肥學院學報(自然科學版);2005年03期

8 尹向東;SOAP及在Web服務(wù)中的實現(xiàn)[J];湖南科技學院學報;2005年11期

9 蔣運承;史忠植;;OWL-S的形式語義[J];計算機科學;2005年07期

10 方馨馨,熊齊邦;基于P2P網(wǎng)絡(luò)的語義Web服務(wù)發(fā)現(xiàn)機制[J];計算機工程;2005年17期

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

1 陳彥萍;李增智;夏虹;朱海萍;;服務(wù)質(zhì)量驅(qū)動的Web服務(wù)組合框架的設(shè)計與實現(xiàn)[A];2006年全國通信軟件學術(shù)會議論文集[C];2006年

2 李宏偉;李勤超;蔡暢;;基于OWL-S的地理信息服務(wù)語義描述研究[A];中國地理信息系統(tǒng)協(xié)會第四次會員代表大會暨第十一屆年會論文集[C];2007年

3 薛海麗;樊永生;韓燮;;下一代網(wǎng)絡(luò)結(jié)構(gòu)和關(guān)鍵技術(shù)分析[A];AECC專題學術(shù)研討會論文集[C];2007年

4 張艷梅;;基于Overlay網(wǎng)絡(luò)的服務(wù)組合研究綜述[A];2006北京地區(qū)高校研究生學術(shù)交流會——通信與信息技術(shù)會議論文集（上）[C];2006年

5 吳家菊;劉剛;席傳裕;;Web服務(wù)數(shù)據(jù)的二次處理[A];第二屆全國信息與電子工程學術(shù)交流會暨第十三屆四川省電子學會曙光分會學術(shù)年會論文集[C];2006年

6 欒衡;張世棟;隋琪;;一種基于服務(wù)功能社區(qū)的規(guī)劃算法[A];2005年全國理論計算機科學學術(shù)年會論文集[C];2005年

7 薛慶;張世棟;隋琪;;一種基于服務(wù)關(guān)聯(lián)的Web服務(wù)發(fā)現(xiàn)算法[A];2005年全國理論計算機科學學術(shù)年會論文集[C];2005年

8 李躍軍;田田;馬軍;;Web服務(wù)發(fā)現(xiàn)技術(shù)的研究[A];2005年全國理論計算機科學學術(shù)年會論文集[C];2005年

9 劉興偉;崔曉紅;;UDDI的語義擴展及分布式實現(xiàn)[A];2006年全國開放式分布與并行計算學術(shù)會議論文集（一）[C];2006年

10 錢竹青;譚慶平;劉峰;楊艷萍;;基于本體論和標記圖相似性的Web服務(wù)匹配算法[A];2006年全國開放式分布與并行計算學術(shù)會議論文集（二）[C];2006年

相關(guān)博士學位論文 前10條

1 唐宇;空間信息柵格（SIG）系統(tǒng)框架、服務(wù)體系與服務(wù)聚合技術(shù)研究[D];國防科學技術(shù)大學;2004年

2 張霞;地理信息服務(wù)組合與空間分析服務(wù)研究[D];武漢大學;2004年

3 南凱;面向關(guān)系型數(shù)據(jù)共享的數(shù)據(jù)網(wǎng)格中間件研究[D];中國科學院研究生院（計算技術(shù)研究所）;2006年

4 房俊;支持最終用戶編程的服務(wù)虛擬化方法研究[D];中國科學院研究生院（計算技術(shù)研究所）;2006年

5 張程;面向服務(wù)環(huán)境中服務(wù)的個性化推薦[D];中國科學院研究生院（計算技術(shù)研究所）;2006年

6 陳犖;分布式地理空間數(shù)據(jù)服務(wù)集成技術(shù)研究[D];國防科學技術(shù)大學;2005年

7 任光杰;基于網(wǎng)格環(huán)境的遠程學習管理研究[D];華南師范大學;2006年

8 劉士軍;制造網(wǎng)格架構(gòu)與制造資源協(xié)同管理技術(shù)研究[D];山東大學;2006年

9 趙卓峰;面向服務(wù)的應用的即時構(gòu)造方法研究[D];中國科學院研究生院（計算技術(shù)研究所）;2005年

10 蔣運承;基于主體的智能Web中的服務(wù)研究[D];中國科學院研究生院（計算技術(shù)研究所）;2004年

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

1 李威;基于Web服務(wù)實現(xiàn)LonWorks網(wǎng)絡(luò)信息集成的研究[D];武漢理工大學;2004年

2 盛明穎;面向?qū)拵ЬW(wǎng)絡(luò)應用的多媒體文檔建模及其實現(xiàn)[D];華東師范大學;2004年

3 張超;基于語義Web的Web服務(wù)發(fā)現(xiàn)機制研究[D];重慶大學;2004年

4 朱節(jié)中;Web服務(wù)的研究及其在路橋收費計算機信息系統(tǒng)數(shù)據(jù)聯(lián)網(wǎng)中的應用[D];河海大學;2004年

5 陳躍國;電子政務(wù)數(shù)據(jù)集成系統(tǒng)的建模與實現(xiàn)[D];清華大學;2004年

6 王亮;數(shù)字化圖書館基本體系及實現(xiàn)[D];華中科技大學;2004年

7 劉蜀東;Web服務(wù)業(yè)務(wù)流程事務(wù)框架研究[D];中國科學院研究生院（軟件研究所）;2005年

8 唐東明;基于LonWorks的遠程控制網(wǎng)絡(luò)的研究及應用[D];電子科技大學;2005年

9 昝風彪;基于.NET能力測試系統(tǒng)的研究與實現(xiàn)[D];電子科技大學;2005年

10 葉嵩;基于Web技術(shù)的協(xié)同辦公系統(tǒng)設(shè)計[D];電子科技大學;2005年

【二級參考文獻】

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

1 趙曙光,焦李成,王宇平,楊萬海;基于均勻設(shè)計的多目標自適應遺傳算法及應用[J];電子學報;2004年10期

2 楊維,李歧強;粒子群優(yōu)化算法綜述[J];中國工程科學;2004年05期

3 崔遜學,林闖;一種帶約束的多目標服務(wù)質(zhì)量路由算法[J];計算機研究與發(fā)展;2004年08期

4 鄭向偉;劉弘;;多目標進化算法研究進展[J];計算機科學;2007年07期

5 楊文軍,李涓子,王克宏;領(lǐng)域自適應的Web服務(wù)評價模型[J];計算機學報;2005年04期

6 張成文;蘇森;陳俊亮;;基于遺傳算法的QoS感知的Web服務(wù)選擇[J];計算機學報;2006年07期

7 鄔依林;李中華;毛宗源;;自適應人工免疫算法在數(shù)據(jù)挖掘中的應用[J];計算機應用;2006年08期

8 赫然;王永吉;王青;周津慧;胡陳勇;;一種改進的自適應逃逸微粒群算法及實驗分析[J];軟件學報;2005年12期

9 王勇;胡春明;杜宗霞;;服務(wù)質(zhì)量感知的網(wǎng)格工作流調(diào)度[J];軟件學報;2006年11期

10 劉書雷;劉云翔;張帆;唐桂芬;景寧;;一種服務(wù)聚合中QoS全局最優(yōu)服務(wù)動態(tài)選擇算法[J];軟件學報;2007年03期

相關(guān)博士學位論文 前2條

1 莫宏偉;人工免疫網(wǎng)絡(luò)記憶分類器原理與應用研究[D];哈爾濱工程大學;2005年

2 岳訓;面向流數(shù)據(jù)特征提取的人工免疫網(wǎng)絡(luò)模型研究[D];大連理工大學;2006年

【相似文獻】

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

1 王尚廣;孫其博;楊放春;;基于全局QoS約束分解的Web服務(wù)動態(tài)選擇[J];軟件學報;2011年07期

2 劉昌明;盧建云;李林;;基于QoS本體的語義Web服務(wù)選擇算法[J];西南師范大學學報(自然科學版);2011年04期

3 康國勝;劉建勛;胡蓉;;網(wǎng)格服務(wù)環(huán)境下的全局最優(yōu)服務(wù)選擇模型研究[J];小型微型計算機系統(tǒng);2011年09期

4 胡春華;劉濟波;劉建勛;;云計算環(huán)境下基于信任演化及集合的服務(wù)選擇[J];通信學報;2011年07期

5 張同光;石慶民;張龍昌;蘇紅亮;;復雜上下文感知的組合服務(wù)選擇框架[J];電信科學;2011年08期

6 王勇;代桂平;姜正濤;侯亞榮;;服務(wù)組合中信任感知的成員服務(wù)選擇算法[J];高技術(shù)通訊;2010年08期

7 張忠宇;黃光奇;常濤;張佩;;面向QoS的服務(wù)運行時綁定方案[J];計算機工程與設(shè)計;2011年08期

8 王廣正;;基于QoS的語義Web服務(wù)組合優(yōu)化算法[J];微電子學與計算機;2011年07期

9 鄭曉霞;趙俊峰;程志文;謝冰;;一種WebService響應時間的動態(tài)預測方法[J];小型微型計算機系統(tǒng);2011年08期

10 付曉東;岳昆;鄒平;姜瑛;;隨機服務(wù)質(zhì)量感知的Web服務(wù)信譽度量模型[J];計算機集成制造系統(tǒng);2011年08期

相關(guān)會議論文 前9條

1 付曉東;鄒平;尚振宏;姜瑛;;QoS信息不確定情況下的Web服務(wù)選擇[A];第二十七屆中國控制會議論文集[C];2008年

2 周偉;楊正球;;組合服務(wù)中QoS全局最優(yōu)服務(wù)選擇算法的改進[A];中國電子學會第十六屆信息論學術(shù)年會論文集[C];2009年

3 仲晶;黃志球;;面向服務(wù)質(zhì)量的Web服務(wù)選擇方法：研究綜述[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學術(shù)會議論文集（下）[C];2008年

4 朱俊武;王建東;李斌;;基于語義相似性的web服務(wù)選擇(英文)[A];全國語域web與本體能研討會論文集[C];2006年

5 劉彬;張仁津;;一種基于Web服務(wù)的信任評估模型[A];2010年全國開放式分布與并行計算機學術(shù)會議論文集[C];2010年

6 蔣玉新;段友祥;;Web服務(wù)中的QoS動態(tài)更新策略研究[A];CCF NCSC 2011——第二屆中國計算機學會服務(wù)計算學術(shù)會議論文集[C];2011年

7 李征;何克清;王健;李昭;劉書宇;;一種基于RGPS關(guān)聯(lián)規(guī)則的按需服務(wù)選擇方法[A];CCF NCSC 2011——第二屆中國計算機學會服務(wù)計算學術(shù)會議論文集[C];2011年

8 陳宏;彭敦陸;王曉玲;周傲英;;一種基于質(zhì)量的Web服務(wù)選擇方法[A];第二十一屆中國數(shù)據(jù)庫學術(shù)會議論文集（技術(shù)報告篇）[C];2004年

9 袁陽;閆鶯;岳昆;王曉玲;周傲英;;質(zhì)量驅(qū)動的頻繁組合服務(wù)選擇[A];第二十一屆中國數(shù)據(jù)庫學術(shù)會議論文集（技術(shù)報告篇）[C];2004年

相關(guān)重要報紙文章 前7條

1 廣文;擊潰“網(wǎng)絡(luò)非典”[N];中國電子報;2003年

2 沈皓;寬帶時代 接入網(wǎng)絡(luò)的發(fā)展[N];通信產(chǎn)業(yè)報;2000年

3 淮河水手;應用程序也能變成“系統(tǒng)服務(wù)”[N];電腦報;2005年

4 宋玉長;走進網(wǎng)絡(luò)時代的“電子政府”[N];工人日報;2000年

5 ;實現(xiàn)混合硬件堆疊[N];計算機世界;2003年

6 劉瑞榮;政府上網(wǎng)的新方案[N];中國計算機報;2001年

7 ;電子政務(wù)系統(tǒng)安全效率為重[N];中國計算機報;2002年

相關(guān)博士學位論文 前10條

1 金樺;融合網(wǎng)絡(luò)下的多用戶服務(wù)選擇關(guān)鍵技術(shù)研究[D];北京郵電大學;2012年

2 余波;網(wǎng)格工作流中服務(wù)選擇策略的研究[D];中國科學院研究生院（計算技術(shù)研究所）;2006年

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

4 唐朝剛;基于QoS的服務(wù)選擇問題的研究[D];中國科學技術(shù)大學;2012年

5 葉世陽;支持服務(wù)質(zhì)量關(guān)聯(lián)的復合服務(wù)選擇與協(xié)商技術(shù)研究[D];中國科學技術(shù)大學;2010年

6 李飛;Web服務(wù)的分布式QoS管理及其關(guān)鍵技術(shù)研究[D];北京郵電大學;2008年

7 田東;面向網(wǎng)格計算的動態(tài)容錯服務(wù)策略及相關(guān)算法研究[D];重慶大學;2007年

8 王t，

本文編號：1617040