深層強化学習を用いて、オペレーター選択、破壊の程度、受容基準の設定を動的に制御することで、アダプティブ大域近傍探索の性能を向上させる。
n台の車両による探索問題(NVEP)は、n台の車両の順列を見つけて、その中の1台が最大距離を走行できるようにするという組合せ探索問題である。この問題はNP完全であることが証明された。
