合作交流 / 学术报告

【12-29】SKLCS seminar on “AIA:AI辅助算法设计的若干尝试”

Title: AIA:AI辅助算法设计的若干尝试
Speaker: 卜东波 研究员 中科院计算所
Time: 2023年12月29号(周五),14:00
Venue: 线下:中国科学院软件研究所 5号楼4层 第一会议室
线上:腾讯会议:354-862-835
Abstract: 理解一个算法如何工作并不算是太困难的任务,但是要弄明白算法是怎样设计出来的,却是很困难的。算法设计一般被认为是非常依赖灵感的智力活动;当我们看到别人设计出的精妙算法时,在钦佩之余,往往也会有与G.Polya类似的困惑:“这么精妙的算法是怎样设计出来的?我为什么没有想到这个算法呢?”

本次报告将介绍“用AI技术辅助算法设计”的初步尝试,包括利用深度学习技术自动学习出排课问题的贪心规则,实现了变“凭灵感设计算法”为“从数据学习出算法”;利用AI技术设计求解最小加权覆盖问题的贪心规则,性能超过经典的、依赖人工设计的贪心算法;利用AI技术的TSP求解算法,性能超过LKH算法;利用AI技术的插值算法NIERT,学出“插值基函数”。
Bio: 卜东波,中科院计算所研究员,研究兴趣包括生物信息学(蛋白质结构预测、糖结构鉴定)、计算机算法。在Nature子刊等发表论文100余篇,著有《算法讲义》;带领六名“计算所二代”小学生组成小SIGMA数学特别兴趣组,讲授数学思维和计算思维,并与之合著《少儿计算思维养成记—六个小孩的编程学习笔记》。

研制了“用人工智能技术辅助算法设计”的AIA系统,在经典排课等多个问题上实现了变“凭灵感设计算法”为“从数据学习出算法”;设计并领导了PEARL“珍珠计划”,首次获得了中国高校人际近距离物理接触真实数据,发现了不同于scale-free/small-world的特有接触模式;设计并领导了LAMP计划,获得了迁徙过程中人类肠道菌群真实数据,发现了肠道菌群的“高弹性”;设计了蛋白质结构预测算法ProFOLD,性能超过AlphaFold,正努力赶超AlphaFold2;设计了蛋白质序列设计算法ProDESIGN,重设计绿色荧光蛋白,并成功发光。