计算机工程与科学2012，Vol.34Issue(10)：118-122,5.DOI:10.3969/j.issn.1007-130X.2012.10.024
基于改进遗传算法的物流配送路径优化研究
Research on Optimization of Logistics Distribution Route Based on Improved Genetic Algorithm
摘要
Abstract
According to the research and analysis of logistics vehicles distribution process, a mathematical model of logistics distribution route without time window is proposed. In allusion to the genetic algorithm's disadvantage of premature and easy to fall into a local optimum, a niche technology and other improved methods are introduced. The selecting process adopts optimal individual reservation and roulette to select individuals of next generation. The crossover process uses a niche selecting mechanism in the pairing selecting and the sub-route of optimal individual is reserved when crossovering. Mutate operator can improve the individual generation by generation. The variety and ability for global optimization of populations are advanced greatly. Finally, the algorithm is proved to be feasible, practical and effective by testing data.关键词
物流配送/路径优化/遗传算法/小生境技术Key words
logistics distribution/routing optimization/genetic algorithm/niche technology分类
信息技术与安全科学引用本文复制引用
周艳聪,孙晓晨,余伟翔..基于改进遗传算法的物流配送路径优化研究[J].计算机工程与科学,2012,34(10):118-122,5.基金项目
国家自然科学基金资助项目(71002106) （71002106）
校青年培育基金资助(090112) （090112）
