[過去ﾛｸﾞ]
【数学】アメーバの一種「モジホコリ」を使って数学の難問「巡回セールスマン問題」を解くことができると判明［12/25］ (94ﾚｽ)
【数学】アメーバの一種「モジホコリ」を使って数学の難問「巡回セールスマン問題」を解くことができると判明［12/25］ http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
1: しじみ ★ [sage] 2018/12/25(火) 16:46:50.41 ID:CAP_USER アメーバはべん毛や繊毛を持たず、細胞質を突出させた仮足を用いて移動する原生生物の総称です。日本の研究チームがモジホコリというアメーバの一種を使い、数学の難問として知られる「巡回セールスマン問題」を解くことに成功したと発表しています。 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 https://youtu.be/8GCJq-HQbyk モジホコリは秒速1mmのスピードで原形質を動かして仮足を伸ばし、プレート上を自由に動くことが可能です。モジホコリはなるべく多くの面積を寒天プレートと接触することで栄養を最大限吸収しようとしますが、光を嫌う性質を持っているために光で照らされた部分に体を広げることはできません。研究チームは星形プレートのルートを選択的に光で照らすことができる装置を開発し、狙ったルートからモジホコリを後退させることができるようになっていました。 続きはソースで https://i.gzn.jp/img/2018/12/25/amoeba-solves-hard-math-problem/img-snap08038_m.jpg GIGAZINE https://gigazine.net/news/20181225-amoeba-solves-hard-math-problem/ http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/1
75: ニュースソース検討中＠自治議論スレ [sage] 2018/12/26(水) 20:48:54.70 ID:slq/cPWI >>73 >>3 何もしなきゃのべーって広がるだけじゃね？ http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/75
76: ニュースソース検討中＠自治議論スレ [] 2018/12/26(水) 23:40:40.31 ID:q1Kgl7sU 迷路の問題ではよくみると最短経路になっていない https://gigazine.net/news/20161226-slime-molds/ 今回のTSPについては見方がよくわからないが真の最短経路になってない可能性もある http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/76
77: ニュースソース検討中＠自治議論スレ [sage] 2018/12/27(木) 00:06:56.09 ID:7nMUR7PH >>76 誰が最短経路って言った？ 同じルートを通らないで特定地点を通過する問題だと書いてあるだろ >>1も読めんのか http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/77
78: ニュースソース検討中＠自治議論スレ [] 2018/12/27(木) 00:10:31.84 ID:J1MXsSVy >>13 そうなんだよね。 我々の知性とは違う知性が存在するかも 知れないと想像することがる。 もっと時間的スケールが違うものや、 ロジックそのものが違うというで、 知性とは何ぞやと思う。 http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/78
79: ニュースソース検討中＠自治議論スレ [] 2018/12/27(木) 05:07:14.19 ID:lSLWctrl ずーっと前に粘菌でやってた奴の二番煎じ 物理現象を利用して全ルート検索すると、ってこと 最短距離の確定値計算は出来ない 粘菌にもアメーバにも知性は無いよ 現代的なパソコンならほぼ最短距離なら高速に計算出来る カーナビにも入ってるよね 確定値を計算するには計算量が爆発的に増えるので量子コンピュータが期待されてる なお暗号に使う素数だけど、ほぼ素数だろう、で計算を簡略化してる。確実に素数かを検証するのは時間かかるので。それでも実用的に使える http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/79
80: ニュースソース検討中＠自治議論スレ [] 2018/12/27(木) 08:05:26.51 ID:ckypVYJp >>77 書いてあるよ TSPは最短経路を求める問題だから覚えておいてね http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/80
81: ニュースソース検討中＠自治議論スレ [] 2018/12/27(木) 08:08:59.17 ID:ckypVYJp >>79 生物がNP困難な問題を解ける理屈がない気がしてる 量子に限らず物理現象を使うのが確実かなと http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/81
82: ニュースソース検討中＠自治議論スレ [] 2018/12/27(木) 08:44:25.90 ID:bjHHdejd うむ！ ぜんぜんわからん！ http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/82
83: ニュースソース検討中＠自治議論スレ [sage] 2018/12/27(木) 09:23:52.13 ID:p0Wgdu+8 >>79 モジホコリ自体が粘菌なんだけど。 http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/83
84: ニュースソース検討中＠自治議論スレ [sage] 2018/12/27(木) 14:57:14.04 ID:zulEknXG >>20 その水の流れというので、己で巡回セールスマン問題やってみてくれ http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/84
85: ニュースソース検討中＠自治議論スレ [sage] 2018/12/27(木) 15:14:27.39 ID:p0Wgdu+8 粘菌は、仮足で何か所か栄養素をとらえたら、広がる力と栄養素を最短で運ぼう とする力の拮抗で、迷路の最短経路を解く。 巡回セールスマン問題ではは、迷路の壁をあらかじめ設置できないため、光で 道筋を制限したけど、粘菌に問題を解かせる際の行動原理は全く一緒だと思われる。 ちなみに、モジホコリは粘菌である。 粘菌がアメーバの一種であるのか否かについては、まだ判然としない。 粘菌は子実体を生成して胞子で増殖する。 http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/85
86: ニュースソース検討中＠自治議論スレ [sage] 2018/12/28(金) 02:57:28.36 ID:RKq68vWR >>11 w http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/86
87: ニュースソース検討中＠自治議論スレ [] 2018/12/29(土) 12:21:22.65 ID:82MTZR1O >>1 アメーバじゃなくて粘菌じゃね http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/87
88: ニュースソース検討中＠自治議論スレ [sage] 2018/12/29(土) 20:47:48.81 ID:pBIdJyg+ >>84 それがある意味1だぞ http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/88
89: ニュースソース検討中＠自治議論スレ [] 2018/12/29(土) 22:07:36.78 ID:BuNU71zd 量子コンピュータの素子といい勝負だ。 http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/89
90: ニュースソース検討中＠自治議論スレ [] 2018/12/30(日) 10:36:51.53 ID:/YhXfKtG リーマン予想ってやつか http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/90
91: ニュースソース検討中＠自治議論スレ [] 2018/12/30(日) 16:49:08.38 ID:mN49xznX >>85 >>87 粘菌はアメーバの仲間 アメーボゾアというグループにまとめられる http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/91
92: ニュースソース検討中＠自治議論スレ [] 2018/12/31(月) 03:50:22.38 ID:Ywyy68kd もう量子コンピュータいらないな http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/92
93: ニュースソース検討中＠自治議論スレ [sage] 2018/12/31(月) 08:40:55.15 ID:m0NsJEkc ☆ 改憲しましょう。総務省の、『憲法改正國民投票法』、でググって みてください。国会の発ギはすでに可能です。平和は勝ち取るものです。 拡散も含め、ぜひよろしくお願い致します。☆ http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/93
94: ニュースソース検討中＠自治議論スレ [] 2019/01/03(木) 22:33:55.28 ID:fUGgWlhN ドーン‼︎‼︎ http://egg.5ch.net/test/read.cgi/scienceplus/1545724010/94
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.006s