-
- いいね！12
Hideyuki Tanaka
@tanakh
AIの時代に向けて、みんなも焼きなましやろうぜ(´･_･`)ぱっと見難しそうな問題でも99割ぐらいはそれなりに解けるから楽しいよ(´･_･`)
2018-03-23 23:38:14
Hideyuki Tanaka
@tanakh
@tanimocchi ここで上がってる30ノード程度なら普通に厳密解が現実的な時間で求まる範囲ですし、それと比べて顕著に悪いというわけではない解が求まるというぐらいなのでは…
2018-03-23 23:39:55
Hideyuki Tanaka
@tanakh
ﾃﾞｨｰﾌﾟﾗｰﾆﾝｸﾞだけがAI利権のおいしいとこ持っていくのは許せないぞ(´･_･`)焼きなましも混ぜて(´･_･`)
2018-03-23 23:48:56
Kazuya Gokita
@kazoo04
人間の知的な生産活動を代替しているという意味では、その複雑さを鑑みても、昨今のWebフレームワークは相当レベルが高い人工知能といえるが、世の中的にはそれはただの道具であって、焼きなまし法のほうがよりAIらしい、ということになる
2018-03-23 23:49:08
Hideyuki Tanaka
@tanakh
(´･_･`)まじか。じゃあGAと実質同じ問題を解く上に多くの場合より高性能になる焼きなましはAIであることに疑いがないじゃん
2018-03-23 23:53:32
Hideyuki Tanaka
@tanakh
確かに人間から見るとできて当たり前のパターン認識とかよりも、人間がどうやっても見つけられないような解を、人間が具体的な方法を特に与えなくても見つけてくる焼きなましは、インテリジェンスを感じるといえる(´･_･`)
2018-03-23 23:55:21
Kazuya Gokita
@kazoo04
Wikipediaの「人工知能」のページにも例としてGAが載ってるし、そうでなくても人工知能学会のページで弱いAIの例としてGAが挙げられてるんだよなあ
2018-03-23 23:57:30
古田彩 Aya FURUTA
@ayafuruta
「総当たりだとスパコンでも8億年かかる。デジタルアニーラだと最適に近いルートを1秒以内に見つけることができる」。多分そうなのだと思うが，スパコンも最適化問題を総当たりで解いているとは考えにくい。スパコンの最速アルゴリズムとの比較を知りたい。 pc.watch.impress.co.jp/docs/news/1113…
2018-03-23 23:59:21
Jun Makino
@jun_makino
pc.watch.impress.co.jp/docs/news/1113… スパコンで8億年かかる計算を1秒で解く富士通の「デジタルアニーラ」
2018-03-24 00:00:28
𦮙
@TaniYoko
その１秒でみつける解が正解である理由はなんでしょう?原理原則的に正解しか出してないということでしょうか? #量子コンピューター twitter.com/ayafuruta/stat…
2018-03-24 00:00:43
𦮙
@TaniYoko
いまいち、アニーリングの意味がわからない。最適化問題について量子アニーリングが正解である解を１秒で出せる?それが正解かどうかは、他のアニーリングの機械で確認できて、２台で必ず合致する正しい解が確認できたということかしら? #量子コンピューター
2018-03-24 00:02:52
あ〜る菊池誠(反緊縮)公式
@kikumaco
@ayafuruta もともと熱揺らぎを使ってエネルギーバリアーを超えつつ温度を下げていくのがシミュレーテッドアニーリングという手法で、熱揺らぎの代わりに量子揺らぎを使ってみたというのが量子アニーリングなわけです
2018-03-24 00:05:53
古田彩 Aya FURUTA
@ayafuruta
@kikumaco これＱＡとＳＡとの比較ではなく，総当たりとＱＡの古典シミュレーションの比較じゃないですか？
2018-03-24 00:08:36
Jun Makino
@jun_makino
私は20年前から講義で jun-makino.sakura.ne.jp/kougi/keisan_t… AIを教えていたという衝撃。
2018-03-24 00:17:05