AI dan Masalah-Masalah Sulit Dunia · Ilmu komputer teoretis · arXiv · 2026-10-23
Mempelajari Dinamika Solver SOCP dengan Graph Neural Network
Judul asli: Learning SOCP Solver Dynamics with Graph Neural Networks
Program kerucut orde kedua banyak digunakan dalam bidang teknik, tetapi solver titik interior bisa mahal ketika dijalankan berulang kali. Para penulis mengusulkan SOCPNet, sebuah jaringan saraf graf rekursif yang belajar dari iterasi antara solver klasik dan menyempurnakan solusinya langkah demi langkah. Ketika digunakan untuk warm-start solver titik interior, model yang telah dilatih ini mengurangi jumlah iterasi solver tanpa kehilangan akurasi.