基于改进蚁群算法的服务组合研究

• 作者: 张成 牛永洁
• 来源期刊: 计算技术与自动化
• 关键词: 服务计算 服务组合 蚁群算法 服务质量 组合代价
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 96-99
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2011.02.023

摘要

在服务计算过程中，服务组合问题是其中关键的技术之一。在原子候选服务数目巨大的情况下，经典的算法一般都是寻找问题的最优解，存在运算量大，运行时间长的缺点，蚁群算法并不是寻找服务组合问题的最优解，而是得到用户能够认同的可行解。为了能够更有效的为用户提供各种服务，在静态的服务组合建立过程中，以服务发现的候选原子服务集合中的服务质量为权重，将服务组合问题分解成一个有向无环图，在组合代价为最小的原则下，采用改进的蚁群算法为搜索方法，迭代一定的次数或者达到用户设定的服务质量为算法的终止条件，找到能够组合为用户需要的原子候选服务集合，进而快速、准确的得到用户期望的服务。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛永洁	延安大学计算中心	50	329	9.0	15.0
2	张成	延安大学网络中心	47	195	7.0	13.0