较小动态服务组合代价GLRA算法的设计与实现

• 作者: 张成 杨东风 黄协
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 服务组合 服务代价 动态服务 贪心算法 局部修正 候选服务
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 算法与分析
• 页码范围: 1342-1345,1501
• 页数: 5页
• 分类号: TP301
• 字数: 3636字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2014.08.009

摘要

针对动态服务组合的关键是优化组合后的服务代价这一问题,论文提出了较小动态服务组合代价GLRA算法,该算法首先对服务组合进行建模,针对动态服务组合中的Candidate Service模型,抽取出有向无环图,并根据服务代价动态性特点,使用基于贪心的局部修正算法,该算法每次都从当前值选取最小值,迭代次数和服务深度有关,循环次数有限.仿真结果表明算法能够高效的找到代价较小的组合方案,具有更好的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨东风	延安大学数学与计算机科学学院	23	50	5.0	6.0
2	张成	延安大学数学与计算机科学学院	47	195	7.0	13.0
3	黄协	延安大学数学与计算机科学学院	21	73	5.0	7.0