タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

GAに関するtakuya-itohのブックマーク (3)

  • 看護師スケジューリング問題(NSP) 遺伝的アルゴリズム(GA)による自動生成

  • 遺伝的アルゴリズム - Wikipedia

    遺伝的アルゴリズム(いでんてきアルゴリズム、英語:genetic algorithm、略称:GA)とは、1975年にミシガン大学のジョン・H・ホランド(John Henry Holland)によって提案された近似解を探索するメタヒューリスティックアルゴリズムである。人工生命同様、偶然の要素でコンピューターの制御を左右する。4つの主要な進化的アルゴリズムの一つであり、その中でも最も一般的に使用されている。 概要[編集] 遺伝的アルゴリズムはデータ(解の候補)を遺伝子で表現した「個体」を複数用意し、適応度の高い個体を優先的に選択して交叉・突然変異などの操作を繰り返しながら解を探索する。適応度は適応度関数によって与えられる。 この手法の利点は、評価関数の可微分性や単峰性などの知識がない場合であっても適用可能なことである。 必要とされる条件は評価関数の全順序性と、探索空間が位相(トポロジー)を持っ

    遺伝的アルゴリズム - Wikipedia
  • 遺伝的アルゴリズム - 遺伝的アルゴリズム

    このページでは遺伝的アルゴリズムの基礎を紹介します。 どのページも遺伝的アルゴリズムをなんの事前知識も無しで学習するのに役立つように作られています。 コンピュータプログラムに関しての少しの知識があることが前提となっていますが。 いくつかの遺伝的アルゴリズムに関するJava appletsによるデモンストレーションを見ることができます。 These pages introduce some fundamentals of genetics algorithms. Pages are intended to be used for learning about genetics algorithms without any previous knowledge from this area. Only some knowledge of computer programming is assu

  • 1