计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2013年
12期
140-143,157
,共5页
车辆路径问题%遗传算法%随机贪婪自适应搜索过程%物流%邻域搜索
車輛路徑問題%遺傳算法%隨機貪婪自適應搜索過程%物流%鄰域搜索
차량로경문제%유전산법%수궤탐람자괄응수색과정%물류%린역수색
Vehicle routing problem%Genetic algorithm%Greedy randomized adaptive search procedure (GRASP)%Logistics%Local search
物流配送车辆路径问题(Vehicle Routing Problem,VRP)是一类具有广泛应用的NP-Hard问题,是解决物流配送效率的关键,传统方法寻找最优解的效率低、耗时长,往往找不到满意的解,导致物流成本过高.为了提高VRP寻优效率,降低物流运送成本,对基本遗传算法改进求解VRP问题.首先建立VRP的数学模型,然后基于贪婪随机自适应算法(GreedyRandomized Adaptive Search Procedure,GRASP)改进遗传算法的邻域搜索能力,生成遗传算法初始种群,最后利用遗传算法从GRASP生成的初始种群中找到最优解.计算结果表明,所采用的改进遗传算法可以更好的求解车辆路径问题,有效降低物流运送成本.
物流配送車輛路徑問題(Vehicle Routing Problem,VRP)是一類具有廣汎應用的NP-Hard問題,是解決物流配送效率的關鍵,傳統方法尋找最優解的效率低、耗時長,往往找不到滿意的解,導緻物流成本過高.為瞭提高VRP尋優效率,降低物流運送成本,對基本遺傳算法改進求解VRP問題.首先建立VRP的數學模型,然後基于貪婪隨機自適應算法(GreedyRandomized Adaptive Search Procedure,GRASP)改進遺傳算法的鄰域搜索能力,生成遺傳算法初始種群,最後利用遺傳算法從GRASP生成的初始種群中找到最優解.計算結果錶明,所採用的改進遺傳算法可以更好的求解車輛路徑問題,有效降低物流運送成本.
물류배송차량로경문제(Vehicle Routing Problem,VRP)시일류구유엄범응용적NP-Hard문제,시해결물류배송효솔적관건,전통방법심조최우해적효솔저、모시장,왕왕조불도만의적해,도치물류성본과고.위료제고VRP심우효솔,강저물류운송성본,대기본유전산법개진구해VRP문제.수선건립VRP적수학모형,연후기우탐람수궤자괄응산법(GreedyRandomized Adaptive Search Procedure,GRASP)개진유전산법적린역수색능력,생성유전산법초시충군,최후이용유전산법종GRASP생성적초시충군중조도최우해.계산결과표명,소채용적개진유전산법가이경호적구해차량로경문제,유효강저물류운송성본.
