[導(dǎo)讀]日本國立情報學(xué)研究所和美國斯坦福大學(xué)的研究人員開發(fā)出一種專門的計算機,有望能更高效的解決類似旅行商最短路徑的問題。
現(xiàn)代計算機仍然缺乏能力解決經(jīng)典的旅行商問題,甚至尋找近似方案也是一大挑戰(zhàn)。尋找旅行商最短路徑不只是一個學(xué)術(shù)問題,此類問題是很多現(xiàn)實性問題的核心,比如安排送貨路線或發(fā)現(xiàn)新的藥物?,F(xiàn)在,日本國立情報學(xué)研究所和美國斯坦福大學(xué)的研究人員開發(fā)出一種專門的計算機,有望能更高效的解決類似旅行商最短路徑的問題。 他們的計算機綜合使用了數(shù)字電路和類似激光器的光學(xué)設(shè)備。研究報告(美國團(tuán)隊,日本團(tuán)隊)發(fā)表在今天出版的《科學(xué)》期刊上。這一部分?jǐn)?shù)字部分光學(xué)的混合計算機利用名叫Ising模型的數(shù)學(xué)方法去解決最優(yōu)化問題。
文章編輯:CobiNet(寧波)
本公司專注于電訊配件,銅纜綜合布線系列領(lǐng)域產(chǎn)品研發(fā)生產(chǎn)超五類,六類,七類屏蔽網(wǎng)線/屏蔽模塊及相關(guān)模塊配件, 我們是萬兆屏蔽模塊,10G屏蔽模塊,屏蔽線生產(chǎn)廠家。
歡迎來電咨詢0574 88168918,郵箱sales@cobinet.cn,網(wǎng)址m.czchengbang.com
?2016-2019寧波科博通信技術(shù)有限公司版權(quán)所有浙ICP備16026074號