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

【Abstract】 By introducing interoperability between services into service computing,a service network(SN) based on service association combine with graph theory and social network was constructed.First,the concept of service network was proposed.Then,four different kinds of interaction relationships and characteristics between services were analyzed.Next,service composition optimization problem in service network were discussed in detail.By applying graph model,service path selection problem in service network was transformed into multi-objective path optimization selection problem in graph theory.Mathematical model was established through efficiendy interactive services,and the optimal path based on improved ant colony system with the objective of minimum cost was sought.The feasibility and efficiency of the proposed method were validated in the case study.更多还原