【摘要】：對(duì)一些復(fù)雜應(yīng)用,有時(shí)需要從眾多Web服務(wù)中選出符合需求的原子服務(wù)并組合成增值的服務(wù)。隨著大量Web服務(wù)的涌現(xiàn),如何選擇合適的原子服務(wù)變得十分困難。提出一種模糊天際線服務(wù)組合方法,該方法綜合考慮用戶的功能需求,以及用戶和服務(wù)提供者對(duì)Qo S的偏好,能夠?qū)崿F(xiàn)服務(wù)雙方的利益最大化。首先,提出一個(gè)模糊Web服務(wù)選擇框架;然后,通過(guò)引入一個(gè)服務(wù)屬性偏好的共識(shí)方法,將用戶和服務(wù)提供者的偏好關(guān)系轉(zhuǎn)換成數(shù)值權(quán)重,并用于計(jì)算組合方案的切比雪夫距離;接著,通過(guò)一個(gè)演化算法(DWTD-EA)從組合方案集中尋找滿意的天際線組合方案。最后,通過(guò)實(shí)驗(yàn)對(duì)所提出的算法和模型的有效性和魯棒性進(jìn)行驗(yàn)證。從實(shí)驗(yàn)可以看出:在top-k最優(yōu)偏好的天際線方案驗(yàn)證實(shí)驗(yàn)中,當(dāng)演化到60代以后,超過(guò)85%的優(yōu)秀方案都能被發(fā)現(xiàn);從DWTD-EA3種交叉(即單點(diǎn)交叉、兩點(diǎn)交叉和均勻交叉)的收斂行為看出,當(dāng)演化到55代以后,單點(diǎn)交叉能收斂到80%,而兩點(diǎn)交叉和均勻交叉都能收斂到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%.
【作者單位】： 武漢大學(xué)計(jì)算機(jī)學(xué)院軟件工程國(guó)家重點(diǎn)實(shí)驗(yàn)室;湖北科技學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;武漢大學(xué)國(guó)際軟件學(xué)院;
【基金】：國(guó)家“973”計(jì)劃資助項(xiàng)目(2014CB340401) 國(guó)家自然科學(xué)基金資助項(xiàng)目(61273216,61202031) 湖北省重大科技創(chuàng)新計(jì)劃項(xiàng)目(2013AAA020)
【分類號(hào)】：TP393.09

【共引文獻(xiàn)】

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

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

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

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

4 劉萍;;計(jì)算SKY的預(yù)排序分組算法[J];計(jì)算機(jī)與現(xiàn)代化;2014年02期

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

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

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

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

9 趙卓;;基于PROMETHEE的云服務(wù)推薦:一種多目標(biāo)決策方法[J];計(jì)算機(jī)應(yīng)用研究;2014年07期

10 施常月;秦小麟;許建秋;胡彩平;;基于位置范圍的道路網(wǎng)skyline查詢[J];計(jì)算機(jī)科學(xué);2014年09期

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

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

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

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

2 楊惡惡;基于雙語(yǔ)言信息的多準(zhǔn)則決策方法研究[D];中南大學(xué);2013年

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

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

5 李志;油田難采儲(chǔ)量分類與經(jīng)濟(jì)評(píng)價(jià)研究[D];中國(guó)地質(zhì)大學(xué);2013年

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

7 楊冬;Web服務(wù)中若干問(wèn)題的研究[D];吉林大學(xué);2014年

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

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

10 張建鋒;網(wǎng)絡(luò)安全態(tài)勢(shì)評(píng)估若干關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

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

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

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

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

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

5 李昊;應(yīng)急物流保障效能評(píng)估及其應(yīng)用研究[D];蘭州交通大學(xué);2013年

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

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

8 鞠立濤;面向部隊(duì)非密物資采購(gòu)服務(wù)的服務(wù)平臺(tái)設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2012年

9 趙丹;通訊零部件產(chǎn)品的采購(gòu)項(xiàng)目風(fēng)險(xiǎn)管理應(yīng)用研究[D];上海交通大學(xué);2013年

10 高偉;地球資源衛(wèi)星行業(yè)應(yīng)用服務(wù)質(zhì)量評(píng)價(jià)指標(biāo)體系研究[D];哈爾濱工業(yè)大學(xué);2012年

【相似文獻(xiàn)】

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

1 李壽濤;李小毛;唐延?xùn)|;;天際線識(shí)別在森林煙火識(shí)別中的應(yīng)用[J];紅外與激光工程;2006年S4期

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

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

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

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

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

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

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

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

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

5 李壽濤;李小毛;唐延?xùn)|;;天際線識(shí)別在森林煙火識(shí)別中的應(yīng)用[A];2006年全國(guó)光電技術(shù)學(xué)術(shù)交流會(huì)會(huì)議文集（D 光電信息處理技術(shù)專題）[C];2006年

相關(guān)重要報(bào)紙文章 前10條

1 記者 張鳴岐;津城“天際線”越來(lái)越優(yōu)美[N];天津日?qǐng)?bào);2010年

2 王文洪;如何規(guī)劃舟山城市發(fā)展的天際線[N];舟山日?qǐng)?bào);2011年

3 何訓(xùn);“摩天熱”毀掉倫敦天際線？[N];建筑時(shí)報(bào);2012年

4 廣東建設(shè)報(bào)記者 談健;黃金岸線有多少“含金量”[N];廣東建設(shè)報(bào);2013年

5 本報(bào)記者 王亞宏;金融城的天際線[N];中國(guó)證券報(bào);2013年

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

7 魏青;城市建設(shè)要注重保護(hù)天際線[N];中國(guó)環(huán)境報(bào);2013年

8 魏青;城市美麗的天際線不容破壞[N];福建日?qǐng)?bào);2013年

9 記者 肖純;天際線，從天空揭示人世的美[N];長(zhǎng)江日?qǐng)?bào);2014年

10 魏青;城市“顯山露水”是規(guī)劃理念的進(jìn)步[N];中國(guó)經(jīng)濟(jì)導(dǎo)報(bào);2014年

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

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

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

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

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

，

本文編號(hào)：2496938