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

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

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

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

015ednc20181224

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

 

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

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

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

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

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

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

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

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

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

本文为EDN电子技术设计 原创文章,禁止转载。请尊重知识产权,违者本司保留追究责任的权利。
  • 微信扫一扫
    一键转发
  • 最前沿的电子设计资讯
    请关注“电子技术设计微信公众号”
您可能感兴趣的文章
  • 模拟与混合信号电路会否占领未来AI SoC高地? 随着摩尔定律的发展,过去30年的集成电路发展的最主要趋势是数字化。数字化设计是目前大型SoC的基本方法学,越来越多的模拟电路进入全数字时代,All Digital PLL, Digital LDO, Time-domain based ADC,Digital PA,数字化/二值化方法成为了克服模拟电路瓶颈的重要手段。然而“羞于见人”的模拟电路并非一无是处。
  • MEMS与图像传感器技术掀智能浪潮 由国际半导体产业协会(SEMI)主办的年度微机电系统(MEMS)和图像传感器峰会如往常一样在法国Grenoble举行,长久以来,这里一直是展示老牌大企业与初创公司最新传感器研发成果的技术前哨站。笔者今年再度参与并见证了这一场涵盖MEMS和图像传感器的双主题会议;在为期两天的会议里,特别看好10项值得报导的技术与事件,因为它们展现了会议亮点以及产业发展方向。
  • 广濑电机荣获CES2020创新大奖 广濑电机专为EV / HEV的核心产品——逆变器/电机控制器等动力传动系统的内部连接而开发的,具有 140°C耐热/高耐振构造板对板浮动连接器“FX26系列”和为WiGig和5G 等新一代高速通信用开发的支持多芯RF的板对板连接器“BM46系列”,荣获将在美国拉斯维加斯举办的电子设备展览会CES 2020的Vehicle Intelligence & Transportation和(FX26) Mobile Devices & Accessories(BM46) CES2020 创新大奖。
  • 一张订单的两面:从精准需求到精准供应 为了了解制造商们将如何应对下一波市场变化及行情,在管理供应链和渠道方面又会有哪些新策略,有芯电子今年向电子制造商、分销商/代理商、元器件原厂发出了三千多份问卷,涵盖通信、工控/仪表、消费电子、汽车电子、电力/能源等领域,最终获得了1614份有效问卷回复。其中从企业规模上来看,小微企业居多,从企业性质上来看,民企居多,与整个市场的结构较接近,反映了调查的严谨性与可靠性。
  • 地平线张永谦:AI在边缘侧落地背后的思考 “边缘侧智能设备大规模爆发的趋势,使数据成为如今AI芯片领域最大的挑战。”2019年11月7日,在由ASPENCORE《电子工程专辑》、《国际电子商情》和《电子技术设计》主办的“2019全球双峰会”上,地平线副总裁&AIOT芯片方案产品线总经理张永谦以“边缘AI芯片赋能行业,共建普惠AI时代”为题,介绍了地平线机器人在边缘AI芯片以及解决方案,以及地平线对AI在边缘侧落地背后的思考。
  • 苹果是如何玩转TWS+主动降噪的? 苹果到底是如何来定义这样一款降噪蓝牙耳机的呢?可以从体验、功能、新技术、设计几个方面更深入地来看看,任何对成熟市场的重新定义都不会那么简单,不妨来看苹果具体怎么做的。
相关推荐
    广告
    近期热点
    广告
    广告
    广告
    可能感兴趣的话题
    广告