進化計算(テーマ6) - kyoyo-ds2019-019

進化計算(テーマ6)

進化型計算（Evolutionary Computing）とは、変化と選択に基づく世代交代により解が進化していく計算の総称である。遺伝的アルゴリズム（GA）は生物界の進化の仕組みを模倣しているが、タブー探索法（TS）等は、必ずしも自然界に実在する方法ではない。進化型計算は、問題の正確な解法とは異なる簡単な方法（メタヒューリスティックな方法）で、問題の近似解が求められる場合が多い事に魅力があり、1990年代頃から盛んに研究されている。 (1)