“工科生的浪漫”,华科大EDA团队用算法向全国送新年祝福

团队利用算法技术,一笔画成由三万多个点组成的“新年快乐”字样。

长江日报大武汉客户端1月3日讯(记者陈晓彤 通讯员赵娜)12月31日晚,在中央广播电视总台迎新年特别节目《启航2022》中,华中科技大学计算机学院博士后苏宙行和研究生罗灿辉一同登台,为全国人民送上特别的新年祝福。他们利用算法技术,一笔画成由三万多个点组成的“新年快乐”字样,被赞为“工科生的浪漫”。

1月2日,长江日报记者联系上苏宙行,他表示,这个节目背后是组合优化算法中经典的“一笔画”问题。它要求从起点出发,以最短的路程经过所有节点,最终回到起点。

苏宙行(右二)与罗灿辉(左一)一同登台展示。

苏宙行介绍,他们所用的是一种元启发式算法,这是从大自然或人类生产生活中汲取经验的方法。元启发式算法的哲学是平衡——集中性与多样性的平衡,也叫探索与利用的平衡。而用来算出“新年快乐”的具体算法,和人求解问题的过程很类似,是“先构造一个初始方案,然后再左调调,右调调,增量迭代修改不断优化,直到当前方案收敛到‘局部最优’,然后再跳出局部最优,尝试搜索更好的方案。”

由于已有扎实的技术积累,这个节目从创意构思到实施完成仅用了两天时间。“字里蕴藏的小点,就像人生的一个个小目标,希望我们都能一步一个脚印,不忘初心,走出自己的精彩。”

2021年11月,包括苏宙行在内的华科大计算机团队在EDA(电子设计自动化)领域的顶尖赛事中获全球第一。EDA是电子设计的基石产业,也被誉为“芯片之母”。他们获奖的消息刷爆网络,习惯在实验室默默耕耘的师生们“一战成名”。

“以前亲戚朋友都不知道我具体在做什么,看到新闻后,他们都知道‘EDA’了。”苏宙行笑言,更重要的是,很多兄弟院校和企业开始联系他们,希望在技术上开展合作。“热度是一时的,我们还是该干嘛干嘛,踏踏实实做研究。但我们的故事或许能吸引更多的人关注EDA领域,甚至激励更多师弟师妹们加入我们的队伍中,一起推动行业的发展,国家的发展。”

目前,团队已经投入到更深入的研究中。“新的一年,我和伙伴们将继续深耕EDA领域,努力把科研成果应用到实际的工业领域,真正做到把科研成果写在祖国的大地上。”

【编辑:张玲】

(作者:陈晓彤)

评论一下
评论 0人参与,0条评论
还没有评论,快来抢沙发吧!
最热评论
最新评论
已有0人参与,点击查看更多精彩评论