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

2017-06-13 | 前沿

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

收藏
阅读数:
`

相关推荐

前沿 2017-06-13

美国麻省理工学院提出基于光子的“深度学习”计算系统

理群 摘自:美国麻省理工学院网站

前沿 2017-06-08

美国科学家提出级联自旋电子逻辑计算系统设计方案

理群 摘自:美国德州大学达拉斯分校网站

聚焦 2017-05-11

优化高性能嵌入式计算系统性能的各类总线比较

映雪 摘自:curtisswrightds公司网站

作者关注

前沿 2018-08-02

美国林肯实验室推进水下光通信技术发展

理群 摘自:美国麻省理工学院林肯实验室

前沿 2018-01-12

美国陆军研究实验室提升人工智能代理透明度

理群 摘自:PhysOrg网站

前沿 2017-07-21

美国林肯实验室与GSSI达成定位探地雷达商业化协议

理群 摘自:美国林肯实验室网站

同源信息

前沿 2017-05-08

多所大学联合开发直接从乙烯制备石墨烯的新方法

理群 摘自:美国佐治亚理工学院网站

前沿 2017-02-21

美国佐治亚理工学院验证CO2/H2主动膜活塞反应器制氢技术

理群 摘自:美国佐治亚理工学院网站

前沿 2016-12-06

可降低有机光伏和可穿戴电子设备成本的简单工艺

理群 摘自:美国佐治亚理工学院网站

`