欢迎您来到白菜网站大全2019_救世博白菜网址大全!
今天:
您当前所在的位置: 首页 > 县属高中 > 白菜网站大全2019 > 教务教研 > 教学动态

中国科学院胡旭东博士到我校作科普报告

(来源:  发布时间: 2019年05月20日)

5月17日下午,中国科学院研究员、博士生导师,中国运筹学会理事长胡旭东博士应邀到我校举办主题为“运筹学——更好的选择、更美好的生活”运筹学科普报告会。报告会在我校特立厅举行,校长周庄士致欢迎辞并主持报告会,高一年级全体师生认真聆听了本次报告会。

会上,胡博士先向同学们介绍了运筹学的思想起源,通过介绍田忌赛马、中国邮路问题、哥尼斯堡七桥、旅行商等经典问题,引入运筹学学科概念,并介绍了运筹学的形成。他讲到,运筹学的本质是研究对各种有限资源的运用及筹划活动,了解和发现其中蕴含的数学规律和计算方法,并将其应用于实际,以发挥有限资源的最大效益,达到总体最优目标。胡博士谈到组合优化的方法与框架,即建立实际问题的数学模型,分析求解该数学问题的难易程度,通过设计求解该数学问题的算法进行性能分析,对算法进行编程和实现,分析数值结果,最后给出原始问题的解决方案。胡博士列举了“最少顶点覆盖问题”和“基于极大匹配的顶点覆盖问题”,用生活中最常见的例子解释说明了快速算法、枚举法、贪婪算法、近似算法和随机算法的应用,让同学们对运筹学有了更清晰的认识。

运筹学1

运筹学12

胡博士谈到组合优化的方法与框架,即建立实际问题的数学模型,分析求解该数学问题的难易程度,通过设计求解该数学问题的算法进行性能分析,对算法进行编程和实现,分析数值结果,最后给出原始问题的解决方案。胡博士列举了“最少顶点覆盖问题”和“基于极大匹配的顶点覆盖问题”,用生活中最常见的例子解释说明了快速算法、枚举法、贪婪算法、近似算法和随机算法的应用,让同学们对运筹学有了更清晰的认识。

随后,胡博士向同学们介绍有关计算复杂性算法的“千禧年问题”,用美剧《基本演绎法》中的故事帮助同学们理解何为“P=NP”,它的计算难度和价值。胡博士耐心回答了学生们提出的问题,并赠送书籍作为奖励

据悉,胡旭东博士1985年毕业于清华大学应用数学系,1989年毕业于中国科学院应用数学研究所,获运筹与控制论专业理学博士学位。自1989年始,一直在中国科学院从事运筹学的理论研究和教学工作,主要研究方向为组合优化、近似算法、网络博弈、算法博弈论等。先后任中国科学院数学与系统科学研究院应用数学研究所副所长、中国科学院数学与系统科学研究院院长助理,现任中国科学院数学与系统科学研究院图论组合与网络研究中心主任,中国运筹学会理事长,《运筹学学报》中文版主编,英文报副主编,以及十余个国内外杂志的编委。2012年被评为第五届全国优秀科技工作者

单位地址:长沙县三一路1号 联系电话:073184018177

湘ICP备11013490号-2

Baidu