本文關(guān)鍵詞：基于改進(jìn)離散粒子群算法的Web服務(wù)組合研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展,Web服務(wù)作為一種新興的Web應(yīng)用模式,近年來(lái)得到快速發(fā)展與應(yīng)用,Web服務(wù)數(shù)量逐漸增多。同時(shí)由于用戶對(duì)服務(wù)功能與服務(wù)質(zhì)量(Quality of Service, QoS)的要求越來(lái)越高,單個(gè)Web服務(wù)己無(wú)法滿足用戶日益增長(zhǎng)的業(yè)務(wù)需求,Web服務(wù)組合技術(shù)應(yīng)運(yùn)而生。Web服務(wù)組合是通過(guò)重用己有分布于Internet中的各類服務(wù),按照一定的業(yè)務(wù)流程,實(shí)現(xiàn)服務(wù)間無(wú)縫集成,形成滿足用戶復(fù)雜應(yīng)用需求的增值服務(wù)。然而,面對(duì)網(wǎng)絡(luò)上大量功能相同但QoS不同的Web服務(wù),如何高效地從大規(guī)模的候選服務(wù)集中選擇滿足用戶需求的服務(wù),己成為新的應(yīng)用需求和研究熱點(diǎn)。本文基于改進(jìn)的離散粒子群優(yōu)化算法解決Web服務(wù)組合問(wèn)題,不僅研究了傳統(tǒng)串行模式下的Web服務(wù)組合優(yōu)化問(wèn)題,也研究了MapReduce并行模式下的大規(guī)模Web服務(wù)組合優(yōu)化問(wèn)題。本文的主要研究工作包括：(1)介紹了Web服務(wù)組合的基礎(chǔ)知識(shí)和相關(guān)技術(shù)。包括Web服務(wù)與Web服務(wù)組合的基本概念,服務(wù)組合領(lǐng)域目前典型的研究方法以及基于QoS的服務(wù)組合相關(guān)基礎(chǔ)理論。(2)分析了標(biāo)準(zhǔn)粒子群算法的基本原理,指出該算法存在早熟收斂,以及容易在后期陷入局部最優(yōu)的缺陷。本文提出一種改進(jìn)的混沌粒子群算法(ICPSO)解決服務(wù)組合優(yōu)化問(wèn)題,算法引入混沌優(yōu)化的思想提高種群多樣性的同時(shí),采用Skyline技術(shù)降低服務(wù)搜索空間,從而提高算法求解效率。大量實(shí)驗(yàn)結(jié)果驗(yàn)證了ICPSO算法的有效性與穩(wěn)定性。(3)介紹了MapReduce技術(shù)框架與基本原理的基礎(chǔ)上,本文運(yùn)用分布式并行化框架對(duì)粒子群算法進(jìn)行建模,結(jié)合早熟收斂處理機(jī)制,提出了一種基于MapReduce的分布式并行粒子群優(yōu)化算法(MR-IDPSO),用于解決分布式并行環(huán)境下大規(guī)模服務(wù)組合優(yōu)化問(wèn)題。實(shí)驗(yàn)結(jié)果表明本文MR-IDPS O算法在MapReduce模式下解決大規(guī)模Web服務(wù)組合優(yōu)化問(wèn)題是可行和有效的。
【關(guān)鍵詞】：服務(wù)組合 粒子群算法(PSO) 服務(wù)質(zhì)量(QOS) MapReduce Skyline
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP18;TP393.09
【目錄】：

• 摘要3-4
• Abstract4-8
• 第一章 緒論8-14
• 1.1 研究背景與意義8-9
• 1.2 研究現(xiàn)狀分析及問(wèn)題提出9-12
• 1.3 本文研究?jī)?nèi)容與組織結(jié)構(gòu)12-13
• 1.3.1 研究?jī)?nèi)容12-13
• 1.3.2 組織結(jié)構(gòu)13
• 1.4 本章小結(jié)13-14
• 第二章 Web服務(wù)組合相關(guān)技術(shù)14-24
• 2.1 Web服務(wù)14
• 2.2 Web服務(wù)組合問(wèn)題定義14-16
• 2.2.1 Web服務(wù)組合的概念14-15
• 2.2.2 Web服務(wù)組合方法15-16
• 2.3 QoS感知的服務(wù)組合16-23
• 2.3.1 Web服務(wù)質(zhì)量(QoS)16-18
• 2.3.2 Web服務(wù)組合的QoS計(jì)算模型18-21
• 2.3.3 基于QoS的服務(wù)選擇策略21-23
• 2.4 本章小結(jié)23-24
• 第三章 混沌粒子群算法在Web服務(wù)組合中的應(yīng)用24-40
• 3.1 標(biāo)準(zhǔn)粒子群算法24-26
• 3.2 基于ICPSO算法的Web服務(wù)組合26-32
• 3.2.1 Web服務(wù)組合模型27-29
• 3.2.2 Skyline技術(shù)29-31
• 3.2.3 混沌及其特性31-32
• 3.3 ICPSO算法改進(jìn)策略32-35
• 3.3.1 混沌初始化種群32-33
• 3.3.2 早熟收斂處理機(jī)制33-35
• 3.4 算法實(shí)現(xiàn)35-36
• 3.5 實(shí)驗(yàn)結(jié)果與分析36-39
• 3.6 本章小結(jié)39-40
• 第四章 MapReduce模式下的Web服務(wù)組合40-54
• 4.1 MapReduce技術(shù)簡(jiǎn)介40-42
• 4.2 MR-IDPSO算法建模42-44
• 4.2.1 編碼策略42-43
• 4.2.2 粒子更新43-44
• 4.3 基于MR-IDPSO算法的Web服務(wù)組合44-47
• 4.3.1 MapReduce服務(wù)組合建模44-46
• 4.3.2 早熟收斂處理機(jī)制46-47
• 4.4 算法實(shí)現(xiàn)47-49
• 4.5 實(shí)驗(yàn)結(jié)果與分析49-53
• 4.5.1 實(shí)驗(yàn)環(huán)境與數(shù)據(jù)集49
• 4.5.2 MR-IDPSO與MR-GA算法的性能比較49-53
• 4.6 本章小結(jié)53-54
• 第五章 總結(jié)與展望54-56
• 參考文獻(xiàn)56-61
• 附錄A 圖索引61-62
• Appendix A Figure Index62-63
• 附錄B 表索引63-64
• Appendix B Table Index64-65
• 致謝65-66
• 攻讀碩士學(xué)位期間參與的科研項(xiàng)目與發(fā)表的論文66

