AI dan Masalah-Masalah Sulit Dunia · Ilmu komputer teoretis · arXiv · 2026-10-20
Distributional Lifting untuk Optimisasi Diskret
Judul asli: Distributional Lifting for Discrete Optimization
Makalah ini mengusulkan kerangka yang mengubah optimisasi diskret menjadi optimisasi kontinu atas distribusi probabilitas terparameterisasi. Makalah ini menunjukkan bahwa beberapa metode yang dikembangkan secara terpisah, termasuk metode cross-entropy dan quantum approximate optimization algorithm, memiliki struktur distribusional yang sama. Disajikan sebuah algoritma terpadu berbasis pengambilan sampel berkelompok dan pembaruan gradien stokastik, yang diterapkan pada tiga studi kasus: knapsack multidimensi, penugasan tiga dimensi, dan masalah lokasi-alokasi campuran bilangan bulat stokastik.