arXiv reaDer
Solving Optimization Problems through Fully Convolutional Networks: an Application to the Travelling Salesman Problem
  人工知能の新しい波では、ディープラーニングがさまざまな業界に影響を与えています。密接に関連する分野として、最適化アルゴリズムはディープラーニングの開発に大きく貢献します。しかし、逆のアプリケーションはまだ不十分です。深層学習によって特定の最適化問題を解決する効率的な方法はありますか?重要なのは、最適化を深層学習に適した表現に変換することです。この論文では、巡回セールスマン問題(TSP)を研究します。ディープラーニングは画像処理に優れていることを考慮して、TSPを画像に転送するための画像表現方法を提案します。 10都市のTSPのサンプルに基づいて、完全な畳み込みネットワーク(FCN)を使用して、実行可能な領域から最適なソリューションへのマッピングを学習します。トレーニングプロセスは、段階を通して分析および解釈されます。 FCNがTSPのトレーニングタスクをどのように理解できるかを示すために、視覚化方法が提示されます。トレーニングが完了すると、新しいTSPを解決するのに大きな労力は必要なく、予測はミリ秒単位で取得されます。結果は、グローバルな最適解を見つける上で優れたパフォーマンスを示しています。さらに、開発されたFCNモデルは、異なる都市番号を持つTSPで実証されており、優れた一般化パフォーマンスを証明しています。
In the new wave of artificial intelligence, deep learning is impacting various industries. As a closely related area, optimization algorithms greatly contribute to the development of deep learning. But the reverse applications are still insufficient. Is there any efficient way to solve certain optimization problem through deep learning? The key is to convert the optimization to a representation suitable for deep learning. In this paper, a traveling salesman problem (TSP) is studied. Considering that deep learning is good at image processing, an image representation method is proposed to transfer a TSP to an image. Based on samples of a 10 city TSP, a fully convolutional network (FCN) is used to learn the mapping from a feasible region to an optimal solution. The training process is analyzed and interpreted through stages. A visualization method is presented to show how a FCN can understand the training task of a TSP. Once the training is completed, no significant effort is required to solve a new TSP and the prediction is obtained on the scale of milliseconds. The results show good performance in finding the global optimal solution. Moreover, the developed FCN model has been demonstrated on TSP's with different city numbers, proving excellent generalization performance.
updated: Sun Oct 27 2019 11:32:39 GMT+0000 (UTC)
published: Sun Oct 27 2019 11:32:39 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト