“海外名师”日本东海大学谭学厚教授应邀到我校讲学

发布时间:2024-05-20

点击次数:

本网讯 5月16日下午,日本东海大学谭学厚教授应邀做客我院“前沿学术论坛”第31讲暨“海外名师”讲学项目学术报告,在大学城校区院系楼152会议室作了题为“有序凸体的遍历算法研究”的报告。我院部分教师和硕士生参加了本次报告。报告由应用数学系主任杨超主持。

报告现场

报告中,谭学厚介绍了遍历平面上、多边形区域内的一个线段以及凸多边形序列问题的最新工作进展。他指出,著名的看守人路径问题(watchman route problem)旨在寻求移动机器人监视特定多边形的最短路径,此问题可以解释遍历多边形内的弦序列,而由遍历目标对象问题发展而来的算法技巧,则包括最短路映射的数据结构。对于平面中的直线和射线,旅行商问题分别有O(n^4) 和O(n^5) 时间算法。最后,谭教授还提到了飞行助手和无人机的旅行商问题。

谭学厚作报告

报告后,谭教授还与我院部分专业老师进行了深入交流。本次学术报告会的举办使我院师生对旅行商、看守人路径,以及遍历平面上的凸多边形序列等问题有了更深刻认识,开阔了师生的科研视野,营造了良好的科研氛围。

学院地址:中国广州市番禺区小谷围广州大学城广东外语外贸大学(南校区)院系楼154

联系电话:020-39326653  020-39326982

电子邮箱:gwstxy@gdufs.edu.cn

Copyright© 2024 GDUFS.  All Rights Reserved.