论文研究-随机递归算法求解车辆路径问题.pdf

所需积分/C币:9 2019-09-20 22:02:45 514KB .PDF
收藏 收藏
举报

论文研究-随机递归算法求解车辆路径问题.pdf,
共 ef me MAX ITerate0 2 #det ne MAX NElChborlo 3共 ef me mAx〔 REEDY10U 4 MasterO value= Evaluate(BestRoute) for k=0; k<MAX ITERATEk++ Random Recursion( vahe, 0.955 10 DutputOptimaResult(BestRoute k 12 RandomRecursi on(int &value, float possible 13{ for=0; k MAX NEIGHBOR k++) 16 Transform Cur rentRouLe, BestRoute; // Randomly tr ansfoiin the BestRoul e to th CuretRcute va luel-Evaluate Currer: tRoute ) i Evaluate the Current route if( valuel s value If CurrentRote i utter than bestrode the funet ion return Bestroute= current route value= value 1: if( i(- pa ssible Localroute= Best route / Preserve the Best Route temporarily to localRoute Best route= Currentroute Accep ting non-improved solution RandomRecursion(val ue1, possi ble ) /Recursively call this function itself. for(k=0; K<MAX GRLEDY k+ Per forming loc al greedy searching by recursively calling RandomRecursion(value 1, 0) if( valuel< value ue= value 1 Bestroule= Loca roule C1994-2009ChinaAcademicJournalElectronicPublishingHouseAllrightsreservedhttp://www.cnki.net 跳出局部最优 (I)1507 树始解 1314 3)142 积 ↓ 递归调用,概率 累 (4) p=095 进 嵌套递归分支 (5)807 69 邻域贪婪搜索 787 79s 963 963 1171 之 1543 不成功嵌 套递归分 成功嵌套 763 970 1431 递归分支 评 1254 上 l74 1489 1577 成功嵌套 14) 754 递归分支 最终结果 评价值上升 C1994-2009ChinaAcademicJournalElectronicPublishingHouse.alLrightsreservedhttp://www.cnki.net C1994-2009chinaAcademicjOurnalElectronicPublishingHouse.Allrightsreservedhttp:/www.cnki.net 350 810 1810 200 1805 1805 1800 250 180D 1795 200 1795 1790 l785 1790 0 0.50.60.70.80.910 C1994-2009chinaAcademicJournalElectronicPublishingHouse.Allrightsreservedhttp://www.cnki.net 41 18 LtH C1994-2009chinaAcademicJournalElectronicpUblishingHouse.Allrightsreservedhttp://www.cnki.net

...展开详情
试读 7P 论文研究-随机递归算法求解车辆路径问题.pdf
立即下载 低至0.43元/次 身份认证VIP会员低至7折
    抢沙发
    一个资源只可评论一次,评论内容不能少于5个字
    weixin_38743481 欢迎大家使用并留下宝贵意见
    2019-09-20
    img
    • 至尊王者

      成功上传501个资源即可获取

    关注 私信 TA的资源

    上传资源赚积分,得勋章
    最新推荐
    论文研究-随机递归算法求解车辆路径问题.pdf 9积分/C币 立即下载
    1/7
    论文研究-随机递归算法求解车辆路径问题.pdf第1页
    论文研究-随机递归算法求解车辆路径问题.pdf第2页
    论文研究-随机递归算法求解车辆路径问题.pdf第3页

    试读已结束,剩余4页未读...

    9积分/C币 立即下载 >