【摘要】：對一些復雜應用,有時需要從眾多Web服務中選出符合需求的原子服務并組合成增值的服務。隨著大量Web服務的涌現,如何選擇合適的原子服務變得十分困難。提出一種模糊天際線服務組合方法,該方法綜合考慮用戶的功能需求,以及用戶和服務提供者對Qo S的偏好,能夠實現服務雙方的利益最大化。首先,提出一個模糊Web服務選擇框架;然后,通過引入一個服務屬性偏好的共識方法,將用戶和服務提供者的偏好關系轉換成數值權重,并用于計算組合方案的切比雪夫距離;接著,通過一個演化算法(DWTD-EA)從組合方案集中尋找滿意的天際線組合方案。最后,通過實驗對所提出的算法和模型的有效性和魯棒性進行驗證。從實驗可以看出:在top-k最優(yōu)偏好的天際線方案驗證實驗中,當演化到60代以后,超過85%的優(yōu)秀方案都能被發(fā)現;從DWTD-EA3種交叉(即單點交叉、兩點交叉和均勻交叉)的收斂行為看出,當演化到55代以后,單點交叉能收斂到80%,而兩點交叉和均勻交叉都能收斂到85%以上。
[Abstract]:For some complex applications, it is sometimes necessary to select the required atomic services from many Web services and combine them into value-added services. With the emergence of a large number of Web services, it is very difficult to select the appropriate atomic services. In this paper, a fuzzy skyline service composition method is proposed, which takes into account the functional requirements of users and the preferences of users and service providers for Qo S, which can maximize the interests of both sides of the service. Firstly, a fuzzy Web service selection framework is proposed, and then, by introducing a consensus method of service attribute preferences, the preference relationship between users and service providers is converted into numerical weights and used to calculate the Chebyshev distance of the composite scheme. Then, an evolutionary algorithm (DWTD-EA) is used to find a satisfactory skyline combination scheme from the combination scheme set. Finally, the effectiveness and robustness of the proposed algorithm and model are verified by experiments. It can be seen from the experiment that in the verification experiment of top-k optimal preference skyline scheme, more than 85% of the excellent schemes can be found when it evolves to 60 generations. From the convergence behavior of DWTD-EA3 species crossing (that is, single point crossing, two-point crossing and uniform intersection), it can be seen that when it evolves to 55 generations, the single-point crossing can converge to 80%, while the two-point crossing and uniform intersection can converge to more than 85%.
【作者單位】： 武漢大學計算機學院軟件工程國家重點實驗室;湖北科技學院計算機科學與技術學院;武漢大學國際軟件學院;
【基金】：國家“973”計劃資助項目(2014CB340401) 國家自然科學基金資助項目(61273216,61202031) 湖北省重大科技創(chuàng)新計劃項目(2013AAA020)
【分類號】：TP393.09

【共引文獻】

相關期刊論文 前10條

1 李裕洪;;考慮交通擁堵影響的城市道路施工方案評價研究[J];公路交通科技(應用技術版);2014年07期

2 李秉焱;王進朵;朱琳;;基于相似度的區(qū)間數群決策方法[J];南昌工程學院學報;2013年04期

3 石章雄;李磊;李躍飛;楊超;任惠懿;;油藏評價方案多屬性優(yōu)選研究[J];河南科學;2013年12期

4 劉萍;;計算SKY的預排序分組算法[J];計算機與現代化;2014年02期

5 郝晶晶;朱建軍;劉思峰;;基于雙重語言信息聯(lián)動的多階段決策模型[J];控制與決策;2014年01期

6 張彬;蔣濤;高云君;樂光學;;度量空間中的Top-k反向Skyline查詢算法[J];計算機研究與發(fā)展;2014年03期

7 楊榮;李兵;杜寶同;熊偉;何鵬;;滿足原子事務的QoS感知的自適應服務選擇[J];計算機科學與探索;2014年05期

8 曾顯華;陳建州;劉立祥;;GEO通信系統(tǒng)中MAC層信道分配算法研究[J];計算機應用與軟件;2014年06期

9 趙卓;;基于PROMETHEE的云服務推薦:一種多目標決策方法[J];計算機應用研究;2014年07期

10 施常月;秦小麟;許建秋;胡彩平;;基于位置范圍的道路網skyline查詢[J];計算機科學;2014年09期

相關會議論文 前1條

1 Quan Zhang;Xiao-dong Fan;Ju-Zhi Li;Tian-long Xu;;Utility-based Consensus Analysis in Non-homogeneous Decision Environment[A];第25屆中國控制與決策會議論文集[C];2013年

相關博士學位論文 前10條

1 羅劍鋒;產業(yè)鏈變革的動態(tài)視角下通信運營商合作伙伴選擇與合作機制研究[D];中南大學;2013年

2 楊惡惡;基于雙語言信息的多準則決策方法研究[D];中南大學;2013年

3 胡正東;以生產企業(yè)為核心的醫(yī)藥物流聯(lián)盟理論研究[D];中南大學;2012年

