物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2014年
3期
269-271
,共3页
遗传算法%爬山算法%物流配送%路径优化
遺傳算法%爬山算法%物流配送%路徑優化
유전산법%파산산법%물류배송%로경우화
genetic algorithm%hill-climbing algorithm%logistics distribution%route optimization
在建立物流配送路径优化的数学模型基础上，通过编码设计、初始群体设定、适应度评估、筛选最优个体、交叉重组操作、变异操作和爬山算法操作等步骤来构造物流配送最优路径，构造了遗传算法和爬山算法相结合的混合遗传算法的物流配送最优路径的求解方法，为物流配送路径优化问题提供一定的指导。
在建立物流配送路徑優化的數學模型基礎上，通過編碼設計、初始群體設定、適應度評估、篩選最優箇體、交扠重組操作、變異操作和爬山算法操作等步驟來構造物流配送最優路徑，構造瞭遺傳算法和爬山算法相結閤的混閤遺傳算法的物流配送最優路徑的求解方法，為物流配送路徑優化問題提供一定的指導。
재건립물류배송로경우화적수학모형기출상，통과편마설계、초시군체설정、괄응도평고、사선최우개체、교차중조조작、변이조작화파산산법조작등보취래구조물류배송최우로경，구조료유전산법화파산산법상결합적혼합유전산법적물류배송최우로경적구해방법，위물류배송로경우화문제제공일정적지도。
In this paper, on the basis of the mathematical model of the optimization of logistics distribution routes and through a variety of procedures, we built the hybrid genetic algorithm that combined the genetic algorithm and the hill-climbing algorithm to yield the optimal routes.
