モジホコリ(Physarum polycephalum)はアメーボゾアに含まれる変形菌の一種である。林床の落ち葉や朽ち木の表面など、日陰の冷涼で湿潤な環境を好む。巨大な多核体の単細胞生物で、モデル生物の一つとして様々な研究に利用されている。 モジホコリは原生生物でありながら、肉眼で観察することができ
11キロバイト (1,500 語) - 2019年10月19日 (土) 00:26



(出典 junkato.jp)


Physarum polycephalum 1

(出典 Youtube)


巡回セールスマンって数学の事みたいですが、全然よくわからないですが😅
モジホコリによって、解けるってすごいですよね!!!
異次元すぎてついていけませんがねw



1 しじみ ★ :2018/12/25(火) 16:46:50.41 ID:CAP_USER.net

アメーバはべん毛や繊毛を持たず、細胞質を突出させた仮足を用いて移動する原生生物の総称です。日本の研究チームがモジホコリというアメーバの一種を使い、数学の難問として知られる「巡回セールスマン問題」を解くことに成功したと発表しています。

Remarkable problem-solving ability of unicellular amoeboid organism and its mechanism | Royal Society Open Science
https://royalsocietypublishing.org/doi/full/10.1098/rsos.180396

Amoeba finds approximate solutions to NP-hard problem in linear time
https://phys.org/news/2018-12-amoeba-approximate-solutions-np-hard-problem.html

An Amoeba-Based Computer Calculated Approximate Solutions to a Very Hard Math Problem - Motherboard
https://motherboard.vice.com/en_us/article/gy7994/an-amoeba-based-computer-calculated-approximate-solutions-to-a-very-hard-math-problem

慶應義塾大学の環境情報学部准教授である青野真士氏らの研究チームは、原形質流動によって移動して落ち葉や朽ち木の表面などに生息するアメーバの一種「モジホコリ」を使い、巡回セールスマン問題の解決に当たらせるという実験を行いました。モジホコリは脳を持たないにもかかわらず、高度な知能に匹敵するような記憶力・判断力を持っていることで知られる単細胞生物です。

巡回セールスマン問題とは組合わせ最適化問題の一種であり、同じ都市を2度訪問せずに複数の都市全てを訪問し、出発点に戻ってくる最短ルートを導き出すというもの。巡回セールスマン問題は巡回するべき都市の数が増えるにつれて、コンピューターが問題を解決するのに必要な時間が指数関数的に増えることで知られています。たとえば訪問都市が4つである場合は最適解のルートが3つしかありませんが、訪問都市が8つに増えた場合、最適解のルートが2520個にまで増加してしまいます。

研究チームは計64個の狭いルートを持つ星形プレートの下にモジホコリの栄養源となる寒天プレートを置き、その上にモジホコリをのせました。実験では研究チームがモジホコリに「巡回セールスマン問題を解くアルゴリズム」を与え、モジホコリはそのアルゴリズムに従って解を導き出すという一種のコンピューター的役割を果たしています。実験をまとめたムービーがこれ。

■動画
Physarum: Remarkable problem-solving ability of unicellular amoeboid organism and its mechanism

(出典 Youtube)


モジホコリは秒速1mmのスピードで原形質を動かして仮足を伸ばし、プレート上を自由に動くことが可能です。モジホコリはなるべく多くの面積を寒天プレートと接触することで栄養を最大限吸収しようとしますが、光を嫌う性質を持っているために光で照らされた部分に体を広げることはできません。研究チームは星形プレートのルートを選択的に光で照らすことができる装置を開発し、狙ったルートからモジホコリを後退させることができるようになっていました。

続きはソースで

(出典 i.gzn.jp)



GIGAZINE
https://gigazine.net/news/20181225-amoeba-solves-hard-math-problem/





8 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:15:03.59 ID:Lzm+DjA/.net

>>1
まぁ解けたといっても近似解を見つけることができたということだな。
難問で解法はまだ知られていない。


16 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:43:48.86 ID:cRfPu/Et.net

