| 服务网络中基于改进蚁群系统的服务路径选择 |
| |
| 引用本文： | 孙明瑞,臧天仪,刘偲俣.服务网络中基于改进蚁群系统的服务路径选择[J].电信科学,2015,31(7). |
| |
| 作者姓名： | 孙明瑞 臧天仪 刘偲俣 |
| |
| 作者单位： | 1. 哈尔滨工业大学计算机科学与技术学院 哈尔滨150001
2. 北京航空航天大学自动化科学与电气工程学院 北京100191 |
| |
| 基金项目： | 国家“十二五”科技支撑计划重点基金资助项目，国家高技术研究发展计划(“863”计划)基金资助项目(No.2012AA02A604 |
| |
| 摘 要： | 结合图理论及社交网络分析,将服务之间的互操作关系引入服务计算的过程中,构建一种基于服务关系的服务网络.提出服务网络的概念,分析服务之间的4种交互关系及特点,详细讨论服务网络中基于服务关系的服务组合优化问题.应用图模型将服务网络中服务路径选择问题转化为图论中多目标路径优化选择问题,通过具有良好交互的服务节点构建数学模型,以最少成本代价为目标,应用改进蚁群系统算法寻求最优路径.实验结果证明了算法的可行性及有效性.
|
| 关 键 词： | 服务网络 服务关系 蚁群系统 服务路径选择 社会网络 |
Service Path Selection Based on Improved Ant Colony System in Service Network |
| |
| Sun Mingrui,Zang Tianyi,Liu Siyu.Service Path Selection Based on Improved Ant Colony System in Service Network[J].Telecommunications Science,2015,31(7). |
| |
| Authors: | Sun Mingrui Zang Tianyi Liu Siyu |
| |
| Abstract: | |
| |
| Keywords: | service network service association ant colony system service path selection social network |
|
