AI用語集
人工知能の完全辞典
可変近傍探索法 (VNS)
局所解から脱出し、大域的最適解を見つけるために、異なる近傍構造を体系的に探索することに基づいたメタヒューリスティクス。
シェイキング (Shaking)
現在の局所解から離れた開始解を生成するために、近傍構造を用いるVNSにおけるランダムな撹乱フェーズ。
局所探索法
撹乱された解の近傍内で局所解に収束するために、シェイキングの後に適用される反復改善フェーズ。
可変近傍降下法 (VND)
改善ができなくなるまで、異なる近傍構造を順次的に探索するVNSの決定論的変種。
縮約VNS (Reduced VNS)
中間のシェイキングフェーズなしに、現在の解に直接局所探索を適用するVNSの簡略化された変種。
一般化VNS (General VNS)
高度な近傍変更戦略と探索・活用のバランス調整メカニズムを組み込んだVNSの拡張版。
スキューVNS (Skewed VNS)
基準解から離れた解を優先するバイアスを導入したVNSの変種であり、早期収束を回避するのに役立つ。
近傍変更
改善または停滞の基準に基づいて、いつ、どのように異なる近傍構造を切り替えるかを決定するメカニズム。
摂動制御
見つかった解の品質や改善のない反復回数に基づいて、シェイキングフェーズの強度を制御する適応的戦略。
近傍シーケンス
探索の収束と多様性に影響を与える、異なる近傍構造を探索するための事前定義または動的な順序。
可変近傍分解探索 (VNDS)
解の可変部分において部分問題を解く、VNSと分解手法のハイブリッド。
マルチスタートVNS
大域的最適解を見つける確率を高めるために、複数の異なる初期解からVNSを実行するアプローチ。
並列VNS
複数の近傍構造を同時に活用するか、独立した探索を並列に実行するVNSの並列実装。
ハイブリッドVNS
性能を向上させるために、焼きなまし法、遺伝的アルゴリズム、タブー探索などの他のメタヒューリスティクスとVNSを組み合わせる手法。
適応的VNS
探索中のパフォーマンス履歴に基づいて、パラメータと近傍構造を動的に適応させるVNSの変種。
多目的VNS
特定の多様化メカニズムを用いてパレート最適解の集合を管理する、多目的最適化問題へのVNSの拡張。
動的近傍
探索された解の地形の特性に応じて、探索中に近傍構造が動的に変化するアプローチ。