制約の多い「割当」を、学習で速く解く

組合せ最適化を学習によって高速に解く Neural Combinatorial Optimization(NCO)について、基本的な仕組みから紹介します。特に、厳しい制約のもとで複数の対象を割り当てる問題に対し、学習する問題の難易度制御と並列探索を用いて、実行可能な解を速く見つける研究を説明します。
Loading…
1 /