点击右上角微信好友

朋友圈

请使用浏览器分享功能进行分享

正在阅读:探前沿算法 解应用难题
首页> 科普频道> 科普头条 > 正文

探前沿算法 解应用难题

来源:人民日报2021-11-23 09:51

调查问题加载中,请稍候。
若长时间无响应,请刷新本页面

  摘得国际EDA竞赛冠军,华中科技大学计算机学院90后团队——

  探前沿算法 解应用难题(科技自立自强·青年科学家)

  

  吕志鹏教授(中)及其团队成员。资料图片

  核心阅读

  不久前,在计算机辅助设计国际会议上,华中科技大学计算机学院吕志鹏教授团队摘得电子设计自动化布局布线算法竞赛全球冠军。这支年轻的团队专注于应用型研究,希望打通算法研究从实验室到企业的“最后一公里”,把科研成果写在祖国的大地上。

  华中科技大学计算机学院人工智能与优化研究所里,研一学生罗灿辉紧张地坐在电脑前,每隔一会儿就点击鼠标、刷新网页。突然,网页更新了,计算机辅助设计国际会议(ICCAD)电子设计自动化(EDA)布局布线算法竞赛第一名的名单里,赫然出现了他们团队的名字:罗灿辉、梁镜湖、谢振轩、苏宙行、吕志鹏。“我太激动了,第一时间和团队分享了这个好消息。”罗灿辉说。

  罗灿辉所在团队成员的平均年龄才24岁,除了指导老师吕志鹏教授外,全都是90后。今年是他们首次参加ICCAD竞赛,如此年轻的团队,能从12个国家和地区的137支队伍中脱颖而出,吕志鹏却很平静:“我们的目标远不止于此。从事EDA研究,不是为了发论文或得大奖,而是要为具体的工业应用服务,要把科研成果写在祖国的大地上。”

  夺冠离不开深厚积淀

  EDA就是利用计算机辅助设计软件,来完成芯片的功能设计、综合、验证等流程的设计方式。EDA布局布线设计是其中重要一环。就像装修房子,要让各种家具家电、电线网络布局在最合适的地方,做到既美观又节省空间,还能完美互联互通,需要一个最优的“施工图”。芯片等精密器件只有指甲盖大小,却要加载百亿个单元,相互联结的线路更复杂,只能通过算法去设计最优“施工图”。

  EDA是电子设计的基石产业,在精密制造领域,更是精密器件生产、加工和测试的基础。“可以说,掌握了最优的EDA,就有了高端工业领域的主导权。”吕志鹏说。

  EDA的基础就是算法。这个年轻团队的夺冠,离不开研究所在算法领域40余年的积淀。上世纪80年代,华中科技大学计算机学院成立人工智能与优化研究所,第一任所长黄文奇成为国内最早关注算法研究的专家之一。“早期阶段研究所更侧重于纯理论研究,而且专注于解决NP难问题。” 吕志鹏介绍。NP难问题,是世界七大数学难题之一。在算法领域,通俗地说,NP难问题是指那些具有极高计算复杂度、没有“标准答案”的非确定性问题。

  没有标准答案、标准路径,如何解题?黄文奇提出了拟人拟物的算法思路,并被传承至今。“拟人拟物就是用自然界和人类社会的一些设计和布局智慧来解决数学算法问题。”吕志鹏说。这种算法的灵感来自一次挤公交车的经历。当时,黄文奇接到一个研究课题,需要将一个大圆进行机械加工,在其中打一些大小不等的圆形孔,打完孔之后的大圆重心要和原来的大圆接近。如何实现?黄文奇苦思冥想,而看似满员的公交车却一次又一次挤进新乘客的场景,让他灵光一闪。他把挤公交的场景等价为一个物理演化模型,经过多次算法演练,最终找到了大圆打孔问题的最优解决办法。

  解决企业实际应用难题

  每家医院都有很多护士,但护士的层级、专业各不相同,医院护士不能断档,还要保障护士应有的休息时间……如何通过算法,让每家医院都能迅速找到最优的排班方案?留学期间,吕志鹏就参加了一次这样的算法竞赛并获得第三名的好成绩。让他惊奇的是,竞赛成果立刻被运用到了各大医院中。

  “在国外,从护士排班到快递物流、城市规划设计等都有算法的应用,很多企业会把算法跟工业紧密结合。我国经济高速发展,数字化转型深入推进,我们更应该将科研与产业发展紧密结合起来。”吕志鹏说。2011年担任研究所所长后,他便致力于科研的应用化转型。

  机会不期而至。2011年毕业季,一家企业到华科招聘,面试官与一名求职的研究生交谈时,聊起研究生正在参与的一个课题,恰好是企业亟待破解的难题。面试一结束,面试官立即请研究生带他去见课题负责人吕志鹏,代表企业提出了合作科研攻关的意向。

  “这是我们团队做的第一个应用型项目,虽然并没有太多经济收益,但是我们觉得很值,这标志着我们团队正式将算法研究应用于实业。”吕志鹏说。一年半后,他们拿出了一个优化方案,大幅降低了企业生产成本。迈出第一步后,研究所的应用型研究越来越顺畅。从实验室到企业,他们设计的算法被应用于快递物流、电子器件、智慧城市建设等诸多领域。

  坚持“从0到1的突破”

  算法领域的很多国际大赛,“出题人”都是业界的重要企业,所出的题目正是企业本身难以破解的技术难题。因此,以赛促练是人工智能与优化研究所的传统。吕志鹏团队此次参加的ICCAD是EDA领域历史最悠久的顶级学术会议之一。本届比赛的题目,正是当下最前沿的芯片设计中的难题,光题目打印出来就有厚厚一本,数据量极大、约束性条件极多。

  第一次接触这么难的题目,几名90后起初有点发怵。苏宙行博士根据每个人的特长优点分解任务,大家很快埋首于自己的具体问题,探索不同的解决路径。“NP难问题就是这样,没有确定答案,只能不断探索、不断失败,再不断去想新路。”研究生梁镜湖说。“锲而不舍、永不言弃”是苏宙行对队员们最深的印象。而实现“从0到1的突破”,是队员们最兴奋的时刻。经过4个月的不懈努力,在无数次试错之后,他们终于找到了一条正确的解题路线。

  尽管算法运用领域十分广泛,这次大赛却让罗灿辉等团队成员坚定了将来从事EDA研究的决心。他们深知,在许多关键技术买不来、学不来的情况下,我国更需要研究人员沉下心来,击破“卡脖子”难题。“这次大赛结果再次证明,年轻人可以扛大梁。”谈到未来,吕志鹏充满信心,“我们也希望和其他研究者分享经验,共同解决算法研究从实验室到企业的‘最后一公里’问题,为国家培养更多人才。”(记者田豆豆 吴 君)

