瑞士苏黎世联邦理工学院的研究人员开发了一种超快算法，即网络流算法。该算法成功解决了在网络中实现最大流量的同时最大限度降低传输成本的问题。这种超快计算能力是研究高度复杂、数据丰富、动态且快速变化的网络（例如生物学中的分子网络或大脑网络）的重要环节。
新算法能为任何类型的网络（包括铁路、公路、水上交通和互联网）计算出最佳且最低成本的交通流量方案。其执行计算的速度极快，几乎在计算机读取描述网络数据的瞬间就能提供解决方案。
原则上，所有计算方法在寻找最佳流量和最小成本路线时，均需面对多次迭代分析网络的挑战。在此过程中，它们会逐一分析网络连接状态，包括哪些是开放的，哪些是关闭的，或是由于达到容量极限而拥塞的。
此前，计算机科学家在解决这一问题时，往往要在两种关键策略之间做出选择。一种是以铁路网络为模型，每次迭代都要计算整个网络部分并调整交通流量；另一种则受电网中电力流启发，在每次迭代中计算整个网络，但对网络每个部分的修改流量使用统计平均值，以加快计算速度。
现在，研究团队将这两种策略的优势结合，创建了一种全新的组合方法。新算法基于许多小型、高效且低成本的计算步骤，这些步骤加在一起比一些单一的大型步骤快得多。
计算最优流量的时间复杂度通常以m的某个幂次方来表达，其中m代表计算机必须计算的网络中的连接数。直到2000年，都没有任何算法的计算速度能够超过m1.5。2004年，解决该问题所需的计算速度成功降低至m1.33。
新算法进一步解决了这一问题。使用该算法时，计算时间和网络规模以相同的速度增加，这或将改变整个网络流算法研究领域。
瑞士苏黎世联邦理工学院的研究人员开发了一种超快算法，即网络流算法。该算法成功解决了在网络中实现最大流量的同时最大限度降低传输成本的问题。这种超快计算能力是研究高度复杂、数据丰富、动态且快速变化的网络（例如生物学中的分子网络或大脑网络）的重要环节。
新算法能为任何类型的网络（包括铁路、公路、水上交通和互联网）计算出最佳且最低成本的交通流量方案。其执行计算的速度极快，几乎在计算机读取描述网络数据的瞬间就能提供解决方案。
原则上，所有计算方法在寻找最佳流量和最小成本路线时，均需面对多次迭代分析网络的挑战。在此过程中，它们会逐一分析网络连接状态，包括哪些是开放的，哪些是关闭的，或是由于达到容量极限而拥塞的。
此前，计算机科学家在解决这一问题时，往往要在两种关键策略之间做出选择。一种是以铁路网络为模型，每次迭代都要计算整个网络部分并调整交通流量；另一种则受电网中电力流启发，在每次迭代中计算整个网络，但对网络每个部分的修改流量使用统计平均值，以加快计算速度。
现在，研究团队将这两种策略的优势结合，创建了一种全新的组合方法。新算法基于许多小型、高效且低成本的计算步骤，这些步骤加在一起比一些单一的大型步骤快得多。
计算最优流量的时间复杂度通常以m的某个幂次方来表达，其中m代表计算机必须计算的网络中的连接数。直到2000年，都没有任何算法的计算速度能够超过m1.5。2004年，解决该问题所需的计算速度成功降低至m1.33。
新算法进一步解决了这一问题。使用该算法时，计算时间和网络规模以相同的速度增加，这或将改变整个网络流算法研究领域。
日前，盛世盈创氢能科技（陕西）有限公司（以下简称盛世盈创）与协氢（上海）新能源科技有限公司宣布达成战略合作，共同推进风冷氢燃料电池电堆全自动化生产线（以下简称风冷堆）的研发与生产。双方协议，将建设目 诺贝尔化学奖获得者阿龙・切哈诺沃：做研究保持好奇心很重要 中新网宁波3月17日电(林波)对于学生而言，如何找到研究的信心和价值，让他们有继续下去的动力？ “做研究保持好奇心很重要。”3月17日，2004年诺贝尔化学 记者19日从西北大学获悉，该校地质学系、大陆动力学国家重点实验室刘鹏副教授与中国地质大学（北京）李国武教授团队申请的两种新矿物，近日经国际矿物学学会新矿物命名与分类专业委员会审查、投票，均 3月18日，记者从中南大学生殖与干细胞研究所获悉，研究所林戈、卢光琇教授团队提出的一项新理论称，原始生殖细胞的性染色体组成在人类性别决定中起关键作用。相关论文日前发表于国际生殖领域杂志 近日，美国纽约州立大学石溪分校科学家菲格罗阿等人在一篇发表于《自然·量子信息》上的论文中称，他们通过把两个独立的光子存储在铷气里，首次在室温条件下构建了一个量子存储器网络。鉴于 中新经纬3月22日电 据《日本经济新闻》22日报道，夏普正在讨论缩小液晶显示器业务，夏普已将子公司显示器(SDP、位于市)停产纳入视野。显示器业务持续陷入苦战，成为夏普在2022财年(截至2023年3月)时隔5年陷入最终亏损 。本文链接：超快网络流算法问世http://www.sushuapos.com/show-2-7410-0.html
声明：本网站为非营利性网站，本网页内容由互联网博主自发贡献，不代表本站观点，本站不承担任何法律责任。天上不会到馅饼，请大家谨防诈骗！若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
上一篇： 科学家成功解码“材料基因组”