理群

2017-06-13 | 前沿

美国大学研制出可解决“图的着色问题”的新型计算系统

【据美国佐治亚理工学院网站2017年6月8日报道】由美国佐治亚理工学院和诺特丹大学科研人员组成的研究团队创造了一种新型计算系统,可以在非常短的时间内解决传统计算机花费数周时间才能解决的计算难题。研究人员从人脑的工作原理获得启示,利用一组二氧化钒(VO2)电子振荡器通过电容链接构造了一个基于耦合张弛振子的动力学系统,有效地完成了“图的顶点着色问题”的求解。研究团队为构建用于组合优化问题的连续时间动力学系统求解器提供了一种建设性方法,不仅阐明了基于物理的计算方法,而且还验证了研制可高效解决难题的模拟协处理器的可行性。研究团队下一步将构造以由更多振荡器组成的网络,解算具有更多对象的“图的着色问题”,最终目标是构建一个由数百个振荡器组成的系统,开发一个可以求解最优解尚未被人类所知的“图的着色问题”的计算基板。该项研究得到了美国国家科学基金和美国海军研究办公室的资助,相关研究成果已经在《Scientific Reports》期刊上发表,论文题目为《Vertex coloring of graphs via phase dynamics of coupled oscillatory networks》。

收藏
阅读数:
`

作者关注

同源信息

`