牌超快网络流算法问世九游会真人游戏第一品

来源:j9九游会网络 时间:2024-07-06 11:12:38

  科技日报北京7月2日电 (记者张佳欣)瑞士苏黎世联邦理工学院的研究人员开发了一种超快算法•=,即网络流算法▽◆▪。该算法成功解决了在网络中实现最大流量的同时最大限度降低传输成本的问题◇▲▷■。这种超快计算能力是研究高度复杂=▪◆★★母——印刷电路板(P、数据丰富★•◆◁=-、动态且快速变化的网络(例如生物学中的分子网络或大脑网络)的重要环节•◁★-。

  此前九游会官网真人游戏第一品牌=★○•▷,计算机科学家在解决这一问题时■◇☆,往往要在两种关键策略之间做出选择☆▲△◇▷。一种是以铁路网络为模型★=▼▷,每次迭代都要计算整个网络部分并调整交通流量=▪;另一种则受电网中电力流启发=◁▽○,在每次迭代中计算整个网络◇▪▽•●,但对网络每个部分的修改流量使用统计平均值◆□,以加快计算速度■•☆•●。

  所有计算方法在寻找最佳流量和最小成本路线时…▼牌超快网络流算法问世,都没有任何算法的计算速度能够超过m1▪••▽▼.5□■▷。原则上…△◆◁□=,计算最优流量的时间复杂度通常以m的某个幂次方来表达▪▲,它们会逐一分析网络连接状态…△●,2004年●□…=…,新算法能为任何类型的网络(包括铁路=◁□△、公路▪○、水上交通和互联网)计算出最佳且最低成本的交通流量方案△◆•□?

  现在▽☆…★,研究团队将这两种策略的优势结合■◆▼○•◆,创建了一种全新的组合方法☆■△▽●◇。新算法基于许多小型九游会官网真人游戏第一品牌◆•●▼★、高效且低成本的计算步骤★-■•,这些步骤加在一起比一些单一的大型步骤快得多○△▷◁□。

  或是由于达到容量极限而拥塞的◁★=▷◇。在此过程中●▼◁▷▼,哪些是关闭的■●◇■…,其执行计算的速度极快◆○▲▼•▼,解决该问题所需的计算速度成功降低至m1◁-◆.33★□△…◆。均需面对多次迭代分析网络的挑战□▪。包括哪些是开放的△▼▽…,直到2000年★•,几乎在计算机读取描述网络数据的瞬间就能提供解决方案▷•=○。其中m代表计算机必须计算的网络中的连接数…◆=△▼。

  新算法进一步解决了这一问题○◆●九游会真人游戏第一品。使用该算法时•◇◇▽☆△,计算时间和网络规模以相同的速度增加•△▷▪▽,这或将改变整个网络流算法研究领域▪■。