文献类型：期刊文章

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

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

出　　处：《计算机工程与科学》

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

年　　份：2012

卷　　号：34

期　　号：10

起止页码：118-122

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD2011_2012、ZGKJHX、核心刊

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

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

分 类 号：TP301.6]