基于改进遗传算法的带硬时间窗车辆路径问题研究

简介

建立了带硬时间窗车辆路径问题数学模型。针对传统遗传算法在局部搜索能力上存在不足这一问题，根据相关文献将爬山算法的思想融入遗传算法中，构造了求解该问题的改进遗传算法。仿真结果表明，该算法在局部搜索过程中能够避免早熟，一定程度上克服了传统遗传算法在局部搜索能力上的不足。