【摘 要】
：
在基于服务质量(QoS)的Web服务组合中,提出一种采用路径模板编码机制的遗传算法来解决多路径全局优化问题.该方法首先在服务依赖图中基于语义匹配度约束获得多路径子图,并通
【机 构】
：
燕山大学河北省计算机虚拟技术与系统集成重点实验室
论文部分内容阅读
在基于服务质量(QoS)的Web服务组合中,提出一种采用路径模板编码机制的遗传算法来解决多路径全局优化问题.该方法首先在服务依赖图中基于语义匹配度约束获得多路径子图,并通过路径模板表示每条执行路径,然后采用路径模板机制控制初始种群个体的生成和交叉变异的产生,通过定义多路径选择结构的QoS聚合公式,设计多路径统一的适应度函数,从而使得代表不同路径的个体可以共存和统一处理,并通过单次运行实现多路径的全局优化,克服了传统的一维编码机制在多路径情况下需要多次编码,多次运行的缺点.最后通过实验以及与其他多路径算法比较,证明了该算法在收敛性和时间复杂度等方面的优越性.
其他文献
传统的模型检测摒除了很多软件实现细节,要检测实际的代码,就需要从代码中直接建立抽象描述.而操作系统内核结构复杂,手动对源代码进行抽象存在建模工作量大、人工参与过多易
矩形故障块模型可用来解决二维网格中的容错路由问题.本文基于最小路径区(RMP)概念,提出了一种最小路径区的分布式构建模型.该模型首先将带有矩形故障块的网格划分成若干个不
移动P2P具有一些良好的特点,但是由于移动设备之间的多维异构,设备具有较低的带宽,较高的数据传输代价,加之资源分布的任意性,使得基于MP2P的数据存储和传输受到了极大的限制
本文通过采用预测方法及其原理,对驻马店市农村公路建设情况的预测和驻马店农村公路建设的经济社会效益进行了预测,提出了提高驻马店农村公路建设的经济社会效益的对策。
Th
将ITIL思想及其标准化流程运用于IT运维,是IT管理的理想目标和战略方向。本文介绍了某电力公司信息运维综合监管系统的构建及应用情况,分析了企业在建设ITIL的过程中,需要注
单纯的音乐课已适应不了新课改环境下的教学要求,在音乐课上改变听唱的传统教学方法势在必行,音乐课中舞蹈教学的融人恰恰解决了这个问题.因此,在音乐课中加强音乐与舞蹈的结
目的：探讨超声对结节性硬化的诊断价值。方法回顾性分析8例结节性硬化患者的临床及辅助检查资料，对病变特点进行总结。结果8例患者中合并双肾平滑肌脂肪瘤3例，合并肝脏及左肾平
目的 了解小儿肺炎支原体(MP)肺炎的临床特点,提高其诊断与治疗水平.方法 对我院2007年10月至2010年5月间38例确诊为MP肺炎病例进行临床分析.结果 发病年龄多为学龄儿童,6～13
研究有不等式约束的非线性规划问题,构造了一种新的两阶段算法:(1)利用传统优化方法求出原问题的一个局部极小点x*;(2)基于当前局部极小点和“准”罚函数的思想构造了一个辅
为了更准确的仿真五轴数控机床各运动轴的运动情况,提出一种开放式数控系统刀具运动轨迹验证方法.本方法从运动控制组件中采集运动控制数据,利用五轴机床机构运动学模型,将运