タグ

Algorithmとgenetic-algorithmに関するcartman0のブックマーク (1)

  • 遺伝的アルゴリズム

    遺伝的アルゴリズム GA 進化的アルゴリズム EA 進化的アルゴリズム 進化的アルゴリズム(evolutionary algorithm,EAと略記される)は進化的計算 の一分野であり,複雑な問題,解の探索空間が広大である問題, NP-hard な問題の最適解の近似解を求めるための アルゴリズムです。 個体群ベースのメタヒューリスティックな最適化アルゴリズムです。 生殖,突然変異,遺伝子組み換え,自然淘汰,適者生存,などという概念が用いられ, これが生物進化に着想を得た操作であることから,進化論的計算などと呼ばれています。 最適化問題の解の候補群が生物の個体群の役割を果たし, コスト関数によってどの解が生き残るかを決定し, 生き残った個体群の中で交配を繰返します。その過程で,突然変異を導入します。 これによってより良い個体が生き残るという進化に似た過程が起こります。 この操作を繰り返すこと

  • 1