GAについて 内容の説明は他の人に任せる

最適化 / メタヒューリスティック

最適化計算の代表的なものに遺伝的アルゴリズム(Genetic Algorithms)というものがある。遺伝的な進化からヒントを得た方法で、計算コストは高めだが、適用できる問題が非常に多く、そして局所解に陥りにくい。
かなり優れた方法であるのにも関わらず、簡単であり、適用範囲が広く、遺伝的プログラミングといった高度な方法にも繋げることができる。最強である。最適化計算を使うのであれば、とりあえず使うレベルの素晴らしいアルゴリズムだ。
内容についてはかなりわかりやすい説明があるので、以下のリンクを読むといいと思う。
(このサイトはいろんなページに行ってGA関連のは全部読むといいと思う。)
また、一からちゃんと手で書くといいと思うので、以下のリンクを読んで実装してみるといいと思う。
とりあえず、今回は以上。


[
前の記事へ]  [最適化/進化計算の目次へ]  [次の記事へ]