系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2008年
11期
142-148
,共7页
车辆路径问题%随机递归%优化算法
車輛路徑問題%隨機遞歸%優化算法
차량로경문제%수궤체귀%우화산법
车辆路径问题(VRP)是组合优化中一个典型的NP难题,对于中等规模以上的问题,目前大多采用禁忌搜索、遗传算法和模拟退火等亚启发式算法,在吸取这些算法精髓的基础上,提出了一种新的并且简洁而高效的启发式算法.计算结果表明,在27个国际标准算例中应用该算法取得了2个解优于当前最优解,其余相当接近当前最优解.需要指出的是所有这些结果是在该算法应用同一组参数得到的.
車輛路徑問題(VRP)是組閤優化中一箇典型的NP難題,對于中等規模以上的問題,目前大多採用禁忌搜索、遺傳算法和模擬退火等亞啟髮式算法,在吸取這些算法精髓的基礎上,提齣瞭一種新的併且簡潔而高效的啟髮式算法.計算結果錶明,在27箇國際標準算例中應用該算法取得瞭2箇解優于噹前最優解,其餘相噹接近噹前最優解.需要指齣的是所有這些結果是在該算法應用同一組參數得到的.
차량로경문제(VRP)시조합우화중일개전형적NP난제,대우중등규모이상적문제,목전대다채용금기수색、유전산법화모의퇴화등아계발식산법,재흡취저사산법정수적기출상,제출료일충신적병차간길이고효적계발식산법.계산결과표명,재27개국제표준산례중응용해산법취득료2개해우우당전최우해,기여상당접근당전최우해.수요지출적시소유저사결과시재해산법응용동일조삼수득도적.
