变形虫将成为将来派计较机，可以或许办理伟大计较题目
|
研究职员发明变形虫具有奇异的计较手段，将来可与传统计较机相媲美。日本庆应义塾大学研究员Masashi Aono教育研究小组行使变形虫办理了一个被称为“观光倾销员题目（TSP）”的风行性困难。 北京时刻12月24日动静，据海外媒体报道，变形虫是地球上最简朴的生物之一，可是变形虫作为单细胞生物，首要是由凝胶状的原生质组成，比之前人们预想的越发智能化，乃至可以举办一些伟大的计较。 研究职员发明变形虫具有奇异的计较手段，将来可与传统计较机相媲美。日本庆应义塾大学研究员Masashi Aono教育研究小组行使变形虫办理了一个被称为“观光倾销员题目（TSP）”的风行性困难。 这是一个优化题目，方针是找到几个都市之间的最短蹊径，确保能会见每个都市，同时，出发点和终点都是沟通的。研究职员举办了调解，让变形虫“变形”，成为一个“64条腿芯片”。 在尝试中，每条“腿”代表倾销员蹊径上的一个有序都市。研究职员将变形虫放在芯片中心，然后把芯片放在琼脂平面顶部。这只变形虫被限定在芯片中，但如故可以进入64个通道。 为了最大限度地接收营养物质，变形虫试图在芯片内部膨胀，从而尽也许地打仗琼脂。为了实现以上尝试方针，研究职员行使光泽，这是变形虫不喜好的，用于否决某些蹊径可能“腿”。 陪伴着都市数目的增进，因为优化最短蹊径的也许性办理方案浩瀚，传统计较机办理该题目所需的时刻呈指数级增添。譬喻：对付4个都市，也许只有3 条也许存在的最短蹊径，但对付8个都市而言，最短蹊径办理方案也许呈指数级增添，可到达2520条。 研究职员发明，变形虫也许在一段时刻里找到险些最优化的办理方案，可是这种办理方案只能跟着都市数目从4个增进至8个而线性增添。 变形虫通过不绝地将凝胶以恒定速率从头漫衍在非晶体中，以及通过并行处理赏罚光反馈，而不是串行处理赏罚。今朝，研究职员正在研制一种电子版变形虫，它可以或许复制这种奇异方法去办理这个题目。 研究职员称，该研究功效也许促进新型模仿计较机的成长，使伟大优化题目可以或许在线性时刻里得到近似的办理方案。Masashi Aono在接管媒体记者采访时称，用于办理N个都市观光倾销员题目的放射状芯片中，当变形虫最终找到一个近似办理方案时，变形虫的身材总面积将增进N倍。 变形虫好像有一条“定律”，它提供凝胶物质，以恒定的速率在不发光的通道中扩张。然而，变形虫怎样保持近似溶液的质量，也就是实现最短蹊径的机制还是一个未解之谜。 研究职员还猜测称，通过制造更大的芯片，变形虫可以或许办理数百个都市的“观光倾销员题目”，固然这也许必要数万个通道。 【编辑保举】
点赞 0 （编辑：湖南网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
