服务网络中基于改进蚁群系统的服务路径选择

摘要

结合图理论及社交网络分析,将服务之间的互操作关系引入服务计算的过程中,构建一种基于服务关系的服务网络.提出服务网络的概念,分析服务之间的4种交互关系及特点,详细讨论服务网络中基于服务关系的服务组合优化问题.应用图模型将服务网络中服务路径选择问题转化为图论中多目标路径优化选择问题,通过具有良好交互的服务节点构建数学模型,以最少成本代价为目标,应用改进蚁群系统算法寻求最优路径.实验结果证明了算法的可行性及有效性.