设置
  • 日夜间
    随系统
    浅色
    深色
  • 主题色

超快网络流算法问世

发布时间: 2024-07-03 10:02:13 来源: 科技日报

 63h速刷资讯——每天刷点最新资讯,了解这个世界多一点SUSHUAPOS.COM

科技日报北京7月2日电(记者张佳欣)瑞士苏黎世联邦理工学院的研究人员开发了一种超快算法,即网络流算法。该算法成功解决了在网络中实现最大流量的同时最大限度降低传输成本的问题。这种超快计算能力是研究高度复杂、数据丰富、动态且快速变化的网络(例如生物学中的分子网络或大脑网络)的重要环节。63h速刷资讯——每天刷点最新资讯,了解这个世界多一点SUSHUAPOS.COM

新算法能为任何类型的网络(包括铁路、公路、水上交通和互联网)计算出最佳且最低成本的交通流量方案。其执行计算的速度极快,几乎在计算机读取描述网络数据的瞬间就能提供解决方案。63h速刷资讯——每天刷点最新资讯,了解这个世界多一点SUSHUAPOS.COM

原则上,所有计算方法在寻找最佳流量和最小成本路线时,均需面对多次迭代分析网络的挑战。在此过程中,它们会逐一分析网络连接状态,包括哪些是开放的,哪些是关闭的,或是由于达到容量极限而拥塞的。63h速刷资讯——每天刷点最新资讯,了解这个世界多一点SUSHUAPOS.COM

此前,计算机科学家在解决这一问题时,往往要在两种关键策略之间做出选择。一种是以铁路网络为模型,每次迭代都要计算整个网络部分并调整交通流量;另一种则受电网中电力流启发,在每次迭代中计算整个网络,但对网络每个部分的修改流量使用统计平均值,以加快计算速度。63h速刷资讯——每天刷点最新资讯,了解这个世界多一点SUSHUAPOS.COM

现在,研究团队将这两种策略的优势结合,创建了一种全新的组合方法。新算法基于许多小型、高效且低成本的计算步骤,这些步骤加在一起比一些单一的大型步骤快得多。63h速刷资讯——每天刷点最新资讯,了解这个世界多一点SUSHUAPOS.COM

计算最优流量的时间复杂度通常以m的某个幂次方来表达,其中m代表计算机必须计算的网络中的连接数。直到2000年,都没有任何算法的计算速度能够超过m1.5。2004年,解决该问题所需的计算速度成功降低至m1.33。63h速刷资讯——每天刷点最新资讯,了解这个世界多一点SUSHUAPOS.COM

新算法进一步解决了这一问题。使用该算法时,计算时间和网络规模以相同的速度增加,这或将改变整个网络流算法研究领域。63h速刷资讯——每天刷点最新资讯,了解这个世界多一点SUSHUAPOS.COM

12月14日,美国《科学》杂志公布了2023年度十大科学突破,胰高糖素样肽-1(GLP-1)受体激动剂的研发以及今年发现的可缓解肥 NewsGuard的团队已识别出614个不可靠的人工智能生成的新闻和信息网站,涵盖15种语言。其中一些网站每天会生成数百甚至数 习近平总书记强调,要加大应用基础研究力度,以推动重大科技项目为抓手,打通“最后一公里”,拆除阻碍产业化的“篱笆墙”,疏通 岁月不居,时节如流。转眼间,2023年已步入尾声。这一年给我们留下了太多值得铭记的精彩时刻:我国科学家成功制备并验证5 12月16日至17日,由中国科学院高能物理研究所主办的南方先进光源指导委员会新能源与器件工作组研讨会在位于广东东莞的中 ? 夏培肃 (1923.7.28—2014.8.27),四川江津人 (今重庆江津),著名计算机专家和教育家,我国计算机研究的先驱和计算机事业 。

本文链接:超快网络流算法问世http://www.sushuapos.com/show-11-7990-0.html

声明:本网站为非营利性网站,本网页内容由互联网博主自发贡献,不代表本站观点,本站不承担任何法律责任。天上不会到馅饼,请大家谨防诈骗!若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。

上一篇: 每天吃维生素能降低死亡风险?答案来了

下一篇: 柔软弹性电极可用电信号模拟触觉

热门资讯

推荐资讯

  • 日榜
  • 周榜
  • 月榜