一種基于改進型遺傳算法的Web服務(wù)選擇

嚴良達

摘要：隨著Web服務(wù)技術(shù)的快速發(fā)展和廣泛應(yīng)用，單個Web服務(wù)的功能已經(jīng)無法滿足復雜應(yīng)用的需求，因而需要將原子服務(wù)進行組合，從而形成功能強大的組合服務(wù)以完成復雜事務(wù)。該文提出了改進的遺傳算法，來解決基于QoS感知的Web服務(wù)組合問題，算法從編碼方式、初始化種群、適應(yīng)度函數(shù)、進化選擇策略等方面對進行改進，使得服務(wù)選擇算法具有更好的收斂速度和搜索尋優(yōu)能力。

關(guān)鍵詞：Web服務(wù)；遺傳算法；QoS

中圖分類號：TP311 文獻標識碼：A 文章編號：1009-3044（2014）35-8574-02

1 Web服務(wù)的定義

Web服務(wù)是一個獨立于平臺、自包含、松耦合、基于可編程的Web應(yīng)用程序，可以使用開放的XML標準描述、發(fā)布、協(xié)調(diào)和配置這些應(yīng)用程序，用于開發(fā)分布式的互操作的應(yīng)用程序。通俗的來講，對于Web服務(wù)訪問者而言，Web服務(wù)就是一種部署在Web上的對象或組件，具備對象的良好封裝性，用戶只能通過服務(wù)接口對服務(wù)進行訪問；Web服務(wù)基于標準的協(xié)議和規(guī)范被發(fā)布、部署和調(diào)用；當一個Web服務(wù)接口不發(fā)生變化，對于該服務(wù)的調(diào)用就不會發(fā)生變化，實現(xiàn)了調(diào)用的透明化；由于Web服務(wù)采用簡單易于理解的標準協(xié)議作為組件界面描述，完全屏蔽了不同平臺的差異，實現(xiàn)了當前環(huán)境下的高度集成性。

2 遺傳算法概述

遺傳算法是一種借鑒達爾文生物進化論和遺傳學機理的生物進化計算模型，它通過模擬自然進化過程搜索最優(yōu)解的算法。1975年，遺傳算法由美國Michigan大學J.Holland教授所提出，他提出的為最初的遺傳算法，即簡單遺傳算法。……