计算机工程
計算機工程
계산궤공정
Computer Engineering
2015年
8期
279-285
,共7页
最优切割%路径匹配交叉%Memetic算法%双层次%车辆路径优化问题
最優切割%路徑匹配交扠%Memetic算法%雙層次%車輛路徑優化問題
최우절할%로경필배교차%Memetic산법%쌍층차%차량로경우화문제
optimal cutting%path matching cross%Memetic algorithm%two-echelon%Vehicle Routing optimization Problem (VRP)
双层次车辆路径NP组合优化问题的传统求解算法精度较低,针对该问题,提出一种基于最优切割算法和全路径匹配交叉Memetic算法的双层次车辆路径优化算法(OCFM-2E-VRP).根据一二级配送耦合特点,采用最优切割算法一次性确定中转站配送容量次优解,以此作为客户配送优化的基础.为提高算法效率,设计全路径匹配交叉算子对Memetic算法交叉操作进行改进,利用爬山法进行局部搜索,并使最优切割算法和全路径匹配交叉Memetic算法顺序执行,实现对一级中转站容量和二级客户配送的同步优化.仿真结果表明,与Branch and Cut和Multi-start算法相比,该优化算法具有更高的收敛精度和更快的收敛速度.
雙層次車輛路徑NP組閤優化問題的傳統求解算法精度較低,針對該問題,提齣一種基于最優切割算法和全路徑匹配交扠Memetic算法的雙層次車輛路徑優化算法(OCFM-2E-VRP).根據一二級配送耦閤特點,採用最優切割算法一次性確定中轉站配送容量次優解,以此作為客戶配送優化的基礎.為提高算法效率,設計全路徑匹配交扠算子對Memetic算法交扠操作進行改進,利用爬山法進行跼部搜索,併使最優切割算法和全路徑匹配交扠Memetic算法順序執行,實現對一級中轉站容量和二級客戶配送的同步優化.倣真結果錶明,與Branch and Cut和Multi-start算法相比,該優化算法具有更高的收斂精度和更快的收斂速度.
쌍층차차량로경NP조합우화문제적전통구해산법정도교저,침대해문제,제출일충기우최우절할산법화전로경필배교차Memetic산법적쌍층차차량로경우화산법(OCFM-2E-VRP).근거일이급배송우합특점,채용최우절할산법일차성학정중전참배송용량차우해,이차작위객호배송우화적기출.위제고산법효솔,설계전로경필배교차산자대Memetic산법교차조작진행개진,이용파산법진행국부수색,병사최우절할산법화전로경필배교차Memetic산법순서집행,실현대일급중전참용량화이급객호배송적동보우화.방진결과표명,여Branch and Cut화Multi-start산법상비,해우화산법구유경고적수렴정도화경쾌적수렴속도.
