报告题目：车辆路径问题及其元启发式算法研究
主 讲 人: 何朋飞
报告时间：2023年3月30日，星期四，晚上20:00
报告地点：腾讯会议号：663-297-193，密码：163126
报告摘要：
车辆路径问题作为组合优化领域最著名的问题之一，它的求解一直以来都是热点问题。由于其NP-hard的特性，对于大规模算例则需要使用启发式或元启发式算法进行求解，如迭代局部搜索，混合遗传算法等。本次报告的主要内容着重于介绍一些混合遗传算法中常用的交叉算符，如基于giant tour的分割算符和基于边装配的交叉算符，以及在不同问题中的应用，如可分割车辆路径问题，定向问题等。
主讲人简介：
何朋飞，昂热大学博士后，昂热大学计算机科学博士，研究方向为智慧物流，启发式算法设计，车辆路径问题等。相关成果发表于EJOR，TS，COR等学术期刊，并在12th DIMACS国际算法设计比赛中获得SDVRP赛道的亚军。
