遺伝的アルゴリズムとメタヒューリスティクスとは？
遺伝的アルゴリズムとメタヒューリスティクスとは、厳密解の計算が現実的でない組合せ最適化問題に対し、生物の進化や物理現象を模して十分に良い解を短時間で得る手法群。遺伝的アルゴリズムは解を遺伝子に見立て、選択・交叉・突然変異を繰り返して世代を進める。焼きなまし法やタブー探索も同じ系統。
いでんてきあるごりずむとめたひゅーりすてぃくす
遺伝的アルゴリズムとメタヒューリスティクスの意味
厳密解の計算が現実的でない組合せ最適化問題に対し、生物の進化や物理現象を模して十分に良い解を短時間で得る手法群。遺伝的アルゴリズムは解を遺伝子に見立て、選択・交叉・突然変異を繰り返して世代を進める。焼きなまし法やタブー探索も同じ系統。
遺伝的アルゴリズムとメタヒューリスティクスの具体例
100拠点の配送順を決める巡回セールスマン問題は全探索が事実上不可能だが、遺伝的アルゴリズムなら数分で実用的な経路を得られる。ほかに勤務シフト表の自動生成、生産ラインの工程順序決定、ニューラルネットの構造探索などに使われる。
遺伝的アルゴリズムとメタヒューリスティクスは試験でどう引っ掛けられる？
得られるのは近似解であって最適解の保証はない。突然変異率を0にすると多様性が失われて局所解に収束し、大きすぎるとランダム探索と変わらなくなる。線形計画法のように最適性が数学的に保証される手法とは、適用場面も答えの意味も異なる。
遺伝的アルゴリズムとメタヒューリスティクスと関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。