瑞士蘇黎世聯(lián)邦理工學院的研究人員開發(fā)了一種超快算法，即網(wǎng)絡流算法。該算法成功解決了在網(wǎng)絡中實現(xiàn)最大流量的同時最大限度降低傳輸成本的問題。這種超快計算能力是研究高度復雜、數(shù)據(jù)豐富、動態(tài)且快速變化的網(wǎng)絡（例如生物學中的分子網(wǎng)絡或大腦網(wǎng)絡）的重要環(huán)節(jié)。
新算法能為任何類型的網(wǎng)絡（包括鐵路、公路、水上交通和互聯(lián)網(wǎng)）計算出最佳且最低成本的交通流量方案。其執(zhí)行計算的速度極快，幾乎在計算機讀取描述網(wǎng)絡數(shù)據(jù)的瞬間就能提供解決方案。
原則上，所有計算方法在尋找最佳流量和最小成本路線時，均需面對多次迭代分析網(wǎng)絡的挑戰(zhàn)。在此過程中，它們會逐一分析網(wǎng)絡連接狀態(tài)，包括哪些是開放的，哪些是關(guān)閉的，或是由于達到容量極限而擁塞的。
此前，計算機科學家在解決這一問題時，往往要在兩種關(guān)鍵策略之間做出選擇。一種是以鐵路網(wǎng)絡為模型，每次迭代都要計算整個網(wǎng)絡部分并調(diào)整交通流量；另一種則受電網(wǎng)中電力流啟發(fā)，在每次迭代中計算整個網(wǎng)絡，但對網(wǎng)絡每個部分的修改流量使用統(tǒng)計平均值，以加快計算速度。
現(xiàn)在，研究團隊將這兩種策略的優(yōu)勢結(jié)合，創(chuàng)建了一種全新的組合方法。新算法基于許多小型、高效且低成本的計算步驟，這些步驟加在一起比一些單一的大型步驟快得多。
計算最優(yōu)流量的時間復雜度通常以m的某個冪次方來表達，其中m代表計算機必須計算的網(wǎng)絡中的連接數(shù)。直到2000年，都沒有任何算法的計算速度能夠超過m1.5。2004年，解決該問題所需的計算速度成功降低至m1.33。
新算法進一步解決了這一問題。使用該算法時，計算時間和網(wǎng)絡規(guī)模以相同的速度增加，這或?qū)⒏淖冋麄€網(wǎng)絡流算法研究領(lǐng)域。（記者張佳欣）
北疆新聞：內(nèi)蒙古自治區(qū)重點新聞網(wǎng)站（客戶端），內(nèi)蒙古出版集團新華報業(yè)中心旗下國家互聯(lián)網(wǎng)新聞信息采編發(fā)布服務一類資質(zhì)網(wǎng)站（客戶端）。
北疆新聞版權(quán)與免責聲明：
一、凡本站中注明“來源：北疆新聞”的所有文字、圖片和音視頻，版權(quán)均屬北疆新聞所有，轉(zhuǎn)載時必須注明“來源：北疆新聞”，并附上原文鏈接。
二、凡來源非北疆新聞的新聞（作品）只代表本網(wǎng)傳播該消息，并不代表贊同其觀點。
如因作品內(nèi)容、版權(quán)和其它問題需要同本網(wǎng)聯(lián)系的，請在見網(wǎng)后30日內(nèi)進行，聯(lián)系郵箱：bjwmaster@163.com。
版權(quán)聲明：北疆新聞版權(quán)所有，未經(jīng)書面授權(quán)，不得轉(zhuǎn)載或建立鏡像，違者依法必究。 本站違法和不良信息舉報電話：15648148811蒙ICP備16001043號-1
Copyright © 2016- 北疆新聞網(wǎng) All Rights Reserved互聯(lián)網(wǎng)新聞信息服務許可證：15120200009-1蒙公網(wǎng)安備：15010502001245
