基于小生境遗传算法的物流配送路径优化研究  

Study on optimization of logistics distribution route based on niche genetic algorithm

作　　者：王辉[1] 任传祥[1] 尹唱唱[1] 郝新刚[1] 

机构地区：[1]山东科技大学信息与电气工程学院,山东青岛266510

出　　处：《计算机应用》2009年第10期2862-2864,2868,共4页journal of Computer Applications

基　　金：山东省自然科学基金资助项目(Y2007G34);山东科技大学"春蕾计划"项目(2008AZZ069);山东省"泰山学者"建设工程专项资助项目

摘　　要：通过对物流车辆配送过程的分析,建立了带时间窗约束的物流配送路径优化问题的数学模型。针对遗传算法具有早熟的缺点,将小生境技术引入遗传算法,构建小生境遗传算法。最后,将小生境遗传算法应用于所建立的物流配送路径优化模型的求解,实验结果表明小生境遗传算法在一定程度上可以避免标准遗传算法早熟现象的发生,提高了其求解物流配送路径优化问题的效率。A mathematical model of logistics distribution route with time window was proposed according to the analysis of the logistics vehicle distribution process. The genetic algorithm had premature disadvantage, so the niche technology was introduced into the genetic algorithm and formatted the niche geodetic algorithm. Finally, the niche genetic algorithm was used to solve the model, and the results showed that the niche genetic algorithm could avoid the premature phenomenon of the standard genetic algorithm in some degree and also could improve the efficiency of solving the logistic distribution route problem.

关 键 词：物流配送 遗传算法 排挤机制 小生境遗传算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]