数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2009年
7期
124-130
,共7页
物流配送%时间窗约束的VRP%遗传算法%多目标优化
物流配送%時間窗約束的VRP%遺傳算法%多目標優化
물류배송%시간창약속적VRP%유전산법%다목표우화
讨论了带时间窗约束的车辆路径问题(VRPTW)及其数学模型,分析了以遗传算法求解该类问题时的染色体表示和有关遗传操作,将VRPTW视为一个多目标优化问题,用Pareto评等技术来求解最优解.并以Solomen基准问题为例验证了该方法的有效性.结果表明:该方法与以往文献中的最好结果具有竞争性.
討論瞭帶時間窗約束的車輛路徑問題(VRPTW)及其數學模型,分析瞭以遺傳算法求解該類問題時的染色體錶示和有關遺傳操作,將VRPTW視為一箇多目標優化問題,用Pareto評等技術來求解最優解.併以Solomen基準問題為例驗證瞭該方法的有效性.結果錶明:該方法與以往文獻中的最好結果具有競爭性.
토론료대시간창약속적차량로경문제(VRPTW)급기수학모형,분석료이유전산법구해해류문제시적염색체표시화유관유전조작,장VRPTW시위일개다목표우화문제,용Pareto평등기술래구해최우해.병이Solomen기준문제위례험증료해방법적유효성.결과표명:해방법여이왕문헌중적최호결과구유경쟁성.
