广告

未来计算机?让变形虫“变”为“64条腿芯片”可解决复杂计算问题

2018-12-24 阅读:
未来计算机?让变形虫“变”为“64条腿芯片”可解决复杂计算问题
研究人员发现变形虫具有独特的计算能力,未来可与传统计算机相媲美。日本庆应义塾大学研究员Masashi Aono带领研究小组使用变形虫解决了一个被称为“旅行推销员问题(TSP)”的流行性难题。

变形虫是地球上最简单的生物之一,但是变形虫作为单细胞生物,主要是由凝胶状的原生质构成,比之前人们预想的更加智能化,甚至可以进行一些复杂的计算。研究人员发现变形虫具有独特的计算能力,未来可与传统计算机相媲美。日本庆应义塾大学研究员Masashi Aono带领研究小组使用变形虫解决了一个被称为“旅行推销员问题(TSP)”的流行性难题。28rednc

015ednc2018122428rednc

研究人员发现变形虫具有独特的计算能力,未来可与传统计算机相媲美。日本庆应义塾大学研究员Masashi Aono带领研究小组使用变形虫解决了一个被称为“旅行推销员问题(TSP)”的流行性难题。28rednc

 

这是一个优化问题,目标是找到几个城市之间的最短路线,确保能访问每个城市,同时,起点和终点都是相同的。研究人员进行了调整,让变形虫“变形”,成为一个“64条腿芯片”。28rednc

在实验中,每条“腿”代表推销员路线上的一个有序城市。研究人员将变形虫放在芯片中心,然后把芯片放在琼脂平面顶部。这只变形虫被限制在芯片中,但仍然可以进入64个通道。28rednc

为了最大限度地吸收营养物质,变形虫试图在芯片内部膨胀,从而尽可能地接触琼脂。为了实现以上实验目标,研究人员使用光线,这是变形虫不喜欢的,用于阻挡某些路线或者“腿”。28rednc

伴随着城市数量的增加,由于优化最短路线的可能性解决方案众多,传统计算机解决该问题所需的时间呈指数级增长。例如:对于4个城市,可能只有3 条可能存在的最短路线,但对于8个城市而言,最短路线解决方案可能呈指数级增长,可达到2520条。28rednc

研究人员发现,变形虫可能在一段时间里找到几乎最优化的解决方案,但是这种解决方案只能随着城市数量从4个增加至8个而线性增长。28rednc

变形虫通过不断地将凝胶以恒定速度重新分布在非晶体中,以及通过并行处理光反馈,而不是串行处理。目前,研究人员正在研制一种电子版变形虫,它能够复制这种独特方式去解决这个问题。28rednc

研究人员称,该研究结果可能促进新型模拟计算机的发展,使复杂优化问题能够在线性时间里获得近似的解决方案。Masashi Aono在接受媒体记者采访时称,用于解决N个城市旅行推销员问题的放射状芯片中,当变形虫最终找到一个近似解决方案时,变形虫的身体总面积将增加N倍。28rednc

变形虫似乎有一条“定律”,它提供凝胶物质,以恒定的速度在不发光的通道中扩张。然而,变形虫如何保持近似溶液的质量,也就是实现最短路线的机制仍是一个未解之谜。28rednc

研究人员还预测称,通过制造更大的芯片,变形虫能够解决数百个城市的“旅行推销员问题”,虽然这可能需要数万个通道。28rednc

本文为EDN电子技术设计 原创文章,禁止转载。请尊重知识产权,违者本司保留追究责任的权利。
  • 微信扫一扫
    一键转发
  • 最前沿的电子设计资讯
    请关注“电子技术设计微信公众号”
  • 国科微、国盾、紫光等12家中国企业被美国列入“实体清 近日,美国政府再次将12家中国公司列入贸易“黑名单”,涉及量子计算、半导体及其他先进技术,理由是出于国家安全和外交政策的考虑。被列入清单的12家中国企业中,涉及到国盾量子、国科微、紫光股份三家A股上市公司。昨日晚间,上述三家公司回应被列入实体清单的影响。
  • GaN在电动汽车应用中会取得SiC一样的成功吗? SiC和GaN最终将如何发展?SiC功率器件制造商们预计电动汽车市场会达到数十亿美元。GaN会获得同样的成功吗?OEM厂商在动力总成系统逆变器中广泛采用GaN,将从根本上影响市场预测结果。
  • 格力正在建设钛通信基站,钛酸铁锂电池10分钟充电90% 格力投入130亿元收购珠海银隆钛电池公司后,钛酸铁锂电池应用项目终于落地,格力官方透露,一批批格力钛通讯基站储能系统正式落地四川凉山州、甘孜州、阿坝州等高海拔地区。
  • 中芯国际拟5.313亿美元向国家集成电路基金转让中芯深 中芯国际在港交所公告,中芯控股同意向国家集成电路基金 II 转让深圳合资协议项下5.313亿美元(占中芯深圳股权的22%)。中芯国际表示,通过订立新深圳合资协议,有利于进一步优化中芯深圳股权结构,整合各方优势资源,为加快中芯深圳的业务发展奠定基础,从而推动公司的可持续发展。
  • 对小米红米Note 9 5G的联发科音频DSP固件进行逆向工程 日前,外媒Check Point Research发文称使用基于MT6853(天玑800U)芯片组的小米红米Note 9 5G智能手机作为测试设备,对联发科音频 DSP 固件进行了逆向工程,并发现了几个可从 Android 用户空间访问的漏洞。
  • 特斯拉“断网”引发联网汽车安全质疑,福特汽车也借机“ 特斯拉“断网”导致多位车主被锁车外事件,引发了消费者对智能网联汽车的多种质疑。特斯拉断网看起来和安全没有关系,也更像小故障,对行车本身也并未造成什么影响,主要影响的是使用手机APP对车辆进行控制的车主。周鸿祎称:此事说明,智能网联汽车必须连接到车企的云端服务器,通过不断上传行驶状态数据,接受远程指令来驱动。此次,车主打不开车门影响可能不大,但如果遭黑客组织网络攻击,就可能威胁行车安全、人身安全……
广告
热门推荐
广告
广告
EE直播间
在线研讨会
广告
广告
面包芯语
广告
向右滑动:上一篇 向左滑动:下一篇 我知道了