研究活動 > 研究紹介 > 遺伝的アルゴリズムとは?

遺伝的アルゴリズムとは?

  • 2010年12月19日 6:30 PM

目次

遺伝的アルゴリズムってなに?

遺伝的アルゴリズムとは生物進化を模倣した近似解を探索する解探索アルゴリズムです。遺伝的アルゴリズムが模倣した生物進化はダーウィンの進化論に基づいています。ダーウィンの進化論を簡単に説明すると以下のようになります。

「自然界に生きる生物は環境に適応した個体が生存し、できなかった個体は淘汰される。子孫を残すのも生存した個体である。この淘汰によって後世に残す優秀な遺伝情報が選択され、それにより生物は環境に適応して進化する。」

つまり、遺伝的アルゴリズムとは問題を自然環境とし解を生物個体とみなすことで解を問題に適応させて進化させるアルゴリズムです。遺伝的アルゴリズムは複数考えられる解の中から優秀な解を求めるのが得意です。

>>遺伝的アルゴリズムの応用

ページ: 1 2 3

研究活動 > 研究紹介 > 遺伝的アルゴリズムとは?

検索
カレンダー
« 2017 年 12月 »
M T W T F S S
        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
管理者メニュー
言語
us us

ページの上部に戻る