交通科技
交通科技
교통과기
TRANSPORTATION SCIENCE & TECHNOLOGY
2008年
1期
98-100
,共3页
车辆路线问题%二重结构编码%个体数量控制%改进顺序交叉%改进混合遗传算法
車輛路線問題%二重結構編碼%箇體數量控製%改進順序交扠%改進混閤遺傳算法
차량로선문제%이중결구편마%개체수량공제%개진순서교차%개진혼합유전산법
物流配送车辆路线问题,是物流配送优化中不可缺少的环节.针对传统的遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合遗传算法进行优化求解.即采用二重结构编码,可以使问题变得更简洁,提高遗传法的搜索效率.用个体数量控制选择策略,以保证群体的多样性,用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优.结合具体实例,通过实验计算证明了该改进算法的良好性能.
物流配送車輛路線問題,是物流配送優化中不可缺少的環節.針對傳統的遺傳算法存在收斂速度慢,跼部搜索能力差,易早熟的缺點,採用混閤遺傳算法進行優化求解.即採用二重結構編碼,可以使問題變得更簡潔,提高遺傳法的搜索效率.用箇體數量控製選擇策略,以保證群體的多樣性,用改進的順序交扠算子避免優良基因片斷在順序交扠時被破壞,保證算法能夠收斂到全跼最優.結閤具體實例,通過實驗計算證明瞭該改進算法的良好性能.
물류배송차량로선문제,시물류배송우화중불가결소적배절.침대전통적유전산법존재수렴속도만,국부수색능력차,역조숙적결점,채용혼합유전산법진행우화구해.즉채용이중결구편마,가이사문제변득경간길,제고유전법적수색효솔.용개체수량공제선택책략,이보증군체적다양성,용개진적순서교차산자피면우량기인편단재순서교차시피파배,보증산법능구수렴도전국최우.결합구체실례,통과실험계산증명료해개진산법적량호성능.
