本文選題：Web服務組合 + 功能屬性�。� 參考：《西南大學》2014年碩士論文

【摘要】：隨著電子商務快速發(fā)展和網絡上Web服務的逐漸增多,Web服務作為一個Web上數(shù)據和信息集成的有效機制已經得到廣泛的認可。如何快速、準確地從海量的Web服務中獲取并組合成新的、復雜的服務同時并能夠滿足用戶功能屬性和非功能屬性的需求已成為現(xiàn)階段Web服務組合研究的熱點問題。目前,針對Web服務組合的研究仍然存在負載失衡、效率低下、組合方法不當?shù)葐栴},本文針對以上問題開展研究,主要工作如下： (1)基于反饋機制的Web服務組合框架的構建。本文在現(xiàn)有的Web服務組合框架的基礎上,添加了反饋模塊,建立了基于反饋機制的Web服務組合框架。反饋模塊不僅能夠及時反饋服務組合狀態(tài),以便于解決負載均衡、QoS值突變等問題,而且能夠反饋服務請求者的評價信息,為其他服務請求者訪問該服務提供訪問依據。 (2)基于功能屬性的候選服務集生成框架的確立。在考慮功能屬性的匹配時,即服務選擇模塊的候選服務集生成階段,為了提高功能匹配的效率,在已有的Web服務發(fā)現(xiàn)框架基礎上,添加了基于用戶評價和點擊率的索引機制,設計了更新索引機制,建立了索引評價函數(shù),提出了帶索引機制的候選服務集生成框架。 (3)基于非功能屬性的Web服務選擇算法的建立。在考慮非功能屬性選擇時,即服務選擇模塊的組合服務集生成階段,為了快速、準確的從海量功能相同或者相似的Web服務中選擇出滿足用戶非功能屬性要求的Web服務,提出了基于改進蟻群算法的Web服務選擇算法。該算法在蟻群初始化的時候引入了混沌模型,在更新信息素的時候加入了混沌擾動量。一方面使用蟻群算法的信息素正反饋原理加強混沌優(yōu)化算法中的搜索區(qū)域,增加搜索次數(shù),降低了混沌優(yōu)化算法搜索的盲目性。另一方面使用混沌優(yōu)化算法的混沌初始化蟻群,提高蟻群的多樣性,利用混沌優(yōu)化算法的混沌擾動防止出現(xiàn)早熟現(xiàn)象。 (4)Web服務組合原型系統(tǒng)的設計與實現(xiàn)。在分析已有的組合系統(tǒng)的基礎上,設計并實現(xiàn)了原型系統(tǒng),該系統(tǒng)包括服務查詢、發(fā)現(xiàn)和組合三個模塊,驗證了功能屬性的候選服務集生成方法和非功能屬性全局優(yōu)化的Web服務選擇算法的可行性和高效性。
[Abstract]:With the rapid development of electronic commerce and the increasing number of Web services, Web services have been widely recognized as an effective mechanism for the integration of data and information on the Web. How to quickly and accurately obtain and compose new and complex services from a large number of Web services has become a hot issue in the research of Web service composition at present. At present, there are still some problems in the research of Web service composition, such as load imbalance, low efficiency and improper composition method. The main work of this paper is as follows: 1) Construction of Web services composition framework based on feedback mechanism. Based on the existing Web services composition framework, this paper adds feedback module and establishes a Web service composition framework based on feedback mechanism. The feedback module can not only feedback the state of service composition in time to solve the problem of load balancing and QoS mutation, but also feedback the evaluation information of service requestor. It provides access basis for other service requesters to access the service. 2) the establishment of candidate service set generation framework based on functional attributes. In order to improve the efficiency of function matching, a new indexing mechanism based on user evaluation and click rate is added to the existing Web service discovery framework when considering the matching of functional attributes, that is, the candidate service set generation stage of service selection module. An index updating mechanism is designed, an index evaluation function is established, and a candidate service set generation framework with index mechanism is proposed. When considering non-functional attribute selection, that is, the generation stage of composition service set of service selection module, in order to quickly and accurately select Web services that meet the requirements of users' non-functional attributes from the massive Web services with the same or similar functions. A Web service selection algorithm based on improved ant colony algorithm is proposed. Chaotic model is introduced in ant colony initialization and chaos perturbation is added to update pheromone. On the one hand, the pheromone positive feedback principle of ant colony algorithm is used to strengthen the search area of chaotic optimization algorithm, increase the number of searches, and reduce the blindness of chaotic optimization algorithm. On the other hand, the chaos of chaos optimization algorithm is used to initialize the ant colony to improve the diversity of the ant colony, and the chaos disturbance of the chaos optimization algorithm is used to prevent the premature phenomenon. Based on the analysis of the existing composite system, a prototype system is designed and implemented. The system includes three modules: service query, discovery and composition. The feasibility and efficiency of the candidate service set generation method for functional attributes and the Web service selection algorithm for global optimization of non-functional attributes are verified.
【學位授予單位】：西南大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.09

【參考文獻】

相關期刊論文 前10條

1 孫學勝;曹玖新;劉波;胡波;李和光;;基于多目標粒子群優(yōu)化的服務選擇算法[J];東南大學學報(自然科學版);2009年04期

2 修春波;張宇河;;蟻群混沌混合優(yōu)化算法[J];計算機工程與應用;2006年21期

3 崔華;應時;袁文杰;胡羅凱;;語義Web服務組合綜述[J];計算機科學;2010年05期

4 楊永齊;符云清;余偉;;基于多階段匹配的語義Web服務發(fā)現(xiàn)框架[J];計算機科學;2010年09期

5 上超望;趙呈領;劉清堂;王艷鳳;;組合Web服務訪問控制技術研究綜述[J];計算機科學;2011年10期

6 彭暉;史忠植;邱莉榕;常亮;;基于本體概念相似度的語義Web服務匹配算法[J];計算機工程;2008年15期

7 彭曉明;何炎祥;朱兵艦;;蟻群算法在Web服務組合中的應用[J];計算機工程;2009年10期

8 胡建強,鄒鵬,王懷民,周斌;Web服務描述語言QWSDL和服務匹配模型研究[J];計算機學報;2005年04期

9 夏亞梅;程渤;陳俊亮;孟祥武;劉棟;;基于改進蟻群算法的服務組合優(yōu)化[J];計算機學報;2012年02期

10 唐小燕;李斌;;Web服務集成中基于QoS的服務選擇[J];計算機應用;2006年S1期

相關博士學位論文 前3條

1 魏登萍;語義Web服務發(fā)現(xiàn)中匹配策略的研究與實現(xiàn)[D];國防科學技術大學;2011年

2 龔小勇;基于QoS的Web服務發(fā)現(xiàn)與組合方法研究[D];重慶大學;2008年

3 高小永;基于多目標蟻群算法的土地利用優(yōu)化配置[D];武漢大學;2010年

，

本文編號：1987647