AI dan Masalah-Masalah Sulit Dunia · Ilmu komputer teoretis · Nature Machine Intelligence · 2026-10-01
Model bahasa besar menemukan heuristik yang saling melengkapi untuk optimisasi kombinatorial
Judul asli: Large language models discover complementary heuristics for combinatorial optimization
Optimisasi kombinatorial menjadi dasar pengambilan keputusan di bidang manufaktur, logistik, dan energi, tetapi merancang heuristik untuk setiap varian baru memerlukan upaya pakar selama berbulan-bulan, dan pembuatan kode LLM sekali jalan sering gagal. LACE membagi perancangan algoritma menjadi skema, pustaka alat, dan portofolio heuristik, lalu mengembangkan heuristik spesialis yang saling melengkapi dalam batas waktu eksekusi. Pada 36 masalah CO-Bench klasik, LACE meraih rata-rata 0,945, dibandingkan 0,870 untuk metode berbasis LLM terkuat sebelumnya dan 0,571 untuk prompt langsung.