计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2013年
4期
529-531,537
,共4页
物流配送%遗传算法%车辆路径优化%混合遗传算法
物流配送%遺傳算法%車輛路徑優化%混閤遺傳算法
물류배송%유전산법%차량로경우화%혼합유전산법
针对遗传算法局部搜索能力不足,运行效率较低的缺点,论文提出将最速下降法与遗传算法相结合构成混合遗传算法.通过对物流配送车辆路径的特点分析,建立了物流配送车辆路径优化问题数学模型,利用改进的混合遗传算法对模型进行求解.仿真实验结果表明,混合遗传算法求解物流配送路径优化问题,可以较好地克服遗传算法局部搜索能力方面的不足和最速下降法在全局搜索能力方面的不足,得到质量较高的解.
針對遺傳算法跼部搜索能力不足,運行效率較低的缺點,論文提齣將最速下降法與遺傳算法相結閤構成混閤遺傳算法.通過對物流配送車輛路徑的特點分析,建立瞭物流配送車輛路徑優化問題數學模型,利用改進的混閤遺傳算法對模型進行求解.倣真實驗結果錶明,混閤遺傳算法求解物流配送路徑優化問題,可以較好地剋服遺傳算法跼部搜索能力方麵的不足和最速下降法在全跼搜索能力方麵的不足,得到質量較高的解.
침대유전산법국부수색능력불족,운행효솔교저적결점,논문제출장최속하강법여유전산법상결합구성혼합유전산법.통과대물류배송차량로경적특점분석,건립료물류배송차량로경우화문제수학모형,이용개진적혼합유전산법대모형진행구해.방진실험결과표명,혼합유전산법구해물류배송로경우화문제,가이교호지극복유전산법국부수색능력방면적불족화최속하강법재전국수색능력방면적불족,득도질량교고적해.