- 相關(guān)推薦
基于圖匹配的組合算法和普通組合算法的比較實(shí)驗(yàn)
畢業(yè)論文
摘 要
Web應(yīng)用的巨大成功和不斷發(fā)展，使其滲透到商業(yè)領(lǐng)域和個(gè)人生活的各個(gè)方面。人們只要使用瀏覽器，就可以享受到各種各樣的Web服務(wù)，例如網(wǎng)上購物，網(wǎng)上交易，網(wǎng)絡(luò)游戲，預(yù)定車票，網(wǎng)上聊天和交友等等。由此，如何快速尋找到自己所需要的服務(wù)便成為當(dāng)今的1個(gè)主題。
在以往的服務(wù)發(fā)現(xiàn)組合的過程中，服務(wù)被0散的發(fā)布，客戶根據(jù)語法，語義和策略在服務(wù)注冊機(jī)構(gòu)中查找滿足條件的服務(wù)，然后組合成符合用戶要求的服務(wù)流。這種組合方法沒有考慮服務(wù)提供組織提供的系列服務(wù)之間的聯(lián)系和客戶需要系列服務(wù)之間的邏輯關(guān)系，從而使得服務(wù)的發(fā)現(xiàn)和組合非常困難，因?yàn)榉⻊?wù)提供商提供的服務(wù)數(shù)量是很大的，要在浩如煙海的服務(wù)中尋找單個(gè)的服務(wù)然后將它們組織起來并不是件容易的事情。
本論文是基于web服務(wù)而提出1種web組合新思路，即基于圖匹配理論的web組合。通過此種方法可以高效地尋找到所需要查找的信息，以提高工作效率。
關(guān)鍵字：圖匹配；WSDL；UDDI；SOAP；服務(wù)組合
Abstract
The huge success and continued development of Web Service make it pervade into every field of business and person’s life . More and more people just use IE and then could get all kinds of Web Service, such as Web Shopping , Web Transaction , Web Games , Web Chatting and Making Friends。How to find the service we need has become a new topic now.
When there are a large number of web services available, it is non-trivial to quickly find web services satisfying the given request. Furthermore, when no single web service satisfies the given request fully, one needs to compose multiple web services to fulfill the goal. Since the search space for such a composition problem is in general exponentially increasing, it is important to have wise decision on underlying data structures and search algorithms.
This article is about the experiment based on a new association of web service, in another words ,that is a web association based on the theory of Graph match . By this new way, we can improve our efficiency to find the real information we need.
Keywords: The match of Graph; WSDL; UDDI; Association of web service
注釋：不含源代碼
【基于圖匹配的組合算法和普通組合算法的比較實(shí)驗(yàn)】相關(guān)文章：
組合預(yù)測方法中的權(quán)重算法及應(yīng)用08-22
基于后綴數(shù)組的分布式串匹配算法08-07
變步長凸組合LMS自適應(yīng)濾波算法及性能分析09-16
基于DSP的信道譯碼算法優(yōu)化10-13
基于階梯細(xì)化的圖像放大算法10-13
基于GP算法的知識發(fā)現(xiàn)系統(tǒng)07-31
基于遺傳算法的OD分布09-14