J9集团

欢迎光临J9集团官网！

  • 国家知识产权局备案商标代理机构
  • 国家知识产权局备案专利代理机构(机构代码37247)
  • 青岛市技术合同服务点 青岛市科技成果标准化评价机构
  • 全国知识产权服务品牌培育机构
  • 国家技术转移示范机构

全国统一咨询电话：

(0532)81117588

欢迎光临J9集团官网！

超快网络流算法问世
位置： 首页 > 新闻中心 > 科技动态
向下箭头
科技动态

当前位置: 首页 > 新闻中心 > 科技动态

list-nav03
超快网络流算法问世

发布时间：2024-07-08来源：青岛市科学技术局点击：0 返回列表

科技日报北京7月2日电 （记者张佳欣）瑞士苏黎世联邦理工学院的研究人员开发了一种超快算法 ，即网络流算法。该算法成功解决了在网络中实现最大流量的同时最大限度降低传输成本的问题。这种超快计算能力是研究高度复杂、数据丰富、动态且快速变化的网络（例如生物学中的分子网络或大脑网络）的重要环节。
 
新算法能为任何类型的网络（包括铁路、公路、水上交通和互联网）计算出最佳且最低成本的交通流量方案。其执行计算的速度极快 ，几乎在计算机读取描述网络数据的瞬间就能提供解决方案。
 
原则上 ，所有计算方法在寻找最佳流量和最小成本路线时 ，均需面对多次迭代分析网络的挑战。在此过程中 ，它们会逐一分析网络连接状态 ，包括哪些是开放的 ，哪些是关闭的 ，或是由于达到容量极限而拥塞的。
 
此前 ，计算机科学家在解决这一问题时 ，往往要在两种关键策略之间做出选择。一种是以铁路网络为模型 ，每次迭代都要计算整个网络部分并调整交通流量；另一种则受电网中电力流启发 ，在每次迭代中计算整个网络 ，但对网络每个部分的修改流量使用统计平均值 ，以加快计算速度。
 
现在 ，研究团队将这两种策略的优势结合 ，创建了一种全新的组合方法。新算法基于许多小型、高效且低成本的计算步骤 ，这些步骤加在一起比一些单一的大型步骤快得多。
 
计算最优流量的时间复杂度通常以m的某个幂次方来表达 ，其中m代表计算机必须计算的网络中的连接数。直到2000年 ，都没有任何算法的计算速度能够超过m1.5。2004年 ，解决该问题所需的计算速度成功降低至m1.33。
 
新算法进一步解决了这一问题。使用该算法时 ，计算时间和网络规模以相同的速度增加 ，这或将改变整个网络流算法研究领域。 
  • J9集团-国际站最新官网

    高品质服务

    一对一 ，服务贴心周到 ，价格公开透明
  • J9集团-国际站最新官网

    快速响应客户需求

    一站式手续办理 ，完成交易流程
  • J9集团-国际站最新官网

    全程跟踪服务

    随时沟通客户 ，助力通过
  • J9集团-国际站最新官网

    专家级指导

    专业的谈判及指导 ，一对一经纪人
  • J9集团-国际站最新官网

    资深服务团队

    专业诚信 ，优质高效 ，严格风险把控与告知
  • J9集团-国际站最新官网

    平台保障全程服务

    专业顾问一站式一对一引导服务
【网站地图】