遺伝的アルゴリズム - Wikipedia
遺伝的アルゴリズム（いでんてきアルゴリズム、英語：genetic algorithm、略称：GA）とは、1975年にミシガン大学のジョン・H・ホランド（John Henry Holland）によって提案された近似解を探索するメタヒューリスティックアルゴリズムである。人工生命同様、偶然の要素でコンピューターの制御を左右する。4つの主要な進化的アルゴリズムの一つであり、その中でも最も一般的に使用されている。 概要[編集] 遺伝的アルゴリズムはデータ（解の候補）を遺伝子で表現した「個体」を複数用意し、適応度の高い個体を優先的に選択して交叉・突然変異などの操作を繰り返しながら解を探索する。適応度は適応度関数によって与えられる。 この手法の利点は、評価関数の可微分性や単峰性などの知識がない場合であっても適用可能なことである。 必要とされる条件は評価関数の全順序性と、探索空間が位相（トポロジー）を持っ
遺伝的アルゴリズムの紹介 - 人工知能に関する断創録
2001年の勉強会で発表した遺伝的アルゴリズムの紹介資料です。HDDをあさってたら見つけたので一応記録。ほんのさわりです。最近の研究ではどこまで進展したんでしょうね？遺伝的アルゴリズムって複雑系と人工生命の文脈で捕らえるのが面白いのに、研究だとただの探索アルゴリズムになっちゃうのが悲しかった。 はじめに 遺伝的アルゴリズム（Genetic Algorithm:GA）とは、生物進化（自然選択、突然変異）から着想を得た汎用的な探索手法です。探索というのは、たくさんの解の候補がある中から、最も良い解を探すことです。つまり、GAとは解の候補から最もよいものを探すのが目的と考えられます。 歴史的背景 GAは、1975年、Hollandによって初めて導入されました。当時は、「なぜ進化のような何十億年もかかるプロセスの真似をするのか？」という反応が多かったらしいです。しかし、その後のGoldbergの研
「プログラミング言語の基礎概念」という本が非常にお気に入り - きしだのHatena
このところScalaで言語を実装してみたりしてたんですが、何をしてたかというと、「プログラミング言語の基礎概念」という本に書いてあることを実装してみてたのです。 この「プログラミング言語の基礎概念」、博多駅のところの紀伊國屋に行ったときにたまたま目に入った本で、薄いし1800円だし、こいつはいいぜと思って買ってみたら、非常によい本でした。 どのくらい気に入ったかというと、毎日布団に持って入って3行読んだら熟睡してしまうという気に入りようです。最後の章に入ったあたりでは、もうこの赤い表紙を見ただけで寝入ってしまうという、快適な睡眠に欠かせないアイテムになっていました。 プログラミング言語の基礎概念 ((ライブラリ情報学コア・テキスト)) 作者: 五十嵐淳出版社/メーカー: サイエンス社発売日: 2011/07/01メディア: 単行本購入: 6人 クリック: 60回この商品を含むブログ (12
Yコンビネータ - Mae向きなブログ
相変わらず，Yコンビネータについては理解できていないのですが，昨日に引き続き，Rubyの学習もかねて，Schemeで書かれたYコンビネータをRubyで書くことに挑戦しました。 http://d.hatena.ne.jp/kazu-yamamoto/20080402/1207127522 でYコンビネータは，以下のように紹介されています。 (lambda (le) ((lambda (f) (f f)) (lambda (g) (le (lambda (x) ((g g) x)))))) 昨日は，たくさん出てくるlambdaをRubyでどう書けば良いのか分からなかったのですが，今日はなんとかYコンビネータをRubyで書くことができました。 y = lambda { |le| lambda { |f| f.call(f) }.call( lambda { |g| le.call(lambda
そろそろ分かっておきたいY Combinator - I am Cruby!
Rubyもうすぐ年明けだし，Yコンビネータの魔法みたいな動きに惑わされる人たちがでてくるんじゃないかなと思ってRubyで解説してみます． 参考に[ruby-list:35058] Y CombinatorY CombinatorY Combinator Y Combinatorって何？３年周期くらいでお騒がせのYさんってそもそも何なのかという話ですが，動機として 再帰の時に自分の名前を使わずに，なんとかして関数そのものを呼びたい というのがあって，例えば階乗とかしたいときに def fact(n); n == 0 ? 1 : n * fact(n-1); end # ここを消したい！ と言う事です．何が嬉しいのかというと，さっぱり分かりませんし，arguments.calleeとか普通に名前使える所では使えばいいんじゃないのかな． 前置きRuby1.9のlambdaでは ->{|n| pu
堀江由衣って書いたペットボトルに小便いれて自分で飲んでる : マジキチ速報
堀江由衣って書いたペットボトルに小便いれて自分で飲んでる 2012年05月01日 02:00 | コメント(32) | カテゴリ： マジキチ, 文化 | はてなブックマークに追加 | ツイート 1：以下、名無しにかわりましてVIPがお送りします：2011/06/21(火) 18:50:58.52 ID:1nldDmGX0 すげえ興奮する 2： 忍法帖【Lv=15,xxxPT】 ：2011/06/21(火) 18:51:19.56 ID:HZkZ3pp30 わかる 3：以下、名無しにかわりましてVIPがお送りします：2011/06/21(火) 18:52:38.26 ID:iMRT4iBl0 レベルたけえよこのスレ・・・ 4：以下、名無しにかわりましてVIPがお送りします：2011/06/21(火) 18:53:29.99 ID:rvki5qw40 お前賢いな 5： 忍法帖【Lv=11,xx
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
