遺伝アルゴリズム

提供: ORWiki
2007年7月20日 (金) 07:17時点におけるOrsjwiki (トーク | 投稿記録)による版 ("遺伝アルゴリズム" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

【いでんあるごりずむ (genetic algorithm)】

生物の進化の過程を組合せ最適化問題を解く手法として取り入れたもの. 候補解の集合を作り, それらに対し選択, 交差, 突然変異, 淘汰という生物の形質遺伝と進化を模倣した過程を繰り返し, その解集団の目的関数値を向上することによって最適解を探索する手法.