ページの本文へ

Hitachi

企業情報研究開発

インデックスを表示

用語解説

与えられた条件の中で評価指標を最大(または最小)とするパラメータの組み合わせの解を探索するもの。最も有名な組合せ最適化問題の例は巡回セールスマン問題である。

組合せ最適化問題は、その問題で決定するパラメータの数が多くなると、解の候補が爆発的に多くなるという特徴がある。

人気の用語

    最近追加した用語