北京工商大学学报（自然科学版）
北京工商大學學報（自然科學版）
북경공상대학학보（자연과학판）
JOURNAL OF BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY（NATURAL SCIENCE EDITION）
2009年
4期
61-64,69
,共5页
车辆路径问题%货物权重%时间窗%遗传算法
車輛路徑問題%貨物權重%時間窗%遺傳算法
차량로경문제%화물권중%시간창%유전산법
提出了带货物权重及时间窗的车辆路径问题在车辆数不确定条件下的一个新的求解算法. 通过利用轮盘赌选择策略,既能使最优个体进入下一代, 又避免了个体之间因为适应度不同而被选择进入下一代的机会相差很大,从而保证了下一代的多样性并提高了算法的收敛速度. 选用cx交叉算子有效避开遗传算法的"早熟收敛",同时对路径划分算法进行优化,从而达到VRPTWW车辆数与路径双重优化. 数值实验结果表明, 此算法可以有效求得车辆路径问题的优化解或近似优化解, 是求解车辆路径问题的一个较好的方案.
提齣瞭帶貨物權重及時間窗的車輛路徑問題在車輛數不確定條件下的一箇新的求解算法. 通過利用輪盤賭選擇策略,既能使最優箇體進入下一代, 又避免瞭箇體之間因為適應度不同而被選擇進入下一代的機會相差很大,從而保證瞭下一代的多樣性併提高瞭算法的收斂速度. 選用cx交扠算子有效避開遺傳算法的"早熟收斂",同時對路徑劃分算法進行優化,從而達到VRPTWW車輛數與路徑雙重優化. 數值實驗結果錶明, 此算法可以有效求得車輛路徑問題的優化解或近似優化解, 是求解車輛路徑問題的一箇較好的方案.
제출료대화물권중급시간창적차량로경문제재차량수불학정조건하적일개신적구해산법. 통과이용륜반도선택책략,기능사최우개체진입하일대, 우피면료개체지간인위괄응도불동이피선택진입하일대적궤회상차흔대,종이보증료하일대적다양성병제고료산법적수렴속도. 선용cx교차산자유효피개유전산법적"조숙수렴",동시대로경화분산법진행우화,종이체도VRPTWW차량수여로경쌍중우화. 수치실험결과표명, 차산법가이유효구득차량로경문제적우화해혹근사우화해, 시구해차량로경문제적일개교호적방안.
