计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
10期
2862-2864,2868
,共4页
王辉%任传祥%尹唱唱%郝新刚
王輝%任傳祥%尹唱唱%郝新剛
왕휘%임전상%윤창창%학신강
物流配送%遗传算法%排挤机制%小生境遗传算法
物流配送%遺傳算法%排擠機製%小生境遺傳算法
물류배송%유전산법%배제궤제%소생경유전산법
通过对物流车辆配送过程的分析,建立了带时间窗约束的物流配送路径优化问题的数学模型.针对遗传算法具有早熟的缺点,将小生境技术引入遗传算法,构建小生境遗传算法.最后,将小生境遗传算法应用于所建立的物流配送路径优化模型的求解,实验结果表明小生境遗传算法在一定程度上可以避免标准遗传算法早熟现象的发生,提高了其求解物流配送路径优化问题的效率.
通過對物流車輛配送過程的分析,建立瞭帶時間窗約束的物流配送路徑優化問題的數學模型.針對遺傳算法具有早熟的缺點,將小生境技術引入遺傳算法,構建小生境遺傳算法.最後,將小生境遺傳算法應用于所建立的物流配送路徑優化模型的求解,實驗結果錶明小生境遺傳算法在一定程度上可以避免標準遺傳算法早熟現象的髮生,提高瞭其求解物流配送路徑優化問題的效率.
통과대물류차량배송과정적분석,건립료대시간창약속적물류배송로경우화문제적수학모형.침대유전산법구유조숙적결점,장소생경기술인입유전산법,구건소생경유전산법.최후,장소생경유전산법응용우소건립적물류배송로경우화모형적구해,실험결과표명소생경유전산법재일정정도상가이피면표준유전산법조숙현상적발생,제고료기구해물류배송로경우화문제적효솔.