计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
2期
255-258,264
,共5页
物流配送%路径优化%蚁群算法%遗传算法%组合优化理论
物流配送%路徑優化%蟻群算法%遺傳算法%組閤優化理論
물류배송%로경우화%의군산법%유전산법%조합우화이론
logistics distribution%routing optimization%ant colony optimization algorithm%genetic algorithm%combination optimization theory
根据组合优化理论,充分利用遗传算法、蚁群算法的优化点,提出了一种两阶段式的物流配送路径优化方法(GA-ACO)。利用遗传算法迅速找到物流配送路径优化问题的初始解,初始解生成蚁群算法的初始信息素分布,通过蚁群算法找到物流配送路径的最优方案。采用实例对GA-ACO的性能进行测试,测试结果表明,GA-ACO可以获得较好的物流配送路径优化方案,是一种高效率、鲁棒性好的物流配送路径优化问题求解方法。
根據組閤優化理論,充分利用遺傳算法、蟻群算法的優化點,提齣瞭一種兩階段式的物流配送路徑優化方法(GA-ACO)。利用遺傳算法迅速找到物流配送路徑優化問題的初始解,初始解生成蟻群算法的初始信息素分佈,通過蟻群算法找到物流配送路徑的最優方案。採用實例對GA-ACO的性能進行測試,測試結果錶明,GA-ACO可以穫得較好的物流配送路徑優化方案,是一種高效率、魯棒性好的物流配送路徑優化問題求解方法。
근거조합우화이론,충분이용유전산법、의군산법적우화점,제출료일충량계단식적물류배송로경우화방법(GA-ACO)。이용유전산법신속조도물류배송로경우화문제적초시해,초시해생성의군산법적초시신식소분포,통과의군산법조도물류배송로경적최우방안。채용실례대GA-ACO적성능진행측시,측시결과표명,GA-ACO가이획득교호적물류배송로경우화방안,시일충고효솔、로봉성호적물류배송로경우화문제구해방법。
According to the combination optimization theory and to make full use of optimization genetic algorithm and ant colony algorithm, this paper puts forward a novel method of logistics distribution route optimization based on genetic algorithm and ant colony optimization algorithm. The mathematical model of logistics distribution route optimization problem is established, and then genetic algorithm which has the global optimization search ability is used to find the fea-sible scheme of logistics distribution route, the feasible scheme of the genetic algorithm is taken as the initial solution of the ant colony algorithm, the behavior of ant foraging is simulated to find the optimal solution of logistics distribution route. The performance of the proposed method is tested by simulation experiments, test results show that the proposed method can obtain better optimization scheme of logistics distribution route, is a high efficiency and robustness optimiza-tion method to solve logistics distribution routing problem.