【出 处】：《 计算机工程与科学 》 CSCD 2012年第34卷第10期 118-122页,共5页

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

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