一种高效的服务组合优化算法

来源 :中国科学:信息科学 | 被引量 : 0次 | 上传用户:zhaoxiaoyan0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着功能性属性相同而非功能性属性各异的Web服务的大量涌现,如何在服务组合业务流程中为各个任务选择相应的组件服务以达到组合服务的QoS(quality of service)最大化,并在此基础上满足不同用户的需求,已成为了国内外研究的热点.由于该问题的复杂性(NP-hard),目前存在的大多数方法都并不十分适合需要相对精确、实时决策的Web服务组合系统.因此,本文提出了一种基于凸包构建的组合服务优化算法(CM-HEU)用以解决QoS感知的服务组合优化问题.CM-HEU首先通过对组合服务中的每组任务进行凸包构建,以减少搜索空间.然后通过对初始解向量的多次升级和一次降级操作以达到全局优化的目标.实验表明:相对于现阶段存在的一些主流方法,CM-HEU不仅能得到一个比较理想的结果,并且具有良好的效率.
其他文献
服务机器人技术经过近30年的发展,在机械、信息、材料、控制、医学等多学科交叉方面取得了重要的成果,本文结合作者在机器人领域的相关工作,在分析国内外关于服务机器人发展
选择市场上销量较好的9种叶面肥对大棚草莓进行喷施试验,结果得出喷得宝最好,产量24000.3kg/hm2,较对照存在极显著差异,较对照增产6399.9kg/hm2,增产36.36%,纯增收入15518.85
题目图1是两个农业生态系统的结构模式图。图a中农作物为人类提供的食物量、为家禽和家畜提供的饲料量,都与图b相同。
《新疆植被及其利用》( 1978)一书 ,限于当时的考察条件和成书较早 ,对下述植物群落类型未曾记载。它们分别是由园叶桦 (Betularotunaifolia) 、野巴旦 (Amygdalusledebouria
【目的】以准噶尔盆地南缘荒漠植物胡杨为研究对象,对其不同发育阶段的枝系构型特征进行研究,为荒漠植物的生态适应性及进化机制提供理论依据,并为防风林的配置提供一定的理
<正>从2015年至今,网络文化产业诸多领域呈现出一个共同的关键热词——IP(知识产权)。尤其是在网络视频、网络音频、网络文学和网络游戏,IP挖掘已呈现胶着状态。就连网络动漫
水质性缺水已成为全国普遍面临的严峻挑战。突破目前主要通过节水获得新增水权的主流模式(节水换水权的节流模式),探索改善水质获得新增水权的新模式(水质换水权的开源模式),迫在
运用R/S(Rescaled Range Analysis)方法,对1951—2000年过去50年西安市的气温、降水、相对湿度和日照百分率等气候因子的冬(12、1、2月)、夏(6、7、8月)和年平均值进行了分析
我院自1993年12月至1996年3月对50例前列腺增生症患者进行了激光治疗。方法:采用Nd:YAG激光经尿道非接触式照射前列腺,功率60W,照射时间60 sec。随访3~6个月。结果:IPSS评分达
目的:探讨新疆哈萨克族原发性高血压患者AGTR1的5245C/T基因多态性与卡托普利,阿替洛尔降压疗效的相关性和影响药物反应的因素。方法:283名新疆哈萨克族原发性高血压患者按简单随