[12-29]aia：ai辅助算法设计的若干尝试
文章来源： | 发布时间：2023-12-25 | 【】 【】
| 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，重设计绿色荧光蛋白，并成功发光。 |
