青の統計学-DS Playground-
学習を始める
便利ツール
各種リンク
人工知能の定義、AIブーム、探索・推論、知識表現など、G検定レベルの歴史と基礎概念の問題
配送ルート最適化で、全探索は計算量が大きすぎるため「いまいる地点から最も近い未訪問の配送先へ順に進む近似戦略」を使いました。この戦略の説明として最も適切なものを選びなさい。
ヒューリスティックは、最適解保証を必須にせず、経験則や評価関数を使って探索を効率化する考え方です。現実の大規模問題では、厳密最適化よりも実行可能性が重視される場面が多くあります。問題文の「最も近い配送先へ順に進む」方法(最近傍法)は、手早く巡回路を作れますが、最短の巡回路になるとは限りません。
位置づけ
選択肢の判定
実務上の判断軸