带双重量和软时间窗约束的路径优化混合遗传算法研究

摘要

针对有集送货双重需求、有软时间窗约束的集送货一体化的车辆路径优化问题,建立了统一量纲的数学模型。研究了求解客户行车费用最小的多约束、多目标问题的混合遗传算法Hybrid-Gen。通过采用节约算法的运行结果改进了初始种群的构建方式,控制了行驶路径数并满足客户的双重量需求;改进了选择算子,实现了对优秀个体和全局最优个体的保留;改进了交叉算子,实现了对完整子串的保留。案例验证了算法的可行性和有效性。在此基础上,进一步讨论了迭代次数对运算结果的影响,展示了增加优中选优大循环loop对算法稳定收敛的影响。研究表明所提出的混合遗传算法可以获得较好的优化结果。