一种求解多目标多车场带时间窗车辆路径问题的智能算法
- 专利权人:
- 中山大学;广东恒电信息科技股份有限公司
- 发明人:
- 王甲海,翁太耀,印鉴
- 申请号：
- CN201611237837.3
- 公开号：
- CN106651043A
- 申请日:
- 2016.12.28
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 林丽明
- 摘要：
- 本发明提供一种求解多目标多车场带时间窗车辆路径问题的智能算法，第一步使用基于极值拥挤距离的带精英策略非占优排序遗传算法混合局部搜索，在决策空间中寻找极值解，第二步使用基于分解的多目标进化算法混合局部搜索，在第一步求解得的最终种群的基础上，进一步优化得到一组兼顾收敛性及多样性的解。两步过程使得算法的收敛性及多样性得到很好的平衡，提升了算法求解多目标多车场带时间窗车辆路径问题的质量。
- 来源网站：
- 中国工程科技知识中心
