Apakah pembelajaran yang mendalam bermanfaat untuk optimasi kombinatorial?

Apakah ada kelompok penelitian yang berupaya menggunakan pembelajaran yang mendalam untuk masalah optimisasi kombinatorial?

Yap, ada kertas Pointer Networks yang mencoba menggunakan pembelajaran mendalam untuk menyelesaikan convex hull, triangulasi Delaunay dan TSP, hasilnya terlihat menjanjikan, atau setidaknya dapat digunakan sebagai titik awal yang baik untuk algoritma optimasi.

Pembelajaran mesin dapat digunakan dalam cabang dan algoritma terikat

• Pilih variabel percabangan (Khalil, Elias Boutros, dkk. "Belajar bercabang dalam pemrograman integer campuran." Konferensi AAAI Ketiga Belas tentang Kecerdasan Buatan. 2016.)
• Putuskan apakah akan menjalankan heuristik primal pada sebuah simpul (Khalil, Elias B., et al. "Belajar Menjalankan Heuristik dalam Pencarian Pohon." IJCAI, 2017.)

Pembelajaran penguatan dapat digunakan untuk

• Pelajari kriteria yang lebih baik untuk konstruksi solusi serakah di atas distribusi grafik (Khalil, Elias, dkk. "Mempelajari algoritma optimasi kombinatorial atas grafik." Kemajuan dalam Sistem Pemrosesan Informasi Saraf. 2017.)

Periksa Bistra Dilkina ini (yang tampaknya memelopori pendekatan ini) bicara di USC ISI seminar AI .