[B! algorithm][AI] jar2のブックマーク

遺伝的アルゴリズムを楽しく理解できるサイトをまとめてみた - download_takeshi’s diary

女優の菊川怜さんが学生時代に研究テーマにしていたという事で有名な「遺伝的アルゴリズム」ですが、名前の仰々しさとは裏腹に、意外と直感的に理解できる取っ付きやすいアルゴリズムだったりします。それにしても菊川怜さん、美人ですねー。こんな先生にイロイロと教えてもらいたかったなぁ。。。という願望はおいといて、「遺伝的アルゴリズム」を目で見て＆手で触って、直感的に「理解したつもり」になれそうなサイトをまとめてみました！学術的なことはガン無視でいきます。動画で見て雰囲気を知るまずは動画で見て楽しみましょう。ニコ動から何本か動画を紹介します。【人工知能】物理エンジンで人工生命つくって学習させた http://www.nicovideo.jp/watch/sm6392515 いきなりですが、強烈なインパクトをはなつ動画です。人工生命がうにょうにょ動きながら、勝手に「歩き方」を学んでいきます。超

jar2 2012/05/23

algorithm
AI

リンク

遺伝的アルゴリズム

遺伝的アルゴリズムとは？ミシガン大学のジョン・ホランド（John H . Holland）が適応・進化のモデルとして考案した。1975年に著書"Adaptation in Natural and Artificial Systems"として出版。今日では主として最適化の手法としての応用研究が進んでいる。遺伝的アルゴリズムは、適用範囲の非常に広い、生物の遺伝のメカニズム（ネオダーウィニズム）を模倣した学習的アルゴリズムである。生物が進化してきたような遺伝的な法則を工学的にモデル化し、また参考にして工学に役立つような学習方法を与えるものである。定められた形のコードを1つの個体として、多数の個体を含む個体群を用意し、各個体に遺伝と同じようなメカニズムを働かせて進化させる。データ（=解の候補）を遺伝子（=記号）からなるコードとして表現し（これを染色体とみなす）、選択・交叉・突然変異などの遺伝

jar2 2008/08/05