[ 责编:张蕃 ]
阅读剩余全文()

相关阅读

您此时的心情

光明云投
新闻表情排行 日/周
  • 开心
     
    0
  • 难过
     
    0
  • 点赞
     
    0
  • 飘过
     
    0

视觉焦点

  • 习近平和彭丽媛为出席亚太经合组织第三十三次领导人非正式会议的来宾举行欢迎宴会

  • 习近平出席亚太经合组织工商领导人峰会开幕式并发表主旨演讲

独家策划

推荐阅读
前不久,山东科技大学安全与环境工程学院教授刘华清团队研发的“控释型硫基滤料新技术”成功实现转化,为一家环保公司解了燃眉之急。
2026-11-19 05:10
日前,第140届中国进出口商品交易会(以下简称“广交会”)闭幕,共吸引来自219个国家和地区的35.2万名境外采购商到会,到会人数再创历史新高。
2026-11-19 05:25
国务院学位委员会办公室近日印发《关于做好专业学位研究生以实践成果申请学位工作的意见》,在前期工程硕博士用实践成果申请学位基础上,推动5个专业学位类别试点先行。
2026-11-19 05:25
在今年西班牙巴塞罗那市议会推出的第五期“创新出行实验室(BILM)”挑战赛上,谁能拿出基于人工智能调控交通信号灯的最佳方案就赢得10万欧元,奖金用于在巴塞罗那路口开展实地测试。
2026-11-19 05:25
地磁场像一张看不见的导航网。趋磁细菌是里面的“活罗盘”:它们身体里能长出一串纳米级小磁铁,顺着地磁场方向游动,在氧气不多不少的水层里找位置。
2026-11-19 05:25
习近平总书记在2026世界人工智能大会暨人工智能全球治理高级别会议开幕式上指出:“人类不得不直面时代之问:当机器开始思考,人类如何与之相处?当算法参与决策,安全如何保障?当技术挑战伦理,治理如何跟上?当鸿沟不断拉大,普惠如何实现?
2026-11-19 05:10
据中国载人航天工程办公室消息,17日,神舟二十四号载人飞船与长征二号F遥二十四运载火箭组合体已转运至发射区,计划近日择机实施发射。
2026-11-18 05:10
工业和信息化部、市场监管总局近日联合印发《以标准提升引领轻工业优化升级实施方案》。
2026-11-18 05:25
日前,国家知识产权局印发《地理标志保护和运用“十五五”规划》,明确了“十五五”时期地理标志工作的目标指标、重点任务和专项工程。
2026-11-18 05:10
11月17日,《关于深入推进再生资源回收体系建设 促进回收行业高质量发展的意见》公开发布。意见明确,到2030年初步建立起回收网络健全完善、居民交投便捷顺畅、分拣环节高效先进、末端处理绿色规范的再生资源回收体系。
2026-11-18 05:10
目前我国输送距离最长、管径最大、设计压力最高、输送规模最大的二氧化碳长输管道——中国石油吉林石化—吉林油田二氧化碳管道工程16日建成投运,标志着我国二氧化碳规模化输送和利用取得新进展。
2026-11-18 05:25
要让一台机器人真正能干活,到底靠什么?答案是,看得见、想得出、做得到。
2026-11-17 09:33
芯片越强、集群越大、部署越密,出故障的概率和代价也在同步飙升。
2026-11-17 09:29
胜利油田济阳页岩油民丰8号台新型井工厂首批12口井平均钻井周期13.83天,其中丰页1-8-B13HF井钻井周期11.68天,刷新国内超6000米井深陆相页岩油最短钻井周期纪录。
2026-11-17 05:15
红线划得清楚,但现实难题也依然存在:当作业能让AI助写,心事能向AI倾诉,孩子还会不会自己动脑、还愿不愿意跟真人打交道?如何帮助孩子减少依赖,合理使用AI?AI时代的青少年身心健康该如何守护?记者多方采访求解。
2026-11-17 05:15
随着人工智能深度赋能千行百业,不少高校毕业生主动“拥抱”AI,将专业所学同AI应用融合,探索解决行业重点难点问题。他们的经历带来哪些启示?多方主体怎样弥合产教断层,打造适应新岗位新场景的就业竞争力?
2026-11-17 05:15
16日,海南热带雨林国家公园管理局发布海南热带雨林国家公园的10种标志性物种,分别是海南长臂猿、海南坡鹿、海南孔雀雉、海南四眼斑水龟、鹦哥岭树蛙、丽拟丝蟌、坡垒、美花兰、陆均松、紫芝。
2026-11-17 05:15
今年“双11”,不少人的订单里多了一种看不见、摸不着的新东西:Token。81岁的图灵奖得主马丁·赫尔曼打了个有趣的比方:人类就像一个刚拿到驾照的人,不知怎么弄到了一辆500匹马力跑车。
2026-11-16 09:29
初冬时节,位于黄河岸边的河南开封前方园艺公司菊花销售依然火热,员工们忙着将一盆盆娇艳的观赏菊装上货车、送往开封市区各景点,将一包包新鲜的食用菊发往全国各地。
2026-11-16 04:50
14日,以“智能经济赋能·绿色引领未来——‘十五五’长江经济带高质量发展的新方位与新征程”为主题的第十一届长江经济带发展论坛在江苏南通举行。会上,南通大学江苏长江经济带研究院最新研究成果发布。
2026-11-16 04:50
加载更多