* 遺伝的アルゴリズム (genetic algorithm) [#g85ee223]
進化を模倣した最適化アルゴリズム
遺伝的アルゴリズムは確率的多点探索アルゴリズムの一種である。遺伝的アルゴリズムでは、探索点を個体、探索点の集合を集団と呼ぶ。~
-アルゴリズム
++集団から親を選ぶ
++親に対して交叉オペレーターを適用し、子個体を発生させる（交叉・突然変異）
++子個体及び集団から、新たな集団を作る（世代交代）
++ステップ１へ
生命の進化を観察した結果、次の２つのことが経験的にわかっている。
+交叉では親(あるいは集団)と「似ている」子個体を発生させることがポイント。
+世代交代では良い個体を選択すると同時に「多様性」を維持することがポイント。
近年は数理的な観点から、これらの操作を確率モデルを用いて表現した[[estimation of distribution algorithm]] ([[EDA]])が注目されている。EDAでは交叉が「（良い個体の）集団の背後にある確率分布の推定と、その分布からのサンプリング」と定義できる。
> --あかほ
**関連項目 [#y0b1bc9a]
-[[genetic algorithm]]
-[[GA]]
#br
-[[最適化]]
-[[EDA]]
-[[逐次モンテカルロ法]]
-[[遺伝的プログラミング]]
#br
-[[検索: 遺伝的アルゴリズム GA]]
**リンク集 [#y070c4ca]
-[[Genetic Algorithms WAREHOUSE>http://geneticalgorithms.ai-depot.com/]]：資料やソフトウェアへのポータル
-人工知能学会「私のブックマーク」[[進化的計算>http://www.ai-gakkai.or.jp/jsai/journal/mybookmark/19-3.html]]
-[[遺伝的アルゴリズム (GA)>http://www.iba.k.u-tokyo.ac.jp/rs/ga.html]] @ 伊庭斉志研究室
-[[Genetic Algorithm & Genetic Programming>http://www.aaai.org/aitopics/html/genalg.html]] @ AAAI AI topics
-[[Thomas Weise "Global Optimization Algorithms - Theory and Application">http://www.it-weise.de/projects/]]
#br
-[[Scholarpedia:Evolutionary_algorithms]]
-[[Wikipedia:Genetic_algorithm]]
-[[MathWorld:GeneticAlgorithm]]
*** Freeware [#r35d7687]
-[[mloss:genetic-algorithms]]
-[[CIlib>http://cilib.sourceforge.net/]]：Swarm Intelligence, Evolutionary Computation
-[[Distributed Genetic Programming Framework>http://dgpf.sourceforge.net/]]
-[[EO Evolutionary Computation Framework>http://eodev.sourceforge.net/]] (C++)
-[[Genetic Algorithms WAREHOUSE/Libraries>http://geneticalgorithms.ai-depot.com/Libralies.html]]：遺伝的アルゴリズムのライブラリへのリンク集
-[[IlliGAL (Illinois Genetic Algorithm Laboratory)>http://www.illigal.uiuc.edu/web/]]：遺伝アルゴリズム （C++, matlab)
-[[JGAP>http://sourceforge.net/projects/jgap/]]：遺伝的アルゴリズムライブラリ (java)
-[[KEEL (Knowledge Extraction based Evolutionary Learning)>http://sci2s.ugr.es/keel/]]
-[[Paradiseo>http://paradiseo.gforge.inria.fr/index.php?n=Paradiseo.Home]]：遺伝的アルゴリズムによる最適化と，局所検索などのメタヒューリスティックによる最適化 (C++)
-[[RjpWiki:RでGA(遺伝的アルゴリズム)]]
-[[SHARK>http://shark-project.sourceforge.net]]：遺伝的アルゴリズム, 最急勾配法, ニューラルネットなどを含む機械学習ライブラリ (C++)
-[[Swarm>http://www.swarm.org/wiki/Main_Page]]：複雑系のシミュレーションツール ([[研究のツールボックス記事>http://www.ai-gakkai.or.jp/jsai/journal/toolbox/06/#SECOND]])
** 関連文献 [#m1ded9d8]
-[[Book/人工知能学事典]] 6章
-[[人工知能学会誌 特集「遺伝的アルゴリズムの発展」vol.18, no.5>http://www.ai-gakkai.or.jp/jsai/journal/contents/18-5.html]]
![[PukiWiki]](image/ibisforest.png "[PukiWiki]")
