Derin öğrenme kombinasyonel optimizasyon için faydalı mıdır?

Kombinatoryal optimizasyon problemleri için derin öğrenmeyi kullanmaya yönelik araştırma grupları var mı?

Evet, dışbükey gövde, Delaunay üçgenleme ve TSP'yi çözmek için derin öğrenmeyi kullanmaya çalışan bir kağıt Pointer Networks var, sonuç umut verici görünüyor veya en azından optimizasyon algoritmaları için iyi bir başlangıç ​​noktası olarak kullanılabilir.

Makine öğrenimi branşta ve bağlı algoritmada kullanılabilir

• Bir dallanma değişkeni seçin (Khalil, Elias Boutros, et al. "Karışık tamsayılı programlamada dallamayı öğrenme." Otuzuncu AAAI Yapay Zeka Konferansı. 2016.)
• Bir düğümde bir primal sezgisel tarama yapıp yapmayacağınıza karar verin (Khalil, Elias B., et al. "Ağaç Aramada Sezgisel Çalışmayı Öğrenme." IJCAI. 2017.)

Takviye öğrenimi aşağıdakiler için kullanılabilir:

• Bir grafik dağıtımı üzerinde açgözlü çözüm yapımı için daha iyi bir ölçüt bilgi (Halil, Elias, vd. "Grafikler üzerinde kombinatoryal optimizasyon algoritmaları öğrenmek." Sinir Bilgi İşleme Sistemleri Gelişmeler. 2017)

Bu yaklaşıma öncülük etmiş gibi görünen Bistra Dilkina'nın USC ISI AI seminerinde konuşmasını kontrol edin .