AI用語集
人工知能の完全辞典
236
カテゴリ
3,245
サブカテゴリ
39,334
用語
用語
初期温度
焼きなまし法の初期パラメータであり、アルゴリズムの開始時に探索を促進するために、悪い移動を受け入れる確率を決定するもの。
用語
冷却スケジュール
イテレーション中の温度の徐々な低下を定義する関数であり、探索と活用のバランスに影響を与える。
用語
メトロポリス基準
ボルツマン分布に基づき、エネルギー差と現在の温度に従って新しい解を受け入れる確率的なルール。
用語
エネルギー関数
最適化問題の探索空間における構成の質を定量化し、最小化すべき目的関数。
用語
近傍状態
問題の近傍操作子によって定義された基本変換を通じて、現在の状態から到達可能な構成。
用語
熱平衡
一定温度で十分な反復を行った後に達成される状態で、解の分布がボルツマン分布に従う状態。
用語
ボルツマン定数
メトロポリスの受容公式において、エネルギー差と受容確率を結びつける正規化パラメータ。
用語
並列焼きなまし法
収束を加速し、堅牢性を高めるために、複数のマルコフ連鎖を同時に利用する焼きなまし法の変種。
用語
凍結温度
アルゴリズムが劣った解を受け入れなくなり、探索フェーズを終了する最終温度のしきい値。
用語
再加熱
収束が停滞した際に、探索空間の局所解（罠）から脱出するために温度を一時的に上昇させる手法。
用語
ハイブリッド焼きなまし法
探索性能を向上させるために、焼きなまし法を他のメタヒューリスティクスや厳密解法と組み合わせるアプローチ。
用語
ケンプ近傍
連結した頂点チェーン間で色を交換する、グラフ彩色問題に特有の近傍操作子。
用語
停止基準
温度、改善なしの反復回数、または見つかった解の品質に基づいてアルゴリズムを終了させる条件。
用語
受容率
特定の温度で受け入れられた悪い移動の割合であり、パラメータの動的調整における重要な指標。
🔍