武汉理工大学学报(交通科学与工程版)
武漢理工大學學報(交通科學與工程版)
무한리공대학학보(교통과학여공정판)
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY(TRANSPORTATION SCIENCE & ENGINEERING)
2011年
1期
33-37
,共5页
车辆路径问题%遗传算法%邻域搜索算法%优化
車輛路徑問題%遺傳算法%鄰域搜索算法%優化
차량로경문제%유전산법%린역수색산법%우화
研究带时间窗口的车辆路径问题(VRPTW),主要考虑车辆容量约束、时间窗口约束、最大距离等约束,且完成配送所需的车辆数目不确定,要求在车辆数目最少的条件下再使总的行驶路径最短.用基于邻域搜索的混合遗传算法求解该问题,该算法既具有遗传算法的全局搜索能力,又具有邻域搜索算法的局部搜索能力.在求解过程中,设计新的前置交叉算子进行遗传操作,然后进行互换和逆转等邻域操作.应用MATLAB语言编程进行模拟计算,结果表明该混合遗传算法明显增强了群体演化的质量,提高了算法收敛速度,较好地解决了"早熟收敛"问题.
研究帶時間窗口的車輛路徑問題(VRPTW),主要攷慮車輛容量約束、時間窗口約束、最大距離等約束,且完成配送所需的車輛數目不確定,要求在車輛數目最少的條件下再使總的行駛路徑最短.用基于鄰域搜索的混閤遺傳算法求解該問題,該算法既具有遺傳算法的全跼搜索能力,又具有鄰域搜索算法的跼部搜索能力.在求解過程中,設計新的前置交扠算子進行遺傳操作,然後進行互換和逆轉等鄰域操作.應用MATLAB語言編程進行模擬計算,結果錶明該混閤遺傳算法明顯增彊瞭群體縯化的質量,提高瞭算法收斂速度,較好地解決瞭"早熟收斂"問題.
연구대시간창구적차량로경문제(VRPTW),주요고필차량용량약속、시간창구약속、최대거리등약속,차완성배송소수적차량수목불학정,요구재차량수목최소적조건하재사총적행사로경최단.용기우린역수색적혼합유전산법구해해문제,해산법기구유유전산법적전국수색능력,우구유린역수색산법적국부수색능력.재구해과정중,설계신적전치교차산자진행유전조작,연후진행호환화역전등린역조작.응용MATLAB어언편정진행모의계산,결과표명해혼합유전산법명현증강료군체연화적질량,제고료산법수렴속도,교호지해결료"조숙수렴"문제.