AI資格 模擬試験

G検定 模擬試験 第6回 問12・人工知能をめぐる動向(探索・推論)

焼きなまし法

探索の初期には、悪い解への移動も一定の確率で受け入れ、徐々にその確率(温度)を下げていくことで、局所的な最適解から抜け出しやすくする手法として、最も適切なものを1つ選べ。

  1. A

    焼きなまし法(シミュレーテッド・アニーリング)

  2. B

    山登り法

  3. C

    幅優先探索

  4. D

    ミニマックス法

正解と解説を見る

正解:A

焼きなまし法は、温度を徐々に下げながら、悪化する移動も確率的に受け入れる。山登り法の欠点(局所解)を和らげる。

2つの山がある曲線。左の低い山の頂上(局所最適)で止まった点と、右の高い山の頂上(最適)が示されている。

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

学習のポイント:温度の下げ方(スケジュール)が性能を左右する。

この問題を演習で解く →

問題一覧へ

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