专利检索 ap:("中山大学" OR "广东恒电信息科技股份有限公司") AND inv:"翁太耀" 第 1 页

1.

发明公开
一种求解多目标多车场带时间窗车辆路径问题的智能算法无效

公开(公告)号：CN106651043A

公开(公告)日：2017-05-10

申请号：CN201611237837.3

申请日：2016-12-28

申请人： 中山大学 , 广东恒电信息科技股份有限公司

发明人： 王甲海 , 翁太耀 , 印鉴

IPC分类号： G06Q10/04 , G06Q10/08

CPC分类号： G06Q10/04 , G06Q10/08355

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