%0 Journal Article
%T New Heuristic Algorithm Based on Web Service Composition<br>一种新的启发式Web服务组合算法
%A SUN Zhan-zhi
%A ZHU yi-an
%A CHE Ming
%A <br>孙占志
%A 朱怡安
%A 车鸣
%J 计算机科学
%D 2011
%I 
%X Web service composition is often considered to be one of the most important and vital building blocks for Service Oriented Architecture. Toward that, we presented a new heuristic algorithm named HASC. The algorithm obtwins the solution through two steps which were traverse searching and regression. Both of the steps used heuristicmethod to select optimal Web services. In the process of traverse searching, the number of input parameters the Web service needed was considered as the heuristic function. In the process of regression, the heuristic function was the cardinality of the intersection generated by the output parameter set and the object ontology set. We evaluated the efficiency and effectiveness of HASC with two publicly available test sets-EEE05 and ICEI3E05. Compared with other similar algorithms, HASC can provide higher efficiency and shorter solution path for the requests.
%K Service oriented architecture
%K Web service composition
%K Heuristic search<br>面向服务架构，Web服务组合，启发式搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=307E6DB2D6C1E064A88B10B7A9642023&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=94C357A881DFC066&sid=8477411EEDB08A86&eid=7F5DDA4924737DF5&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=10