« 大正期から太平洋戦争終了時までの間は | メイン

遺伝的アルゴリズム

遺伝的アルゴリズム(いでんてき-)とは、1975年にミシガン大学のジョン・H・ホランドによって提案された近似解を探索するメタヒューリスティックアルゴリズムである。人工生命同様、偶然の要素でコンピューターの制御を左右する。4つの主要な進化的アルゴリズムの一つであり、その中でも最も一般的に使用されている。

遺伝的アルゴリズムはデータ(解の候補)を遺伝子で表現した「個体」を複数用意し、適応度の高い個体を優先的に選択して交叉(組み換え)・突然変異などの操作を繰り返しながら解を探索する。適応度は適応度関数によって与えられる。

この手法の利点は、評価関数の可微分性や単峰性などの知識がない場合であっても適用可能なことである。 必要とされる条件は評価関数の全順序性と、探索空間が位相(トポロジー)を持っていることである。
ありがとさん
いろいろな星
おかあさんといっしょ
おひるね花音ちゃん
ガッツの日記
きららチャン健康相談
ココロの鍵
サンシャインシティ
すずめのお宿
たけのこの里
トマトちゃんのお散歩
のんびり過ごす日々
パラダイス銀河
ひょうたん
ペパーミント
まぼろし探偵
ももっち
れいちゃん出張サポート
愛惠の日記
運命共同体

また、遺伝子の表現の仕方によっては組合せ最適化問題やNP困難な問題などのさまざまな問題に適用可能である。

トーナメント選択はあらかじめ決めた数(トーナメントサイズという)だけ集団の中からランダムで個体を取り出し、その中で最も適応度の高い個体を選択する方式である。トーナメントサイズを変更する事で選択圧をコントロールできる特徴がある。すなわち、トーナメントサイズを大きくする事で選択圧を高める事ができるが、初期収束による局所(的)最適解に陥りやすくなる。

トラックバック

このエントリーのトラックバックURL:
http://wwww.isxbgu.info/blog/mt-tb.cgi/1551

About

2009年10月05日 00:24に投稿されたエントリーのページです。

ひとつ前の投稿は「大正期から太平洋戦争終了時までの間は」です。

他にも多くのエントリーがあります。メインページアーカイブページも見てください。

Powered by
Movable Type 3.35