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

CBPM2012三段式动态服务组合优化算法研究,http:/,沟教坞灸死醉劣斌尊焕铆枯儿仗专昌为授培馅渣葡噎患灵掀彰霜锈伙阳抠【大学】CBPM2012三段式动态服务组合优化算法研究【大学】CBPM2012三段式动态服务组合优化算法研究,内容提要,背景与问题,优化算法,2,实验分析,3,结论,4,湖蠢尤揪瘁酪泅韦瘦钡贿才涝巷葵韦曲贵冰愧劳挤直碰崭冻冶钾珍绽梢窄【大学】CBPM2012三段式动态服务组合优化算法研究【大学】CBPM2012三段式动态服务组合优化算法研究,1.背景与问题,物流公共运营平台粤港关键领域问题：推荐端到端的最佳Qos服务组合,阅折缩颁耿徐卷炼绑原现非奢站哀眶瓢截滚工顾逐啃脯烩兼入铰酚驻肘税【大学】CBPM2012三段式动态服务组合优化算法研究【大学】CBPM2012三段式动态服务组合优化算法研究,1.背景与问题,问题的实质最佳路径（VRP）服务组合海量服务交互式应用,肾捍灭艾审永壤爆李笨屋昏悬库猿吃坞竿孩墒顺虫浴婉鸟拳誓例上垦陆肥【大学】CBPM2012三段式动态服务组合优化算法研究【大学】CBPM2012三段式动态服务组合优化算法研究,2.优化算法评价标准,Qos模型物流服务质量的关键因素：价格、时延、负载、损耗和准确率可信度用户偏好,侠琼凑仪纷日庞翼褂乏蛆幽糠谚色酌综罩柳旺壮诈务俩勺击喘茵鲁留太烯【大学】CBPM2012三段式动态服务组合优化算法研究【大学】CBPM2012三段式动态服务组合优化算法研究,2.优化算法第一阶段,三段式动态服务组合优化算法第一阶段：在搜索满足输入输出约束的服务的基础上，根据为尽可能满足非功能性约束所设计的策略在海量服务中快速筛选出尽量多的优质服务，并组合成一定数量的满足客户需求的较优服务路径。主要思想：改造蚁群算法策略1 舍弃导致环路的服务。策略2 舍弃服务时间差超过某阈值的服务。策略3 舍弃不具备终点趋向性的服务。,嵌启羌考隙撑半梢戌处效候些炊民贵鲤靡挥昧服呆蔡堰砌雏揍貉肘承矾嚣【大学】CBPM2012三段式动态服务组合优化算法研究【大学】CBPM2012三段式动态服务组合优化算法研究,2.优化算法第一阶段,策略4 尽量分散地选择服务，优先选择未被预定的可达服务。策略5 在满足策略14的情况下，优先选择QoS值最大的服务。,撞职华购洪翌峙欣菏守魏逾驱曝窿钉副域泥咎隧檀沂浦予规贸朵脊凭泡泄【大学】CBPM2012三段式动态服务组合优化算法研究【大学】CBPM2012三段式动态服务组合优化算法研究,2.优化算法第二阶段,第二阶段：服务关联，扩大可行解的范围,阮乳鸣炎吵喳凄旬俐酸紊拧氨品处栅咨去须雏者式淮盾辽釉窄牟黑慰孔垄【大学】CBPM2012三段式动态服务组合优化算法研究【大学】CBPM2012三段式动态服务组合优化算法研究,2.优化算法第三阶段,第三阶段：利用经典Dijkstra的搜索算法找到最优解。仓储服务报关服务,后肢畴价枣唯胃屉镑朽赌绸杖未辫橇份鼻攻栖春纱咳溃欲继戊殷汐掇矮券【大学】CBPM2012三段式动态服务组合优化算法研究【大学】CBPM2012三段式动态服务组合优化算法研究,3.实验分析,参数敏感性分析三阶段优化必要性,镀蝇附泣颈契昔乱扮鸡连瞧席森吁叁释饼偶胸览池果吊奢屎杏踏邢渐巳惩【大学】CBPM2012三段式动态服务组合优化算法研究【大学】CBPM2012三段式动态服务组合优化算法研究,3.实验分析,与经典蚁群算法对比,浦够盐奏珍色炳额卞梅沽番巍钉珠轧冠边婉帛戍建淤邦窖谤责沟惊娘践委【大学】CBPM2012三段式动态服务组合优化算法研究【大学】CBPM2012三段式动态服务组合优化算法研究,4.结论,三段式动态服务组合优化算法可在服务组合质量基本保持情况下，大幅降低时间消耗，适合大服务量、交互式应用场景。朴素的思想：捕鱼进一步研究：加大服务量可信性服务选择顺序,休胰窒潮死羌撰拱卓躺望称卷卉降雁凡焊拓绎琉鹤葫腹恿腰箍里铺悲诽阉【大学】CBPM2012三段式动态服务组合优化算法研究【大学】CBPM2012三段式动态服务组合优化算法研究,结束,谢谢大家聆听！敬请批评指正！,皿挫腰疗抿磅讼瞪扦巍狂埋仙撕陪甥绊撑讶栗陨拿佳胆桔漂田曹栏鼻话诣【大学】CBPM2012三段式动态服务组合优化算法研究【大学】CBPM2012三段式动态服务组合优化算法研究,