喻园管理论坛2024年第22期(总第954期)

演讲主题: General Edge Assembly Crossover Operator for Routing Problems

主 讲 人: 何朋飞，东南大学自动化学院副研究员

主 持 人: 吴庆华，管理科学系教授

活动时间: 2024年3月29日（周五）14:30-16:00

活动地点: 管院大楼119室

主讲人简介：

何朋飞，东南大学自动化学院副研究员，昂热大学计算机科学博士，研究方向为组合优化，启发式算法设计，车辆路径问题等。相关成果发表于TS，EJOR，COR，Networks等学术期刊，并在12th DIMACS国际算法设计比赛中获得SDVRP赛道的亚军。

活动简介：

车辆路径问题作为组合优化领域最著名的问题之一，它的求解一直以来都是热点问题。由于其NP-hard的特性，对于大规模算例则需要使用启发式或元启发式算法进行求解，如迭代局部搜索，混合遗传算法等。本次报告的主要内容着重于介绍一些混合遗传算法中常用的交叉算符，如基于giant tour的分割算符和基于边装配的交叉算符，以及在不同车辆路径问题中的应用，如可分割车辆路径问题，定向问题，弧路径问题等。