博彩导航

理学院数理讲坛（2015年第十一讲）

报告题目：动态规划原理与应用
报 告 人：梁东岳（西安交通大学博士研究生）
报告时间：2015年4月8日下午4:00—5：00
报告地点：理学院116报告厅

报告摘要：动态规划作为一种重要的决策方法，被广泛应用于解决最优路径问题，资源分配问题，排序问题等等问题。该方法由Bellman等人于20世纪50年代提出，随后得到快速发展，并成功解决生产管理与工程技术等方面的许多实际问题。 聚类问题（clustering problem）是许多领域，比如计算机图像识别，数据挖掘等领域的核心问题之一。通过建立某种标准，并且找到适当的算法将数据按照该标准分类，是最基本，也是最重要的数据分析方式之一。我们首先介绍动态规划方法——通过具体的例子阐述动态规划的核心内容：迭代与最优化原理。接下来，我们介绍一个聚类问题：连通k中心问题（connected k-Center problem）。通过运用动态规划的方法， 我们给出一个对于该问题的组合算法， 并且说明这个算法是一个多项式时间的常数倍近似算法。

报告人简介：梁东岳，2006年本科毕业于中国科学技术大学数学系，现为西安交通大学在读博士研究生。从2012年至今，师从西交大王卫教授研究离散数学，主要研究兴趣包括近似算法设计与分析，网络优化与分析等问题。 他的部分研究成果发表在Journal of Combinatorial Optimization 等期刊。

欢迎有兴趣的老师和学生参加。