祝希路
- 作品数：9 被引量：36H指数：3
- 供职机构：北京邮电大学计算机学院网络与交换技术国家重点实验室更多>>
- 发文基金：国家自然科学基金“十一五”国家科技支撑计划国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术理学天文地球更多>>
- 快速有效收敛遗传算法的研究
- 遗传算法作为一种基于生物界自然选择和遗传原理的高效的搜索技术，已成功的应用于工程设计，工商管理，科学实验等领域中的复杂优化问题的求解。然而，GA在进化寻优的过程中将不可避免地使种群的多样性渐失，可能使种群收敛于局部极值，...
- 祝希路
- 关键词：遗传算法早熟收敛模式定理
- 文献传递
- 基于建筑块迁移策略的并行遗传算法被引量：1
- 2008年
- 通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况,从其他种群中获取非重叠的建筑块,采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明,该算法减少了无效迁移次数,降低了通信开销,而且发生成熟前收敛的概率明显下降,保证了遗传算法的全局收敛性。
- 祝希路李智勇袁健李哲
- 关键词：并行遗传算法模式定理
- 基于QoS的可信Web服务关键技术研究
- 随着互联网技术的不断发展,Web服务技术逐渐成为当前的一大研究热点。在Web服务技术众多研究中,Web服务的可信性已成为国际上致力于要解决的重要课题。对于部署在分布、开放、多变、难控的网络环境下的Web服务,保证其能够正...
- 祝希路
- 关键词：QOS管理云计算
- 基于QsS的可信Web服务选择关键技术研究
- 随着互联网技术的不断发展，Web服务技术逐渐成为当前的一大研究热点。在Web服务技术众多研究中，Web服务的可信性已成为国际上致力于要解决的重要课题。对于部署在分布、开放、多变、难控的网络环境下的Web服务，保证其能够正...
- 祝希路
- 关键词：QOS管理遗传算法WEB服务
- 云计算环境下一种快速的Web服务发现方法
- 在云计算环境下,用户能够方便地按需获得满足其要求的软件资源或网络应用。然而,随着用户数量和被部署的服务数量的不断增加,云中大规模服务(简称云服务)信息维护的时间开销越来越大,结果导致其无法及时响应用户的服务请求,服务提供...
- 王尚广祝希路孙其博张宏科杨放春
- 关键词：云计算WEB服务MAPREDUCEHBASEQOS
- 文献传递
- 一种基于社团划分的小生境遗传算法被引量：13
- 2010年
- 提出一种相似性算子,并根据该算子建立超级个体之间的关系网,运用社团划分算法将该关系网划分成小生境;提出收敛算子,运用该算子判断种群的进化程度,以决定是否进行生境划分.根据生境中维持的共有模式,采用多位变异策略,有效维护生境中个体的多样性,避免早熟收敛.从理论上证明了该算法的收敛性.实验结果表明,该方法具有良好的收敛速度和全局搜索能力,其综合性能优于确定性排挤遗传算法,有利于并行实现.
- 祝希路王柏
- 关键词：遗传算法社团划分小生境多峰函数
- 基于不确定服务质量的Web服务选择算法被引量：3
- 2011年
- 针对开放环境中Web服务的动态性和随机性问题,提出了一种基于不确定服务质量的Web服务选择算法。算法中服务质量的不确定性主要用概率区间描述,包括概率区间的置信上界、下界和均值三个指标。通过置信上界、下界与均值的偏差,可以计算出Web服务受动态环境影响的程度。因此,最优组合服务的选择可采用均值的加权和最大以及偏差最小来度量。将动态环境下服务选择问题转化为带不确定QoS约束的单目标组合优化问题,通过基于社团划分思想的遗传算法,加速算法收敛并找出满足最优条件的组合服务。仿真实验表明,该算法能有效克服不确定因素对服务选择的影响,提高服务选择的效率,保证选择的正确性。
- 祝希路王柏
- 关键词：WEB服务选择遗传算法
- 一种采用循环策略的改进模拟退火遗传算法被引量：8
- 2007年
- 循环规律是生态学中一个重要的规律,而模拟退火遗传算法是一种能够有效改进遗传算法性能的方法。将循环策略与模拟退火遗传算法有机地结合起来,提出了一种采用循环策略的改进模拟退火遗传算法,并通过模式演化分析和收敛性分析证明算法的合理性。该算法不仅能够保证遗传算法的全局收敛性,而且还可以加快种群的进化速度并获得满意的全局最优解。
- 袁健李智勇李哲祝希路
- 关键词：遗传算法黄金分割
- 支持区间型QoS的Web服务选择被引量：8
- 2011年
- 针对开放环境中web服务的动态性和随机性问题,提出支持区间型服务质量(QoS)的web服务选择算法.算法中QoS的不确定性用带概率分布的区间数来描述,通过QoS的抽样数据,可计算出区间上的概率密度.比较各web服务在QoS置信区间上的概率密度,有助于准确描述QoS受环境影响的程度.结合这种比较方式以及组合服务的区间型QoS模型,设计出一种有区间型QoS保障的组合服务算法.仿真实验表明,区间型QoS服务选择有利于减少动态环境对选择排序的影响,提高服务选择的准确性.
- 祝希路王柏
- 关键词：WEB服务选择不确定性服务质量区间数
