三段式动态服务组合优化算法第一阶段 - bpm 2013.pptVIP

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