物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2012年
9期
276-278
,共3页
蔡增玉%谭前进%甘勇%刘书如
蔡增玉%譚前進%甘勇%劉書如
채증옥%담전진%감용%류서여
车辆路径%无交叉遗传算法%自然数编码%适应度函数
車輛路徑%無交扠遺傳算法%自然數編碼%適應度函數
차량로경%무교차유전산법%자연수편마%괄응도함수
设计并实现了一种求解基本车辆路径问题的无交叉遗传算法,阐述了无交叉遗传算法求解物流车辆路径问题的关键技术,包括编码方案、初始种群生成方案、适应度函数、种群选择方案和变异操作等；并对比了使用目标函数倒数法和目标函数做差法构造适应度函数时的求解效果.实验结果表明,给出的无交叉遗传算法在求解车辆路径问题上具有良好的性能.
設計併實現瞭一種求解基本車輛路徑問題的無交扠遺傳算法,闡述瞭無交扠遺傳算法求解物流車輛路徑問題的關鍵技術,包括編碼方案、初始種群生成方案、適應度函數、種群選擇方案和變異操作等；併對比瞭使用目標函數倒數法和目標函數做差法構造適應度函數時的求解效果.實驗結果錶明,給齣的無交扠遺傳算法在求解車輛路徑問題上具有良好的性能.
설계병실현료일충구해기본차량로경문제적무교차유전산법,천술료무교차유전산법구해물류차량로경문제적관건기술,포괄편마방안、초시충군생성방안、괄응도함수、충군선택방안화변이조작등；병대비료사용목표함수도수법화목표함수주차법구조괄응도함수시적구해효과.실험결과표명,급출적무교차유전산법재구해차량로경문제상구유량호적성능.
