超快网络流算法问世

科技动态

新闻资讯
图片新闻
公司通告
科技动态

超快网络流算法问世

宣布时间：2024-07-08 00:00:00泉源：青岛市科学手艺局点击：0 返回列表

科技日报北京7月2日电（记者张佳欣）瑞士苏黎世联邦理工学院的研究职员开发了一种超快算法，，，，，，，，即网络流算法。。。。。该算法乐成解决了在网络中实现最大流量的同时最大限度降低传输本钱的问题。。。。。这种超快盘算能力是研究高度重大、数据富厚、动态且快速转变的网络（例如生物学中的分子网络或大脑网络）的主要环节。。。。。

新算法能为任何类型的网络（包括铁路、公路、水上交通和互联网）盘算出最佳且最低本钱的交通流量计划。。。。。其执行盘算的速率极快，，，，，，，，险些在盘算机读取形貌网络数据的瞬间就能提供解决计划。。。。。

原则上，，，，，，，，所有盘算要领在寻找最佳流量和最小本钱蹊径时，，，，，，，，均需面临多次迭代剖析网络的挑战。。。。。在此历程中，，，，，，，，它们会逐一剖析网络毗连状态，，，，，，，，包括哪些是开放的，，，，，，，，哪些是关闭的，，，，，，，，或是由于抵达容量极限而拥塞的。。。。。

此前，，，，，，，，盘算机科学家在解决这一问题时，，，，，，，，往往要在两种要害战略之间做出选择。。。。。一种是以铁路网络为模子，，，，，，，，每次迭代都要盘算整个网络部分并调解交通流量；；；；；；；；另一种则受电网中电力流启发，，，，，，，，在每次迭代中盘算整个网络，，，，，，，，但对网络每个部分的修改流量使用统计平均值，，，，，，，，以加速盘算速率。。。。。

现在，，，，，，，，研究团队将这两种战略的优势团结，，，，，，，，建设了一种全新的组合要领。。。。。新算法基于许多小型、高效且低本钱的盘算办法，，，，，，，，这些办法加在一起比一些简单的大型办法快得多。。。。。

盘算最优流量的时间重漂后通常以m的某个幂次方来表达，，，，，，，，其中m代表盘算机必需盘算的网络中的毗连数。。。。。直到2000年，，，，，，，，都没有任何算法的盘算速率能够凌驾m1.5。。。。。2004年，，，，，，，，解决该问题所需的盘算速率乐成降低至m1.33。。。。。

新算法进一步解决了这一问题。。。。。使用该算法时，，，，，，，，盘算时间和网络规模以相同的速率增添，，，，，，，，这或将改变整个网络流算法研究领域。。。。。