4 盧志平;基于過程交互的復雜動態(tài)群體決策方法研究[D];合肥工業(yè)大學;2013年

5 李志;油田難采儲量分類與經濟評價研究[D];中國地質大學;2013年

6 劉芳;基于一致性模糊偏好關系的群體決策理論與方法研究[D];華南理工大學;2013年

7 楊冬;Web服務中若干問題的研究[D];吉林大學;2014年

8 靳鳳俠;基于群決策理論的智能信息處理方法及其應用[D];西南交通大學;2013年

9 楊矯云;大規(guī)模生物序列分析的高性能算法和模型[D];中國科學技術大學;2014年

10 張建鋒;網絡安全態(tài)勢評估若干關鍵技術研究[D];國防科學技術大學;2013年

相關碩士學位論文 前10條

1 賈永芳;SnS/TiO_2（Nb_2O_5）納米復合材料制備及光電性能研究[D];西南交通大學;2013年

2 蔣丹平;商業(yè)銀行戰(zhàn)略績效綜合評價研究[D];廣東商學院;2013年

3 任可;基礎教育信息化投資成本分析[D];華中師范大學;2013年

4 薛秀青;河北省紅色旅游資源評價與開發(fā)研究[D];燕山大學;2013年

5 李昊;應急物流保障效能評估及其應用研究[D];蘭州交通大學;2013年

6 郭恒;基于加性模糊互補判斷矩陣偏好信息的群決策方法研究[D];廣西大學;2013年

7 張金芳;服務組合中基于QoS的Top-k Web服務選擇方法的研究[D];浙江師范大學;2013年

8 鞠立濤;面向部隊非密物資采購服務的服務平臺設計與實現[D];哈爾濱工業(yè)大學;2012年

9 趙丹;通訊零部件產品的采購項目風險管理應用研究[D];上海交通大學;2013年

10 高偉;地球資源衛(wèi)星行業(yè)應用服務質量評價指標體系研究[D];哈爾濱工業(yè)大學;2012年

【相似文獻】

相關期刊論文 前10條

1 李壽濤;李小毛;唐延東;;天際線識別在森林煙火識別中的應用[J];紅外與激光工程;2006年S4期

2 甘森;衣露申;木匠;;夏娃的“后工業(yè)時代”[J];西部廣播電視;2009年06期

3 李天逸;;又一次臺北之旅[J];電腦迷;2014年07期

4 趙雨思;;寄居蟹的“水晶宮”[J];繽紛;2013年10期

5 房龍;;羅馬帝國日薄西山[J];全國新書目;2008年09期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關會議論文 前5條

1 王媛媛;童本勤;;江北副城沿江天際線研究[A];轉型與重構——2011中國城市規(guī)劃年會論文集[C];2011年

2 周鼎金;王文伶;李世宗;;都市夜間建筑天際線之光害調查——以臺北市為例[A];海峽兩岸第十三屆照明科技與營銷研討會專題報告暨論文集[C];2006年

3 武鳳文;曹文馨;;城市濱水天際線設計淺析[A];城市時代，協(xié)同規(guī)劃——2013中國城市規(guī)劃年會論文集（02-城市設計與詳細規(guī)劃）[C];2013年

4 武鳳文;曹文馨;;城市濱水區(qū)域天際線塑造策略[A];2014（第九屆）城市發(fā)展與規(guī)劃大會論文集—S14生態(tài)景觀規(guī)劃營建與城市設計[C];2014年

5 李壽濤;李小毛;唐延東;;天際線識別在森林煙火識別中的應用[A];2006年全國光電技術學術交流會會議文集（D 光電信息處理技術專題）[C];2006年

相關重要報紙文章 前10條

1 記者 張鳴岐;津城“天際線”越來越優(yōu)美[N];天津日報;2010年

2 王文洪;如何規(guī)劃舟山城市發(fā)展的天際線[N];舟山日報;2011年

3 何訓;“摩天熱”毀掉倫敦天際線？[N];建筑時報;2012年

4 廣東建設報記者 談健;黃金岸線有多少“含金量”[N];廣東建設報;2013年

5 本報記者 王亞宏;金融城的天際線[N];中國證券報;2013年

6 本報特約記者 牛建宏;尋找城市的天際線[N];中國環(huán)境報;2005年

7 魏青;城市建設要注重保護天際線[N];中國環(huán)境報;2013年

8 魏青;城市美麗的天際線不容破壞[N];福建日報;2013年

9 記者 肖純;天際線，從天空揭示人世的美[N];長江日報;2014年

10 魏青;城市“顯山露水”是規(guī)劃理念的進步[N];中國經濟導報;2014年

相關博士學位論文 前1條

1 戴德藝;基于景觀生態(tài)分析的城市綠色天際線規(guī)劃研究[D];中國地質大學;2014年

相關碩士學位論文 前2條

1 王笑凱;天際線解讀[D];華中科技大學;2004年

2 張榮超;風景名勝公園天際線研究[D];南京林業(yè)大學;2009年

，

本文編號：2496938