较小动态服务组合代价GLRA算法的设计与实现
张成
黄协
杨东风
1.延安大学数学与计算机科学学院 延安7160002.延安大学数学与计算机科学学院 延安7160003.延安大学数学与计算机科学学院 延安716000
摘要：针对动态服务组合的关键是优化组合后的服务代价这一问题,论文提出了较小动态服务组合代价GLRA算法,该算法首先对服务组合进行建模,针对动态服务组合中的Candidate Service模型,抽取出有向无环图,并根据服务代价动态性特点,使用基于贪心的局部修正算法,该算法每次都从当前值选取最小值,迭代次数和服务深度有关,循环次数有限.仿真结果表明算法能够高效的找到代价较小的组合方案,具有更好的时间复杂度.
关键词：服务组合服务代价动态服务贪心算法局部修正候选服务
分类号：TP301(计算技术、计算机技术)
资助基金：陕西省工业攻关项目(2013K06-39)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1342-1345,1501 )
英文信息