瑞士蘇黎世聯(lián)邦理工學(xué)院的研究人員開(kāi)發(fā)了一種超快算法，即網(wǎng)絡(luò)流算法。該算法成功解決了在網(wǎng)絡(luò)中實(shí)現(xiàn)最大流量的同時(shí)最大限度降低傳輸成本的問(wèn)題。這種超快計(jì)算能力是研究高度復(fù)雜、數(shù)據(jù)豐富、動(dòng)態(tài)且快速變化的網(wǎng)絡(luò)（例如生物學(xué)中的分子網(wǎng)絡(luò)或大腦網(wǎng)絡(luò)）的重要環(huán)節(jié)。Om528資訊網(wǎng)——每日最新資訊28at.com

　　新算法能為任何類型的網(wǎng)絡(luò)（包括鐵路、公路、水上交通和互聯(lián)網(wǎng)）計(jì)算出最佳且最低成本的交通流量方案。其執(zhí)行計(jì)算的速度極快，幾乎在計(jì)算機(jī)讀取描述網(wǎng)絡(luò)數(shù)據(jù)的瞬間就能提供解決方案。Om528資訊網(wǎng)——每日最新資訊28at.com

　　原則上，所有計(jì)算方法在尋找最佳流量和最小成本路線時(shí)，均需面對(duì)多次迭代分析網(wǎng)絡(luò)的挑戰(zhàn)。在此過(guò)程中，它們會(huì)逐一分析網(wǎng)絡(luò)連接狀態(tài)，包括哪些是開(kāi)放的，哪些是關(guān)閉的，或是由于達(dá)到容量極限而擁塞的。Om528資訊網(wǎng)——每日最新資訊28at.com

　　此前，計(jì)算機(jī)科學(xué)家在解決這一問(wèn)題時(shí)，往往要在兩種關(guān)鍵策略之間做出選擇。一種是以鐵路網(wǎng)絡(luò)為模型，每次迭代都要計(jì)算整個(gè)網(wǎng)絡(luò)部分并調(diào)整交通流量；另一種則受電網(wǎng)中電力流啟發(fā)，在每次迭代中計(jì)算整個(gè)網(wǎng)絡(luò)，但對(duì)網(wǎng)絡(luò)每個(gè)部分的修改流量使用統(tǒng)計(jì)平均值，以加快計(jì)算速度。Om528資訊網(wǎng)——每日最新資訊28at.com

　　現(xiàn)在，研究團(tuán)隊(duì)將這兩種策略的優(yōu)勢(shì)結(jié)合，創(chuàng)建了一種全新的組合方法。新算法基于許多小型、高效且低成本的計(jì)算步驟，這些步驟加在一起比一些單一的大型步驟快得多。Om528資訊網(wǎng)——每日最新資訊28at.com

　　計(jì)算最優(yōu)流量的時(shí)間復(fù)雜度通常以m的某個(gè)冪次方來(lái)表達(dá)，其中m代表計(jì)算機(jī)必須計(jì)算的網(wǎng)絡(luò)中的連接數(shù)。直到2000年，都沒(méi)有任何算法的計(jì)算速度能夠超過(guò)m1.5。2004年，解決該問(wèn)題所需的計(jì)算速度成功降低至m1.33。Om528資訊網(wǎng)——每日最新資訊28at.com

　　新算法進(jìn)一步解決了這一問(wèn)題。使用該算法時(shí)，計(jì)算時(shí)間和網(wǎng)絡(luò)規(guī)模以相同的速度增加，這或?qū)⒏淖冋麄€(gè)網(wǎng)絡(luò)流算法研究領(lǐng)域。（記者張佳欣）Om528資訊網(wǎng)——每日最新資訊28at.com

本文鏈接：http://www.www897cc.com/showinfo-16-98392-0.html超快網(wǎng)絡(luò)流算法問(wèn)世

聲明：本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。郵件：2376512515@qq.com

上一篇： 第二十六屆中國(guó)科協(xié)年會(huì)聚焦科技助力發(fā)展新質(zhì)生產(chǎn)力

下一篇： “太空計(jì)算星座”啟動(dòng)建設(shè)