【參考文獻(xiàn)】

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

1 Yanping Zhang;Zihui Jing;Yiwen Zhang;;MR-IDPSO: A Novel Algorithm for Large-Scale Dynamic Service Composition[J];Tsinghua Science and Technology;2015年06期

2 張燕平;荊紫慧;張以文;錢付蘭;石磊;;基于離散粒子群算法的動(dòng)態(tài)Web服務(wù)組合[J];計(jì)算機(jī)科學(xué);2015年06期

3 唐崇;;Web服務(wù)組合QoS優(yōu)化問(wèn)題綜述[J];信息技術(shù)與信息化;2015年04期

4 Yiwen Zhang;Guangming Cui;Yan Wang;Xing Guo;Shu Zhao;;An Optimization Algorithm for Service Composition Based on an Improved FOA[J];Tsinghua Science and Technology;2015年01期

5 王娜;衛(wèi)波;王晉東;張恒巍;;基于混沌多目標(biāo)粒子群優(yōu)化算法的云服務(wù)選擇[J];計(jì)算機(jī)工程;2014年03期

6 Yaxiong Zhao;Jie Wu;Cong Liu;;Dache: A Data Aware Caching for Big-Data Applications Using the MapReduce Framework[J];Tsinghua Science and Technology;2014年01期

7 湯可宗;豐建文;;一種改進(jìn)的混沌粒子群優(yōu)化算法[J];信息技術(shù);2013年10期

8 冀素琴;石洪波;;基于MapReduce的K-means聚類集成[J];計(jì)算機(jī)工程;2013年09期

9 溫濤;盛國(guó)軍;郭權(quán);李迎秋;;基于改進(jìn)粒子群算法的Web服務(wù)組合[J];計(jì)算機(jī)學(xué)報(bào);2013年05期

10 張學(xué)鋒;余利;胡寶清;嚴(yán)國(guó)全;李博;;基于MapReduce的并行石漠化CA模型[J];計(jì)算機(jī)工程與應(yīng)用;2013年16期

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

1 盛國(guó)軍;Web服務(wù)發(fā)現(xiàn)與選擇關(guān)鍵技術(shù)研究[D];東北大學(xué);2013年

2 張杏莉;幾何約束求解關(guān)鍵問(wèn)題研究[D];山東科技大學(xué);2010年

3 唐賢倫;混沌粒子群優(yōu)化算法理論及應(yīng)用研究[D];重慶大學(xué);2007年

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

1 杜宇;支持QoS關(guān)聯(lián)的組合服務(wù)Skyline研究[D];南京大學(xué);2015年

2 李超;基于改進(jìn)粒子群算法的云計(jì)算資源調(diào)度研究[D];中國(guó)礦業(yè)大學(xué);2015年

3 李政;基于QoS的Web服務(wù)組合優(yōu)化研究[D];燕山大學(xué);2014年

4 韓露;支持服務(wù)關(guān)聯(lián)的Web服務(wù)選擇技術(shù)研究[D];寧波大學(xué);2014年

5 石熙;基于QoS的粒子蟻群算法在Web服務(wù)組合問(wèn)題中的研究[D];哈爾濱理工大學(xué);2014年

6 鄭開(kāi);基于QoS的Web服務(wù)組合研究[D];西南大學(xué);2013年

7 李隆;基于QoS約束的Web服務(wù)動(dòng)態(tài)組合技術(shù)研究[D];中國(guó)電子科學(xué)研究院;2013年

8 許曉曼;基于蟻群算法的QoS最優(yōu)Web服務(wù)組合方法研究[D];南京郵電大學(xué);2013年

9 朱振;基于QoS的服務(wù)選擇及其診斷方法研究[D];南京大學(xué);2012年

10 張曉岑;基于QoS的Web服務(wù)智能動(dòng)態(tài)組合的研究[D];浙江理工大學(xué);2012年

  本文關(guān)鍵詞：基于改進(jìn)離散粒子群算法的Web服務(wù)組合研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：377166