[导读]日本国立情报学研究所和美国斯坦福大学的研究人员开发出一种专门的计算机,有望能更高效的解决类似旅行商最短路径的问题。
现代计算机仍然缺乏能力解决经典的旅行商问题,甚至寻找近似方案也是一大挑战。寻找旅行商最短路径不只是一个学术问题,此类问题是很多现实性问题的核心,比如安排送货路线或发现新的药物。现在,日本国立情报学研究所和美国斯坦福大学的研究人员开发出一种专门的计算机,有望能更高效的解决类似旅行商最短路径的问题。 他们的计算机综合使用了数字电路和类似激光器的光学设备。研究报告(美国团队,日本团队)发表在今天出版的《科学》期刊上。这一部分数字部分光学的混合计算机利用名叫Ising模型的数学方法去解决最优化问题。
文章编辑:CobiNet(宁波)
本公司专注于电讯配件,铜缆综合布线系列领域产品研发生产超五类,六类,七类屏蔽网线/屏蔽模块及相关模块配件, 我们是万兆屏蔽模块,10G屏蔽模块,屏蔽线生产厂家。
欢迎来电咨询0574 88168918,邮箱sales@cobinet.cn,网址www.cobinet.cn
©2016-2019宁波科博通信技术有限公司版权所有浙ICP备16026074号