CBPM2012三段式动态服务组合优化算法研究_第1页
CBPM2012三段式动态服务组合优化算法研究_第2页
CBPM2012三段式动态服务组合优化算法研究_第3页
CBPM2012三段式动态服务组合优化算法研究_第4页
CBPM2012三段式动态服务组合优化算法研究_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、CBPM2012三段式动态服务组合优化算法研究,内容提要,背景与问题,优化算法,2,实验分析,3,结论,4,1.背景与问题,物流公共运营平台粤港关键领域 问题：推荐端到端的最佳Qos服务组合,1.背景与问题,问题的实质 最佳路径（VRP） 服务组合 海量服务 交互式应用,2.优化算法评价标准,Qos模型 物流服务质量的关键因素：价格、时延、负载、损耗和准确率 可信度 用户偏好,2.优化算法第一阶段,三段式动态服务组合优化算法 第一阶段：在搜索满足输入输出约束的服务的基础上，根据为尽可能满足非功能性约束所设计的策略在海量服务中快速筛选出尽量多的优质服务，并组合成一定数量的满足客户需求的较优服务路

2、径。主要思想：改造蚁群算法 策略1 舍弃导致环路的服务。 策略2 舍弃服务时间差超过某阈值的服务。 策略3 舍弃不具备终点趋向性的服务。,2.优化算法第一阶段,策略4 尽量分散地选择服务，优先选择未被预定的可达服务。 策略5 在满足策略14的情况下，优先选择QoS值最大的服务。,2.优化算法第二阶段,第二阶段：服务关联，扩大可行解的范围,2.优化算法第三阶段,第三阶段：利用经典Dijkstra的搜索算法找到最优解。 仓储服务 报关服务,3.实验分析,参数敏感性分析 三阶段优化必要性,3.实验分析,与经典蚁群算法对比,4.结论,三段式动态服务组合优化算法可在服务组合质量基本保持情况下，大幅降低时间消耗，适合大服务量、交互式应用场景。 朴素的思想：捕鱼 进一步研究： 加大服

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论