AI na Matatizo Magumu ya Ulimwengu · Sayansi ya kompyuta ya kinadharia · Nature Machine Intelligence · 2026-10-01
Miundo mikubwa ya lugha hugundua mbinu saidizi zinazokamilishana kwa uboreshaji wa kombinatoria
Kichwa asilia: Large language models discover complementary heuristics for combinatorial optimization
Uboreshaji wa mchanganyiko (combinatorial optimization) unasimamia maamuzi katika utengenezaji, usafirishaji na nishati, lakini kubuni heuristiki kwa kila toleo jipya huhitaji juhudi za wataalamu kwa miezi kadhaa, na utengenezaji wa msimbo kwa LLM kwa awamu moja mara nyingi hushindwa. LACE hugawanya usanifu wa algoriti katika schemas, maktaba ya zana na jalada la heuristiki, kisha huendeleza heuristiki maalum zinazokamilishana ndani ya mipaka ya muda wa utekelezaji. Katika matatizo 36 ya kawaida ya CO-Bench ilipata wastani wa 0.945, ikilinganishwa na 0.870 kwa mbinu bora zaidi ya awali inayotegemea LLM na 0.571 kwa uelekezaji wa moja kwa moja (direct prompting).