>>1
アメーバ >>> AI >>> 人類 ってことですねよくわかりました


24 ニュースソース検討中@自治議論スレ :2018/12/25(火) 19:05:22.96 ID:u2SWir0h.net

>>1
面白い
人が楽をしたいという感情をアメーバの無駄なことをしないという性質に置き換えたのか
気持ちの問題として気持ちで解く
感情の原点が見えるようだ


27 ニュースソース検討中@自治議論スレ :2018/12/25(火) 19:09:46.25 ID:ynNHHgQp.net

>>1
ずいぶん昔に、粘菌か何かで迷路を解く実験なかったっけ?
あれの猿真似に思えるんだけど


28 ニュースソース検討中@自治議論スレ :2018/12/25(火) 19:11:00.37 ID:VBh9AckF.net

>>1
これか?
日本全国のルーター 最短経路候補

(出典 Youtube)


2 ニュースソース検討中@自治議論スレ :2018/12/25(火) 16:51:50.83 ID:bZzsYTqq.net

> 研究チームは星形プレートのルートを選択的に光で照らすことができる装置を開発し、狙ったルートからモジホコリを後退させることができるようになっていました。
人為が介入してる時点で意味ないじゃん


4 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:00:57.08 ID:+xlIA4tl.net

>>2
もっとよく考てからかきこもう


3 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:00:47.15 ID:tMOiE4Xa.net

光は立ち入りを禁止するためであり、
数学における「ただし~とする」という条件に相当する。


5 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:07:46.37 ID:QUkq7lKc.net

1日1か所しか行かないセールスマン。


6 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:08:47.60 ID:TGQtLyfn.net

アメーバの中に喪黒福造混じってたらどうするんだ


7 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:11:13.36 ID:ejX2d3yk.net

こういう生き物の力を借りるのって面白いよな。

日本地図の入れ物を作って、大都市部分にエサおいて、ベムベラベロか何かアメーバ状の生き物に
道すじを描かせて鉄道や道路の参考にすんだろ。


9 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:19:36.44 ID:8kma9vFC.net

9割くらいの確率で最適解を出すのか


10 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:20:42.08 ID:fM+nH4qv.net

アメーバ にもできるのにおまいらって…


11 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:20:49.59 ID:Kk3xbRDe.net

