「遺伝アルゴリズム」の版間の差分
ナビゲーションに移動
検索に移動
Sakasegawa (トーク | 投稿記録) |
Albeit-Kun (トーク | 投稿記録) |
||
2行目: | 2行目: | ||
生物の進化の過程を組合せ最適化問題を解く手法として取り入れたもの. 候補解の集合を作り, それらに対し選択, 交差, 突然変異, 淘汰という生物の形質遺伝と進化を模倣した過程を繰り返し, その解集団の目的関数値を向上することによって最適解を探索する手法.遺伝的アルゴリズムとも言う | 生物の進化の過程を組合せ最適化問題を解く手法として取り入れたもの. 候補解の集合を作り, それらに対し選択, 交差, 突然変異, 淘汰という生物の形質遺伝と進化を模倣した過程を繰り返し, その解集団の目的関数値を向上することによって最適解を探索する手法.遺伝的アルゴリズムとも言う | ||
+ | |||
+ | [[category:近似・知能・感覚的手法|いでんあるごりずむ]] |
2008年11月7日 (金) 14:24時点における最新版
【いでんあるごりずむ (genetic algorithm)】
生物の進化の過程を組合せ最適化問題を解く手法として取り入れたもの. 候補解の集合を作り, それらに対し選択, 交差, 突然変異, 淘汰という生物の形質遺伝と進化を模倣した過程を繰り返し, その解集団の目的関数値を向上することによって最適解を探索する手法.遺伝的アルゴリズムとも言う