遺伝的アルゴリズム（いでんてきあるごりずむ）

概要解説

遺伝的アルゴリズムは、1975年にミシガン大学のジョン・H・ホランドによって提案された、計算機科学やオペレーションズ・リサーチの分野で用いられる最適化手法である。生物の進化における自然淘汰のプロセスをモデル化しており、解の候補を個体群として扱い、交叉や突然変異といった操作を通じてより適応度の高い解を探索する。本手法は、進化を模したアルゴリズムの大きな分類である進化計算の一種であり、その中でも特に広く利用されている代表的な手法として知られる。複雑な問題に対する近似解を効率的に求めるための強力なツールとして、工学や科学の幅広い領域で応用されている。進化のメカニズムを計算機上で再現することで、従来の決定論的な手法では困難な探索空間においても、実用的な解を得ることが可能となる。