计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
10期
118-122
,共5页
物流配送%路径优化%遗传算法%小生境技术
物流配送%路徑優化%遺傳算法%小生境技術
물류배송%로경우화%유전산법%소생경기술
通过对物流车辆配送过程的研究分析,建立了不带时间窗约束的物流车辆配送路径优化模型.针对普通遗传算法早熟和易陷入局部最优的缺点,通过引入小生境技术对遗传算法进行了改进.其中,选择操作采用了最优个体保留和轮盘赌结合的策略,交叉操作采用最优路径子路径保留策略；变异算子保证个体逐代进化.个体交叉前的配对选择以及交叉完毕后的调整都引入了小生境选择机制.这些方法大大增强了种群的多样性和全局寻优能力,加速了算法的收敛.最后通过实例验证了算法的可行性、实用性和高效性.
通過對物流車輛配送過程的研究分析,建立瞭不帶時間窗約束的物流車輛配送路徑優化模型.針對普通遺傳算法早熟和易陷入跼部最優的缺點,通過引入小生境技術對遺傳算法進行瞭改進.其中,選擇操作採用瞭最優箇體保留和輪盤賭結閤的策略,交扠操作採用最優路徑子路徑保留策略；變異算子保證箇體逐代進化.箇體交扠前的配對選擇以及交扠完畢後的調整都引入瞭小生境選擇機製.這些方法大大增彊瞭種群的多樣性和全跼尋優能力,加速瞭算法的收斂.最後通過實例驗證瞭算法的可行性、實用性和高效性.
통과대물류차량배송과정적연구분석,건립료불대시간창약속적물류차량배송로경우화모형.침대보통유전산법조숙화역함입국부최우적결점,통과인입소생경기술대유전산법진행료개진.기중,선택조작채용료최우개체보류화륜반도결합적책략,교차조작채용최우로경자로경보류책략；변이산자보증개체축대진화.개체교차전적배대선택이급교차완필후적조정도인입료소생경선택궤제.저사방법대대증강료충군적다양성화전국심우능력,가속료산법적수렴.최후통과실례험증료산법적가행성、실용성화고효성.
