一种新的启发式web服务组合算法

作为推动soa和web服务向纵深化发展的重要支撑技术，web服务组合一直在领域研究中占据着重要地位。提出了一种新的启发式web服务组合算法—hasc算法，该算法分为遍历搜索和回溯组合两个过程。前者以web服务输出集合基数为启发函数，确定到达每个目标本体所需调用的web服务;在此基础上，后者采用输出集合与目标集合交集的基数为启发函数，逐步建立输出集合到输入集合的回溯路径，进而获取最优组合方案。最后，以公共测试集eee05和icebe05为测试对象，对该算法的性能进行深入分析。实验结果表明，该算法在组合效率和寻求最短组合路径方面较同类算法有较大提升。