Скачать или смотреть ニューラル・デコンストラクション・サーチで配送最適化を解く！

配送計画問題（VRP）を効率的に解くための新しい深層学習フレームワーク、Neural Deconstruction Search (NDS) について解説しています。従来の逐次的な構築手法とは異なり、この手法はニューラルポリシーによって既存解の一部を解体し、強欲挿入法を用いて再構築する反復的な探索プロセスを採用しています。Transformerベースのアーキテクチャと強化学習を組み合わせることで、特殊な知識を必要とせずに、多様な配送ルートの制約に対応可能です。実験の結果、NDSはGPUの並列計算を活用することで高速な探索を実現し、2,000台規模の大規模問題においても、従来の研究や最先端の最適化アルゴリズムと同等以上の精度を達成しました。また、未知のデータ分布に対する高い汎用性とスケーラビリティを備えている点も大きな特徴です。

#配送最適化 #neuralnetworks #組合せ最適化

@サプライ・チェイン最適化チャンネル（MIKIO KUBO)

動画プレイリスト:
Juliaで数理最適化
   • Julia言語  
ただでアナリティクスの専門家になる方法    • タダでアナリティクスの専門家になる方法  
データサイエンス練習問題集    • データサイエンス練習問題集  
Python言語超入門    • Python言語超入門  
メタヒューリスティクス    • メタヒューリスティクス  
SCMOPT サプライ・チェイン最適化プロジェクト    • SCMOPT  
MITの深層学習講義を日本語で解説    • MIT Intro to DL  
サプライ・チェイン最適化講義    • サプライ・チェイン最適化講義  
サプライ・チェイン最適化特論    • サプライ・チェイン最適化特論  
制約最適化ソルバー SCOP    • 制約最適化ソルバーSCOPの使用法  
スケジューリング最適化ソルバーOptSeq    • スケジューリング最適化ソルバーOptSeqの使用法