基于后继代价函数的启发式服务组合算法

为实现大规模Web服务集合的自动组合,提出一种基于后继代价函数的启发式服务组合算法。该算法采用最佳优先原则,根据后继代价函数计算其代价值,通过比较该代价值动态选择并组合Web服务,最终获得全局范围内最优的一组服务集合。实验结果表明,相比简单遍历算法与A*服务组合算法,该算法在大规模服务组合方面性能较优。