[導讀]日(ri)本國立(li)情(qing)報學研(yan)究(jiu)所(suo)和美國斯坦福大學的研(yan)究(jiu)人員開發出一(yi)種(zhong)專門的計(ji)算機(ji),有(you)望能更高效的解決類(lei)似旅行商最短路徑(jing)的問(wen)題(ti)。
現代計算機仍然缺乏能力解決經典的旅行商問題,甚至尋找近似方案也是一大挑戰。尋找旅行商最短路徑不只是一個學術問題,此類問題是很多現實性問題的核心,比如安排送貨路線或發現新的藥物。現在,日本國立情報學研究所和美國斯坦福大學的研究人員開發出一種專門的計算機,有望能更高效的解決類似旅行商最短路徑的問題。 他們(men)的計算機綜合(he)使(shi)用(yong)了數(shu)(shu)字(zi)(zi)電路和類似激光(guang)器的光(guang)學(xue)設備。研(yan)究報告(美(mei)國團(tuan)隊,日本團(tuan)隊)發(fa)表(biao)在今天出版(ban)的《科學(xue)》期刊上。這(zhe)一部分(fen)數(shu)(shu)字(zi)(zi)部分(fen)光(guang)學(xue)的混(hun)合(he)計算機利用(yong)名叫Ising模(mo)型的數(shu)(shu)學(xue)方法去解決最優化問題。
文章編輯:CobiNet(寧波)
本公司專注于電訊配件,銅纜綜合布線系列領域產品研發生產超五類,六類,七類屏蔽網線/屏蔽模塊及相關模塊配件, 我們是萬兆屏蔽模塊,10G屏蔽模塊,屏蔽線生產廠家。
歡迎(ying)來(lai)電(dian)咨詢0574 88168918,郵(you)箱sales@aliance.cn,網址aliance.cn
?2016-2019寧波(bo)科博通信技(ji)術有限公(gong)司版權所(suo)有