【PConline资讯】近期,日本庆应义塾大学研究员Masashi Aono及其研究团队用变形虫解决了“旅行推销员问题”。这意味着变形虫有望成为未来派计算机。其有着独特计算能力,可以解决复杂的计算问题。
在研究课题“旅行推销员问题”中,最终目标是帮助推销员找到几个城市之间的最短路线,这样推销员才能用最短的时间完成任务。这实则是一个优化调整问题,需要工作人员通过大量的计算,来找到最优化的路线。
如果按照传统的计算机来解决该研究课题的话,随着城市数量的增长,其计算会愈加复杂,计算时间需要更长。但是使用变形虫来计算的话,计算速度会更快,时间会更短。
研究人员表示,当前的变形虫研究结果有利于新型模拟计算机的发展。且Masashi Aono表示如果研究N个城市的路线时,当越接近最佳线路时,变形虫的身体面积也会放大N倍。
此外,研究人员还表示,变形虫可以有足够的计算能力去解决几百个城市的路线问题。
网友评论