メインメニューを開く

差分

== 進化的アルゴリズム ==
{{main|進化的アルゴリズム}}
[[進化的アルゴリズム]]は、進化的計算の一部であり、[[生殖]]、[[突然変異]]、[[遺伝子組み換え]]、[[自然選択説|自然淘汰]]、[[適者生存]]などの生物学的[[進化]]から発想されたメカニズムを実装する技術にのみ関わる。最適化問題の解候補は、それぞれが個体の役割を果たし、コスト関数([[適応度関数]])によって与えられた環境でその解が「生き残る」かどうかが決定される。個体群の[[進化]]は、上述の作用を繰り返し適用することでなされる。
 
この過程には、進化系の基盤を形成する2つの主な力が存在する。'''組み換え'''と'''突然変異'''によって必要な多様性を生成する一方、'''選択'''によって性能/品質を向上させる。
25,487

回編集