AI資格 模擬試験

G検定 模擬試験 第4回 問10・人工知能をめぐる動向（探索・推論）

山登り法

1. A

   すべての解を調べるため、必ず全体の最適解が見つかる

2. B

   評価値が悪くなる方向へ必ず進む

3. C

   探索を始める前に、最適解の場所を教えておく必要がある

4. D

   現在の解の近くで評価値が良くなる方向へ進むが、局所的な最適解で止まる可能性がある

正解と解説を見る

正解：D

山登り法は近くの良い方へ進む単純な探索で、局所最適解に陥りやすい。

山登り法は今より良い隣へ進む。局所最適解にとどまりやすく、焼きなまし法は確率的に悪い方へも進んで抜け出す。

• A

  誤り。すべてを調べるのは全探索。

• B

  誤り。良くなる方向へ進む。

• C

  誤り。最適解の場所は事前には分からない。

• D

  正しい。全体で最も良い解にたどり着くとは限らない。

学習のポイント：焼きなまし法のように、あえて悪い方へ進む工夫で局所最適解を避ける手法もある。

問題一覧へ

このサイトの問題は、各試験の公開されているシラバスに沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。日本ディープラーニング協会（JDLA）・一般社団法人生成AI活用普及協会（GUGA）の公式サービスではありません。