2009.05.25 TECH
遺伝的アルゴリズム

GAを最適化問題に適用する場合、次の点についてまず考える必要がある。 個体の表現方法 どのように解を個体として表現するか 遺伝子の配列を遺伝子型(genotype) 遺伝子型に基づいて発現した個体を表現型(phenotype) 個体の評価方法 どのように個体を評価するか 解探索のための操作の設計 どのように個体を進化させるか 適応度 ナップサック問題の例では、ナップサックに入れた荷物の価値の総和、 …