胞子コンピュータか(・я・`)


12 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:21:00.63 ID:f+CxqbwK.net

とんねるずが久々にアップを(ry


13 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:26:27.51 ID:iWLpfKdJ.net

こういう方向性での知的生命体ってのが宇宙にはいるかもしれないな
進歩や思考速度は恐ろしくゆっくりだろうが


14 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:32:52.03 ID:wT41l9XF.net

帰りぐらいグリーン車に乗せてくれよ


15 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:40:46.61 ID:ZekoKJsx.net

これ10年ぐらい前に見たぞ


17 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:49:56.00 ID:ZekoKJsx.net

中垣俊之「粘菌 その驚くべき知性」って本にいろいろ出ているっぽいぞ


18 ニュースソース検討中@自治議論スレ :2018/12/25(火) 17:56:29.12 ID:D4COV5jv.net

四色問題と同じように釈然としない解法だな。
出来れば紙とペンを使ってくれ。


19 ニュースソース検討中@自治議論スレ :2018/12/25(火) 18:08:49.87 ID:1rrfNw3b.net

知能ってなんなんだろ


20 ニュースソース検討中@自治議論スレ :2018/12/25(火) 18:35:02.38 ID:DmWZdRBQ.net

こういうのは知能とは全く関係ない。
例えば、ランダムな凹みのある平面に水を流し込めば
水はキッチリ全ての凹みを埋めていくが、
水はその凹みの深さを知っている訳では無いし、体積を知っている訳でもない。
単に物理的必然に従ったに過ぎない。
量子焼鈍しコンピュータなんかも原理は同様。
最も安定した状態に収束しようとする物理法則の力を借りているだけ。
つまり、アメーバさんはそういう自然現象に近い存在だって事だな。


21 ニュースソース検討中@自治議論スレ :2018/12/25(火) 18:47:42.37 ID:iWLpfKdJ.net

>>20
そうは思わんね
大体人間の知性自体がそういう物理的現象の結果にすぎないとも言える
意識なんて幻想である、という説も最近では主流だ*


22 ニュースソース検討中@自治議論スレ :2018/12/25(火) 18:58:08.27 ID:E4iHEo0H.net

原始的だとか*にするけど、襟鞭毛虫の仲間が人間に進化するのと同じ時間を過ごしているんやで。

特務士官が兵学校出たての少尉より技能に優れているのはむしろ当たり前やろ。


23 ニュースソース検討中@自治議論スレ :2018/12/25(火) 18:58:17.39 ID:aHbDgoMo.net

「巡回セールスマン問題」は量子コンピュータのテーマだよね。


26 ニュースソース検討中@自治議論スレ :2018/12/25(火) 19:08:13.12 ID:oLRzFPko.net

全部自動化できたらやばいことになるな


29 ニュースソース検討中@自治議論スレ :2018/12/25(火) 19:13:45.24 ID:pq3ns5bz.net

平成初期に ミトコンドリアは学習能力があるんじゃね?という発見があったような

それを題材にしたのがパラサイトイブ


30 ニュースソース検討中@自治議論スレ :2018/12/25(火) 19:19:33.55 ID:u2SWir0h.net

今回のは円状のプレートの上なんで途中経過で個性の形が可視化される
もっと大きな面積で高等な生物でやらせると興味深い結果が出そう


31 ニュースソース検討中@自治議論スレ :2018/12/25(火) 19:25:32.37 ID:swNjiTGG.net

最適化問題
人工知能
量子ビット
AIの暴走に繋がる条件が整った
あとは猿の歴史が終わるのを待つだけ


33 ニュースソース検討中@自治議論スレ :2018/12/25(火) 19:31:21.40 ID:kaPuAsvJ.net

n!/2n


34 よっちゃん :2018/12/25(火) 19:41:07.98 ID:xGSBSYe3.net

The Institute of Reproducing Kernels is dealing with the theory of division by zero
calculus and declares that the division by zero was discovered as $0/0=1/0=z/0
=0$ in a natural sense on 2014.2.2. The result shows a new basic idea on the
universe and space since Aristotelēs (BC384 - BC322) and Euclid
(BC 3 Century - ), and the division by zero is since Brahmagupta (598 - 668 ?).


35 よっちゃん :2018/12/25(火) 19:41:39.25 ID:xGSBSYe3.net

ゼロ除算(division by zero)1/0=0、0/0=0、z/0=0
2018年05月28日(月)
テーマ:数学
これは最も簡単な 典型的なゼロ除算の結果と言えます。 
ユークリッド以来の驚嘆する、誰にも分る結果では ないでしょうか?

Hiroshi O. Is It Really Impossible To Divide By Zero?. Biostat Biometrics
Open Acc J. 2018; 7(1): 555703. DOI: 10.19080/BBOJ.2018.07.555703
ゼロで分裂するのは本当に不可能ですか? - Juniper Publishers

https://juniperpublishers.com/bboaj/pdf/BBOAJ.MS.ID.555703.pdf

再生核研究所 ゼロ除算の発見と重要性を指摘した:2014年2月2日


37 ニュースソース検討中@自治議論スレ :2018/12/25(火) 19:55:23.29 ID:AiszfztB.net

考えるってのは脳ではなくて別のところでやってるのかもね。
脳はあくまで受信機であると。


38 ニュースソース検討中@自治議論スレ :2018/12/25(火) 19:55:46.13 ID:0pdtHeGk.net

アベノミクスのおかげだな


39 ニュースソース検討中@自治議論スレ :2018/12/25(火) 20:01:28.60 ID:vmygD853.net

考えてるわけないだろう
先っちょが本能というか物理法則に従ってるだけで


40 ニュースソース検討中@自治議論スレ :2018/12/25(火) 20:01:52.80 ID:17pekzhL.net

よくやった
これで労働者をAIと取り替えられる