【大学】CBPM三段式动态服务组合优化算法研究.ppt

CBPM2012三段式动态服务组合优化算法研究,http:/,内容提要,背景与问题,优化算法,2,实验分析,3,结论,4,1.背景与问题,物流公共运营平台粤港关键领域问题：推荐端到端的最佳Qos服务组合,1.背景与问题,问题的实质最佳路径（VRP）服务组合海量服务交互式应用,2.优化算法评价标准,Qos模型物流服务质量的关键因素：价格、时延、负载、损耗和准确率可信度用户偏好,2.优化算法第一阶段,三段式动态服务组合优化算法第一阶段：在搜索满足输入输出约束的服务的基础上，根据为尽可能满足非功能性约束所设计的策略在海量服务中快速筛选出尽量多的优质服务，并组合成一定数量的满足客户需求的较优服务路径。主要思想：改造蚁群算法策略1 舍弃导致环路的服务。策略2 舍弃服务时间差超过某阈值的服务。策略3 舍弃不具备终点趋向性的服务。,2.优化算法第一阶段,策略4 尽量分散地选择服务，优先选择未被预定的可达服务。策略5 在满足策略14的情况下，优先选择QoS值最大的服务。,2.优化算法第二阶段,第二阶段：服务关联，扩大可行解的范围,2.优化算法第三阶段,第三阶段：利用经典Dijkstra的搜索算法找到最优解。仓储服务报关服务,3.实验分析,参数敏感性分析三阶段优化必要性,3.实验分析,与经典蚁群算法对比,4.结论,三段式动态服务组合优化算法可在服务组合质量基本保持情况下，大幅降低时间消耗，适合大服务量、交互式应用场景。朴素的思想：捕鱼进一步研究：加大服务量可信性服务选择顺序,结束,谢谢大家聆听！敬请批评指正！,