基于改进遗传算法的物流配送路径优化研究  

Research on Optimization of Logistics Distribution Route Based on Improved Genetic Algorithm

作　　者：周艳聪[1] 孙晓晨[2] 余伟翔[1] 

机构地区：[1]天津商业大学信息工程学院,天津300134 [2]天津大学理学院,天津300072

出　　处：《计算机工程与科学》2012年第10期118-122,共5页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(71002106);校青年培育基金资助(090112)

摘　　要：通过对物流车辆配送过程的研究分析,建立了不带时间窗约束的物流车辆配送路径优化模型。针对普通遗传算法早熟和易陷入局部最优的缺点,通过引入小生境技术对遗传算法进行了改进。其中,选择操作采用了最优个体保留和轮盘赌结合的策略,交叉操作采用最优路径子路径保留策略;变异算子保证个体逐代进化。个体交叉前的配对选择以及交叉完毕后的调整都引入了小生境选择机制。这些方法大大增强了种群的多样性和全局寻优能力,加速了算法的收敛。最后通过实例验证了算法的可行性、实用性和高效性。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 rou- lette 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.

关 键 词：物流配送 路径优化 遗传算法 小生境技术 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]