[发明专利]一种求解多目标多车场带时间窗车辆路径问题的智能算法

摘要

本发明提供一种求解多目标多车场带时间窗车辆路径问题的智能算法，第一步使用基于极值拥挤距离的带精英策略非占优排序遗传算法混合局部搜索，在决策空间中寻找极值解，第二步使用基于分解的多目标进化算法混合局部搜索，在第一步求解得的最终种群的基础上，进一步优化得到一组兼顾收敛性及多样性的解。两步过程使得算法的收敛性及多样性得到很好的平衡，提升了算法求解多目标多车场带时间窗车辆路径问题的质量。

主权项

一种求解多目标多车场带时间窗车辆路径问题的智能算法，其特征在于，包括以下步骤：S1：在决策空间中寻找极值解；S2：利用寻找到的极值解，在整个决策空间中搜索一组兼顾收敛性与多样性的解。