分子シミュレーション＆インフォマティクス 用語解説

遺伝的アルゴリズム  [いでんてきあるごりずむ] [genetic algorithm]

遺伝的アルゴリズムとは、生物が環境に適応して進化していく過程を工学的に模倣した学習的アルゴリズムである。自然界における生物の進化過程では、ある世代を形成している個体の集合の中で環境に適応した個体が高い確率で生き残り、次の世代に子を残す。このメカニズムをモデル化し、環境に対して最もよく適応した個体、すなわち目的関数に対して最適値を与えるような解を求めようという概念。