遺伝的アルゴリズム

提供: ORWiki
2007年9月20日 (木) 15:59時点におけるSaru (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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