论文部分内容阅读
现在物流业面临着小批量和多动态的需求,对物流配送路径进行优化显得越来越重要。然而,解决此优化问题的核心是设计一种快速有效地优化方法,基于此,文章在经典元胞遗传算法的基础上,引入小生境技术,得到了一种元胞小生境遗传算法,使算法具有较好的多样性保持能力。将该算法应用于带有时间窗的车辆路径问题的求解当中,并针对该问题设计了一种顺序逆转交叉算子,结果表明,新算法相对于经典元胞遗传算法和小生境遗传算法能更好的避免陷于“早熟”,所得结果精度更高,是解决物流配送路径优化问题的有效算法。