向右滑动:上一篇 向左滑动:下一篇 我知道了
广告

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

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

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

015ednc201812246jNednc

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

 

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

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

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

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

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

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

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

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

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

本文为EDN电子技术设计 原创文章,禁止转载。请尊重知识产权,违者本司保留追究责任的权利。
  • 微信扫一扫
    一键转发
  • 最前沿的电子设计资讯
    请关注“电子技术设计微信公众号”
您可能感兴趣的文章
  • 腾讯安全实验室教你如何戴着口罩人脸解锁 iPhone 近日,腾讯玄武实验室发表了一篇文章,介绍了“如何实现戴着口罩人脸解锁 iPhone”的窍门。
  • 小米TWS真无线蓝牙耳机2S曝光 日前,无线充电联盟(WPC)的一项认证曝光了小米的一款新品“小米真无线蓝牙耳机2S”,型号TWSEJ05WM,该无线耳机支持Qi无线充电,最大充电功率为2.5W,新品外观和小米去年9月发布的小米真无线蓝牙耳机 Air 2看起来完全相同。
  • MIT教授初创企业起诉Facebook,PyTorch核心加速技术被指 近日,一份起诉书成为了深度学习社区的热点话题:Facebook 从创业公司 Neural Magic 挖来的技术人员 Zlateski 重现了今天 PyTorch 上的关键神经网络加速技术并将其开源。因为这件事,Facebook 被告上了麻省法庭。
  • “变脸”也骗不了!光束轮廓分析识破脸部辨识“假面” 德国3D成像公司TrinamiX开发出新型的脸部识别技术,有助于防止各种欺骗脸部辨识解锁的“假面”或手段,也比 Face ID 更安全...
  • 研究人员开发出新型超高容量锂硫电池 莫纳什大学(Monash University)的研究人员研发出一种新型锂硫电池,其容量是锂离子电池的5倍,对环境影响更小。这种采用锂和硫(Li-S)的电池能够在200多次充放电中保持99%的效率,这项技术可能改变未来手机、汽车、计算机和太阳能网络的生产方式。
  • 后SoC时代或将迎来Chiplet拐点 这里先把结论罗列出来(1)Chiplet拐点将带领集成电路生态将迈入“打土豪分田地"的新时期;(2)Chiplet拐点面前,新形态体系结构形态的将提倡富含想象力的小而美,并且“去中心化”;(3)Chiplet拐点将诞生一类新型态的富含模拟电路芯片——有源基板,它将终结低电压低增益低匹配的先进工艺模拟设计困局。
相关推荐
    广告
    近期热点
    广告
    广告
    广告
    可能感兴趣的话题
    广告