發(fā)布時間：2018-10-26 20:13

【摘要】：隨著近年來云計算技術的蓬勃發(fā)展，使得Web服務的研究和應用迎來了新的挑戰(zhàn)。而由于Web服務數量的增加，Web服務組合問題的研究也得到了廣泛的關注。傳統(tǒng)的Web服務組合一般只考慮服務的功能性需求，對服務的非功能性需求和總體服務質量（QoS）考慮較少�？梢哉f，服務選擇算法的選取是關系到最終決定服務組合QoS性能好壞的關鍵性因素。 首先本文對近年來基于QoS的服務組合問題從多個研究方向進行了分類和總結。在選擇優(yōu)化算法的選擇上，普遍采用粒子群算法、蟻群算法、Skyline方法等。因大量實驗已經證明布谷鳥算法在解決多目標函數方面的表現(xiàn)要優(yōu)于其他現(xiàn)存的算法，而且相較于其他的元啟發(fā)式優(yōu)化算法具有更好的通用性,因此作者提出將其應用于服務組合問題。本文首先建立了將QoS的服務組合問題從多目標問題轉化為單目標問題的數學模型。通過使用從QWS數據庫中選定的相似服務，，構建抽象服務組合模型。為了驗證該方法的可行性，本文還在提出的數學模型的基礎上實現(xiàn)了目前研究最廣泛的基于粒子群算法的Web服務組合最優(yōu)化問題，通過對比，最終證明了布谷鳥算法在解決Web服務組合問題上的可行性。最后對原始布谷鳥算法的隨機取值過程進行了改進，并進一步通過實驗驗證，改進的布谷鳥算法在Web服務組合最優(yōu)化問題的實現(xiàn)上效率的提高。
[Abstract]:With the rapid development of cloud computing technology in recent years, the research and application of Web services is facing new challenges. Due to the increasing number of Web services, the research on Web services composition has been paid more and more attention. The traditional Web service composition only considers the functional requirements of the service, but the non-functional requirements and the overall quality of service (QoS) are less considered. It can be said that the selection of service selection algorithm is the key factor to determine the performance of service composition QoS. Firstly, this paper classifies and summarizes the service composition problems based on QoS in recent years. Particle swarm optimization (PSO), ant colony algorithm (ACO) and Skyline method are widely used in the selection of optimization algorithm. Because a large number of experiments have proved that the cuckoo algorithm is superior to other existing algorithms in solving multi-objective functions, and compared with other meta-heuristic optimization algorithms, it has better universality. Therefore, the author proposes to apply it to the service composition problem. In this paper, a mathematical model is established to transform the service composition problem of QoS from multi-objective problem to single-objective problem. An abstract service composition model is constructed by using similar services selected from the QWS database. In order to verify the feasibility of the proposed method, this paper also implements the most widely studied Web service composition optimization problem based on particle swarm optimization algorithm on the basis of the proposed mathematical model. Finally, the feasibility of cuckoo algorithm in solving Web service composition problem is proved. Finally, the random selection process of the original cuckoo algorithm is improved, and further verified by experiments, the efficiency of the improved cuckoo algorithm in the Web service composition optimization problem is improved.
【學位授予單位】：東北師范大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.09;TP301.6

【參考文獻】

相關期刊論文 前8條

1 蘇森;李飛;楊放春;;分布式環(huán)境中服務組合的迭代選擇算法[J];中國科學(E輯:信息科學);2008年10期

2 張佩云;孫亞民;;動態(tài)Web服務組合研究[J];計算機科學;2007年05期

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

4 劉長平;葉春明;;求解置換流水車間調度問題的布谷鳥算法[J];上海理工大學學報;2013年01期

5 馮登科;阮奇;杜利敏;;二進制布谷鳥搜索算法[J];計算機應用;2013年06期

6 董元元;倪宏;鄧浩江;劉磊;;QoS全局最優(yōu)化的服務選擇策略[J];小型微型計算機系統(tǒng);2011年03期

7 歐偉杰;曾承;曾青;彭智勇;王珍珍;劉波;馬景燕;;QoS感知的高效抽象服務選擇[J];小型微型計算機系統(tǒng);2013年01期

8 馮建周;孔令富;;基于QoS的Web服務組合中多路徑全局優(yōu)化方法的研究[J];小型微型計算機系統(tǒng);2013年07期

本文編號：2296827