计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
34期
242-244,248
,共4页
车辆路径问题%货物权重%随机需求%交叉熵
車輛路徑問題%貨物權重%隨機需求%交扠熵
차량로경문제%화물권중%수궤수구%교차적
车辆路径问题已被研究证实为NP难题,属于经典的复杂组合优化问题.首先建立了带货物权重的随机需求的车辆路径问题的模型;其次针对问题的性质,设计了一种基于交叉熵方法的算法对问题进行求解;最后计算结果验证了所提算法对于解决此类问题的有效性.
車輛路徑問題已被研究證實為NP難題,屬于經典的複雜組閤優化問題.首先建立瞭帶貨物權重的隨機需求的車輛路徑問題的模型;其次針對問題的性質,設計瞭一種基于交扠熵方法的算法對問題進行求解;最後計算結果驗證瞭所提算法對于解決此類問題的有效性.
차량로경문제이피연구증실위NP난제,속우경전적복잡조합우화문제.수선건립료대화물권중적수궤수구적차량로경문제적모형;기차침대문제적성질,설계료일충기우교차적방법적산법대문제진행구해;최후계산결과험증료소제산법대우해결차류문제적유효성.