超快网络流算法问世

科技动态

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

超快网络流算法问世

颁布功夫：2024-07-08起源：通辽市科学技术局点击：0 返回列表

科技日报北京7月2日电（记者张佳欣）瑞士苏黎世联国理工学院的钻研人员开发了一种超快算法，，，，，，，，即网络流算法。。。。。该算法成功解决了在网络中实现最大流量的同时最大限度降低传输成本的问题。。。。。这种超快推算能力是钻研高度复杂、数据丰硕、动态且急剧变动的网络（例如生物学中的分子网络或大脑网络）的沉要环节。。。。。

新算法能为任何类型的网络（蕴含铁路、公路、水上交通和互联网）推算出最佳且最低成本的交通流量规划。。。。。其执行推算的速度极快，，，，，，，，险些在推算机读取描述网络数据的瞬间就能提供解决规划。。。。。

准则上，，，，，，，，所有推算步骤在寻找最佳流量和最幼成本路线时，，，，，，，，均需面对屡次迭代分析网络的挑战。。。。。在此过程中，，，，，，，，它们会逐一分析网络衔接状态，，，，，，，，蕴含哪些是盛开的，，，，，，，，哪些是关关的，，，，，，，，或是由于达到容量极限而拥塞的。。。。。

此前，，，，，，，，推算机科学家在解决这一问题时，，，，，，，，往往要在两种关键战术之间做出选择。。。。。一种是以铁路网络为模型，，，，，，，，每次迭代都要推算整个网络部门并调整交通流量；；；；；；另一种则受电网中电力流启发，，，，，，，，在每次迭代中推算整个网络，，，，，，，，但对网络每个部门的批改流量使用统计均匀值，，，，，，，，以加快推算速度。。。。。

此刻，，，，，，，，钻研团队将这两种战术的优势结合，，，，，，，，创建了一种全新的组合步骤。。。。。新算法基于很多幼型、高效且低成本的推算步骤，，，，，，，，这些步骤加在一路比一些单一的大型步骤快得多。。。。。

推算最优流量的功夫复杂度通常以m的某个幂次方来表白，，，，，，，，其中m代表推算机必须推算的网络中的衔接数。。。。。直到2000年，，，，，，，，都没有任何算法的推算速度可能超过m1.5。。。。。2004年，，，，，，，，解决该问题所需的推算速度成功降低至m1.33。。。。。

新算法进一步解决了这一问题。。。。。使用该算法时，，，，，，，，推算功夫和网络规模以一样的速度增长，，，，，，，，这或将扭转整个网络流算法钻研领域。。。。。