Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars

Speaker:	卜东波研究员，中国科学院计算技术研究所
Inviter:
Title:	AIA：AI辅助算法设计的若干尝试
Language:	Chinese
Time & Venue:	2023.12.27 14:00-16:00 N202 腾讯会议：229-844-874
Abstract:	理解一个算法如何工作并不算是太困难的任务，但是要弄明白算法是怎样设计出来的，却是很困难的。算法设计一般被认为是非常依赖灵感的智力活动；当我们看到别人设计出的精妙算法时，在钦佩之余，往往也会有与G.Polya类似的困惑：“这么精妙的算法是怎样设计出来的？我为什么没有想到这个算法呢？” 本次报告将介绍“用AI技术辅助算法设计”的初步尝试，包括利用深度学习技术自动学习出排课问题的贪心规则，实现了变“凭灵感设计算法”为“从数据学习出算法”；利用AI技术设计求解最小加权覆盖问题的贪心规则，性能超过经典的、依赖人工设计的贪心算法；利用AI技术的TSP求解算法，性能超过LKH算法；利用AI技术的插值算法NIERT，学出“插值基函数”。