MapReduce平台上面向大规模Web服务组合问题的并行引导变异进化算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:taiguomin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模服务组合是一种通过将不同领域的大量服务按照一定的流程组合起来以满足用户需求的策略。然而,在当今服务数量巨大并且种类颇多,外加用户需求日益复杂的情况下,快速生成一个满足用户要求的最佳Qo S的复合服务是一项值得研究的问题。对此提出了以MapReduce模型为基础的引导变异进化算法(MRGMEA),该算法能够更好地适用于当前大规模服务组合的主观与客观需求并且可以缩短执行时间,此外其中引入的skyline算子在开始阶段剔除了大量冗余服务,从而提高了效率。最后通过仿真验证,证明了该方法的可行性与优越性。
其他文献
随着信息技术的发展,包含文本信息的数据正在爆炸式增长,如何从中获取有用信息具有重要研究价值。由此,文本表示学习成为了自然语言处理领域的一个热点问题。现如今广泛存在的文本数据不仅包含其本身的文字内容,而且还具有文本之间的结构关系,如论文引用、微博转发等关系。但现有方法通常仅考虑文本内容,忽略了文本间的结构关系。针对该问题,提出一种面向文本的结构—内容联合表示学习模型(SCJL)。该模型可以同时建模文
针对我国深层石油开发勘探技术进行相关探讨,以期为相关工作者提供帮助。
蝴蝶优化算法作为新提出的自然启发算法,其寻优方式模拟了蝴蝶利用嗅觉来确定花蜜或交配对象位置的行为。针对蝴蝶优化算法求解精度不高和收敛速度慢等问题,提出一种基于自适应扰动的疯狂蝴蝶算法(CIBOA)。首先,在自身认知飞行部分引入自适应惯性权重,平衡算法的局部与全局搜索能力;其次,在全局最优位置引入扰动策略,避免算法陷入局部最优;最后,在花蜜位置引入疯狂因子以增加种群多样性,获取更好的最优解。通过八个
在修建矿井、长隧道以及地下铁道等井筒工程中,井简装备中的锚杆得到了充分的应用,其技术定位也越来越专业化、系统化。详细阐述了锚杆的种类以及在井筒装备中锚杆技术的定位等
交织区是快速路主线通行的交通瓶颈和事故多发地。合理的交织区长度对提高交织区服务水平和通行能力具有重要意义。鉴于此,分析了交织区运行的各个影响因素,提出了基于密度指标
针对单一的情感分类模型可能存在不稳定等情况,提出一种异质的集成学习方法。首先对朴素贝叶斯(NB)、支持向量机(SVM)、随机森林(RF)三种基分类器分别进行提升和改进,然后采用分裂粒子群优化算法(DPSO)来寻找各个基分类器的最优权重,最后根据得到的一组最优权重向量进行投票。实验表明,采用DPSO作为分类器权重寻优的方法比使用简单的分类投票算法分类精确率、召回率、F值都有所提高。由此可见,提出的方
节点加权的Steiner树问题是组合优化中一个经典的NP-hard问题,现有算法研究该问题时存在时间复杂性高或无法得到最优解的缺点。针对现有算法的不足,提出了一个基于降阶技术的回溯算法。首先研究该问题的数学性质,利用数学性质对该问题进行降阶以缩小问题的规模;接着提出上界子算法和下界子算法,利用上下界子算法对该问题的解空间树进行剪枝,提高搜索效率;最后利用上下界子算法和数学性质设计了一个回溯算法求解
随着信息爆炸,知识图谱推理算法在社会网络、生物信息学等许多领域都有着重要应用。现有RESCAL张量分解的知识图谱推理算法仅从信息论或数值分析角度进行了张量分解,未充分考虑知识图谱数据的复杂性。因此,基于RESCAL张量分解,对于知识图谱推理问题,提出了一种改进的优化算法,称为KLLS*-RESCAL算法。该算法通过融合相对熵与平方差设置新的损失函数,从信息论与数值分析两个角度进行张量分解,综合考虑
针对多个数据中心数据库之间的副本一致性难题,提出及时一致性算法,解决了各数据中心对事务一致性的要求。算法核心思想是使用局部序列化事务的执行方式实现数据同步:允许接收事务的服务器独立执行事务并记录日志,将日志在其他中心的数据副本之间按"链式"依次同步并执行;日志的完整性依靠各个中心之间定时对日志序列号校验来实现,若发现数据缺失则进行数据恢复;恢复操作由日志数据接收方的服务器发起,以"拉"的方式从其他
目的观察国产替罗非班在冠状动脉介入治疗术治疗急性冠脉综合征中的临床应用。方法59例ACS患者PCI术中应用国产替罗非班,与同期常规PCI术治疗的患者相比,评价国产替罗非班在ACS