论文部分内容阅读
本文在建立有时间约束的物流配送车辆调度问题数学模型的基础上,利用遗传算法和模拟退火算法对其求解,并对两种算法进行性能影响分析和寻优过程比较。
本文主要做了以下的工作:
(1)建立软时间窗和硬时间窗的物流配送车辆调度问题的数学模型。
(2)建立了一个模拟交通网络。
(3)设计并实现了求解软时间窗物流配送车辆的遗传算法,并通过实验计算研究了解的表示方法、选择算子、交叉算子、变异算子等算法策略和交叉概率、变异概率、均匀交叉发生概率、群体规模、进化代数等运行参数对算法性能的影响。
(4)设计并实现了求解软时间窗物流配送车辆调度问题的模拟退火算法,通过实验计算研究了解的表示方法、邻域选点策略、初始温度、降温系数、迭代搜索策略、混合概率、均匀变异发生概率等算法策略和运行参数对算法性能的影响。
(5)通过实验计算对求解软时间窗物流配送车辆问题的两种算法的寻优过程进行比较。
(6)分别采用遗传算法和模拟退火算法对硬时间窗物流配送车辆调度问题求解,并进行算法的性能分析。