求解VRP-SDPTW的改进差分进化算法研究.docVIP

求解VRP-SDPTW的改进差分进化算法研究 摘要: 旨在有效整合前向物流与逆向物流，首次提出具有时间窗的同时送货和取货的车辆路径问题（VRP-SDPTW）的混合整数规划数学模型，通过对参数的设定，可以将其转换为其它经典的车辆路径问题。首次提出改进的差分进化算法（IDE）求解该问题，算法采用新颖的序数编码方法，并对不可行解设计惩罚机制，当染色体值超过规定的范围时，设计基于整数序规范的辅助算子解决变异问题，差分进化的交叉率随进化代数自动更新。数值实验表明，改进的差分进化算法能快速、有效地求解车辆路径问题，且计算性能优于遗传算法。 关键词：逆向物流；车辆路径问题；差分进化算法；整数规划；优化 Research on Improved Differential Evolution Algorithm for Solving VRP-SDPTW Abstract: The vehicle routing problem with simultaneous deliveries and pickups and time windows (VRP-SDPTW) is the problem of optimally integrating forward (goods distribution) and reverse logistics (returning materials) for