diaryこの広告は、90日以上更新していないブログに表示しています。2010-07-23遺伝的アルゴリズムを楽しく理解できるサイトをまとめてみた女優の菊川怜さんが学生時代に研究テーマにしていたという事で有名な「遺伝的アルゴリズム」ですが、名前の仰々しさとは裏腹に、意外と直感的に理解できる取っ付きやすいアルゴリズムだったりします。それにしても菊川怜さん、美人ですねー。こんな先生にイロイロと教えてもらいたかったなぁ。いう願望はおいといて、「遺伝的アルゴリズム」を目で見て&手で触って、直感的に「理解したつもり」になれそうなサイトをまとめてみました!学術的なことはガン無視でいきます。動画で見て雰囲気を知るまずは動画で見て楽しみましょう。エンジンで人工生命つくって学習させたhttp://www.nicovideo.jp/watch/sm6392515いきなりですが、強烈なインパクトをはなつ動画です。人工生命がうにょうにょ動きながら、勝手に「歩き方」を学んでいきます。超キモイですが、スゴイ作品だと思います。物理エンジンと遺伝的アルゴリズムを駆使してるらしいです。anlifehttp://masayosshi.com/anlife/これも同じ作者の人のものなのかな?ちょっと定かではありませんが、人工生命を育成するゲームのようなシミュレータです。ちなみに、だいぶ脱線になりますが、ニコニコ動画で「anlife」で検索すると、人工生命が増殖する動画がたくさん出てきます。尺の長い動画ですが、我慢して見ていくと、2分30秒過ぎあたりから人口爆発的に増殖していって、寒気がするほど気持ち悪いです。ミクが出てこないと何も理解できない、という人にはおすすめ。【MMD】遺伝的アルゴリズムをやってみたhttp://www.nicovideo.jp/watch/sm10944345一応、局所最適解のこととか説明していて、それなりにしっかりした内容かと思います。デモを触って雰囲気で知る続いて、実際のデモプログラムなどを見たり触ったりして雰囲気をつかめるサイトを紹介します。http://sasapong.s41.xrea.com/diary/archives/003503.php海外ネタですが、車がどんどん進化してでこぼこ道を走れるように進化していくデモです。赤い車輪を地面に接触させないで進んでいけるようになることが目的のようです。4つの車輪の大きさ,初期位置,8つのバネの長さとバネ定数,ダンピング係数といったパラメータを変えていくようです。最初のうちは全くのダメダメくんですが、しばらく我慢してみていてると結構走れるようになってきます。http://sasapong.s41.xrea.com/diary/archives/003503.phpこちらも海外ネタです。ランダムにポリゴンを配置していって、徐々に進化を重ねて、モナリザの顔に近づいていきます。実際にデモプログラムを動かすと長時間かかりますが、これはちょっとスゴイかも。続いて3本、国内のデモアプリを紹介。大学の教材的なものもあるので、基本からちゃんと勉強したい人にはオススメです。遺伝的アルゴリズムhttp://carnation.is.konan-u.ac.jp/xoops/CJcontents/chapter01/chapter1.html甲南大学の研究室のサイト。全体的に丁寧に解説された教材ですが、特にページの下部にある「GAシミュレータ」が、きれいでわかりやすい。パラメータを色々いじって何度か試してみてください。appletによるデモがあります。面白くはありませんが、遺伝アルゴリズムの仕組みを実感的に理解するにはとてもよいデモかと思います。遺伝的アルゴリズムを用いたTSPデモhttp://orfeon.blog80.fc2.com/blog-entry-68.html巡回セールスマン問題というやつです。適当に配置された複数の点を、どういう順番で回ったら一番効率的に巡回できるか、というのを解く問題です。flashで実際に操作できるので一度やってみるとよくわかります。実ビジネスでの利用事例ちょっと嗜好を変えて、ネット広告での活用事例の紹介です。〜リスティング広告のタイトル&説明文が自動進化ADエビスで有名なロックオンのサイトから。Googleリスティング広告の広告文を題材に、どのクリエイティブが最も効果が高くなるかシミュレーション的にわかるエクセルファイルがダウンロードできます。エクセルで触れるってところが、なんとなくうれしいですね。iogoushttp://www.iogous.com/top.htmlこれもネット広告で実際に遺伝アルゴリズムを使っている実例になります。最近話題の「クリエイティブ最適化」を商用化したサービスです。自動的に生成した複数の広告バナーのうち、徐々にクリック率の高かったものが生き残っていき、最終的にはCTRが何倍にもなるよ、という仕組みです。興味深いシステムですね。新型新幹線「N700系」の“顔”を生んだ「遺伝的アルゴリズム」の秘密【その1】http://trendy.nikkeibp.co.jp/article/column/20070620/1001047/新幹線のデザインにも遺伝アルゴリズムが使われたよ、というお話。自分は鉄っちゃんではないので、ふーんとしか思いませんでしたが、その筋の人にはどうなんでしょう?垂涎ものなんでしょうか?ちなみにこのデザイン変更で東京〜新大阪間の所要時間を5分短縮したとか。がんばれ森川くんの遺伝子くんhttp://www.1101.com/morikawa/index_AI.html最後におまけ。昔から人気のある有名サイトですね。遺伝アルゴリズムのことだけなく、人工知能のこと全般をわかりやすく面白く紹介したコンテンツです。初学者の人でも安心してよめるわかりやすい記事なので、AIに興味はあるけど、どこから入ったらいいかわからない、という人に超オススメです。以上、遺伝的アルゴリズムとそれに関係ありそうな面白サイトを紹介してみました。表面を撫でただけの記事になってしまいましたが、まずは興味を持ってもらえればいいかなーと思ってます。AnyEvent::Workerを使ってみたperlで高速な類似検索エンジンを構築できるようにしてみた月別アーカイブはてなブログをはじめよう!download_takeshiさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。