系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2008年
11期
142~148
,共null页
车辆路径问题 随机递归 优化算法
車輛路徑問題 隨機遞歸 優化算法
차량로경문제 수궤체귀 우화산법
VRP; random recursion; optimization algorithm
车辆路径问题（VRP）是组合优化中一个典型的NP难题，对于中等规模以上的问题，目前大多采用禁忌搜索、遗传算法和模拟退火等亚启发式算法，在吸取这些算法精髓的基础上，提出了一种新的并且简洁而高效的启发式算法．计算结果表明，在27个国际标准算例中应用该算法取得了2个解优于当前最优解，其余相当接近当前最优解．需要指出的是所有这些结果是在该算法应用同一组参数得到的．
車輛路徑問題（VRP）是組閤優化中一箇典型的NP難題，對于中等規模以上的問題，目前大多採用禁忌搜索、遺傳算法和模擬退火等亞啟髮式算法，在吸取這些算法精髓的基礎上，提齣瞭一種新的併且簡潔而高效的啟髮式算法．計算結果錶明，在27箇國際標準算例中應用該算法取得瞭2箇解優于噹前最優解，其餘相噹接近噹前最優解．需要指齣的是所有這些結果是在該算法應用同一組參數得到的．
차량로경문제（VRP）시조합우화중일개전형적NP난제，대우중등규모이상적문제，목전대다채용금기수색、유전산법화모의퇴화등아계발식산법，재흡취저사산법정수적기출상，제출료일충신적병차간길이고효적계발식산법．계산결과표명，재27개국제표준산례중응용해산법취득료2개해우우당전최우해，기여상당접근당전최우해．수요지출적시소유저사결과시재해산법응용동일조삼수득도적．
The Vehicle Routing Problem is a well-known NP-hard problem, which is often＇solved by meta-heuristics like the Tabu Search, Genetie Algorithm or Simulated Annealing. The Random Recursion Algorithm inspiring from these algorithms is proposed, which is fast, robust and effective. The computational results of the 27 benchmark instances show the algorithm is every powerful that 2 solutions are superior to the best that already had been found and others are quite approaching to the best. It should be noted that all the results are calculated under the same set of parameters.
