ページの本文へ
与えられた条件の中で評価指標を最大（または最小）とするパラメータの組み合わせの解を探索するもの。最も有名な組合せ最適化問題の例は巡回セールスマン問題である。
組合せ最適化問題は、その問題で決定するパラメータの数が多くなると、解の候補が爆発的に多くなるという特徴がある。
