Automatic Web services composition algorithm based on optimal matching

来源 :中南大学学报 | 被引量 : 0次 | 上传用户:huohuonan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A novel layered method was proposed to solve the problem of Web services composition.In this method,services composition problem was formally transformed into the optimal matching problem of every layer,then optimal matching problem was modeled based on the hypergraph theory,and solved by computing the minimal transversals of the hypergraph.Meanwhile,two optimization algorithms were designed to discard some useless states at the intermediary steps of the composition algorithm.The effectiveness of the composition method was tested by a set of experiments,in addition,an example regarding the travel services composition was also given.The experimental results show that this method not only can automatically generate composition tree whose leaf nodes correspond to services composition solutions,but also has better performance on execution time and solution quality by adopting two proposed optimization algorithms.
其他文献
The spectrum sharing problem between primary and cognitive users is mainly investigated.Since the interference for primary users and the total power for cogniti
居民消费价格指数是宏观经济分析和决策、价格总水平监测和调控以及国民经济核算的重要指标。本文从居民消费价格指数的定义、内容、作用等方面分别进行了分析。 The consum
公示语是一个城市文明形象的直接体现。随着黑龙江省冰雪旅游文化项目的推进,作为旅游软件设施的公示语建设也应提到日程上来。本文以哈尔滨市旅游景区动物园和植物园内的双
A LiFePO4/(C+Fe2P) composite cathode material was prepared by a sol-gel method using Fe(NO3)3·9H2O,LiAc·H2O,NH4H2PO4 and citric acid as raw materials,and the
The estimation of generalized exponential distribution based on progressive censoring with binomial removals is presented,where the number of units removed at e
A method of object detection based on combination of local and spatial information is proposed.Firstly,the categorygiven representative images are chosen throug
By a mean field theoretical computation,the equilibrium distributions of additional Ag and Al in the crystalline phase of CuZr-based alloys were determined to o
A systematic study on the structural magnetic,and electrical transport properties was performed for the LaMn1-xCuxO3 system.A single phase of orthorhombic perov
Taking low permeability cores of Daqing oilfield for example,the flow characteristics at low velocity were studied with the self-designed micro-flux measuring i