发布日期：2024-07-21 09:49 点击次数：154
瑞士苏黎世联邦理工学院的筹划东谈主员设置了一种超快算法，即收集流算法。该算法见效措置了在收网络竣事最大流量的同期最大放手裁汰传输老本的问题。这种超快筹划智商是筹划高度复杂、数据丰富、动态且快速变化的收集（举例生物学中的分子收集或大脑收集）的进攻要道。
新算法能为任何类型的收集（包括铁路、公路、水上交通和互联网）筹划出最好且最低老本的交通流量决议。其履行筹划的速率极快，果然在筹划机读取描绘收集数据的短暂就能提供措置决议。
原则上，悉数筹划规范在寻找最好流量和最小老本路子时，均需面临屡次迭代分析收集的挑战。在此经由中，它们会逐个分析收集相接情景，包括哪些是怒放的，哪些是关闭的，或是由于达到容量极限而拥塞的。
此前，筹划机科学家在措置这一问题时，频频要在两种重要战略之间作念出接收。一种所以铁路收集为模子，每次迭代王人要筹划通盘收集部分并调整交通流量；另一种则受电网中电力流启发，在每次迭代入网算通盘收集，但对收集每个部分的修改流量使用统计平均值，以加速筹划速率。
性交贴图当今，筹划团队将这两种战略的上风荟萃，创建了一种全新的组合规范。新算法基于很多袖珍、高效且低老本的筹划设施，这些设施加在全部比一些单一的大型设施快得多。
筹划最优流量的技巧复杂度赓续以m的某个幂次方来抒发，其中m代表筹划机必须筹划的收网络的相接数。直到2000年，王人莫得任何算法的筹划速率大致升迁m1.5。2004年，措置该问题所需的筹划速率见效裁汰至m1.33。
新算法进一步措置了这一问题。使用该算法时【QRDC-017】聖水中毒～私の体液に溺れなさい～2017-11-10クィーンロード&$クィーンロード153分钟，筹划技巧和收集规模以疏导的速率加多，这或将改动通盘收集流算法筹划领域。（记者张佳欣）