摘要:由于單個的web服務功能有限,難以滿足日益增長和不斷變化的用戶需求。如何根據服務請求者的特定需求進行服務的自動組合來滿足用戶的需要,就成為了一個迫切需要解決的問題。提出了一種基于圖規劃的語義web服務自動組合方法,該方法在建立前驅與后繼執行關系知識庫的基礎上,利用圖規劃的前向擴張思想和圖規劃解搜索思想,可實現從服務庫中自動地找到滿足用戶需求的服務組合方案。該方法綜合考慮了服務語義和服務組合的效率等因素,在保證web服務組合質量的前提下,可根據服務請求實現服務的自動組合。最后用仿真實驗從服務組合的成功率、效率和組合解質量三方面驗證了該方法的有效性和可行性。