ИИ и сложнейшие проблемы мира · Теоретическая информатика · Nature Machine Intelligence · 2026-10-01
Большие языковые модели находят взаимодополняющие эвристики для комбинаторной оптимизации
Оригинальное название: Large language models discover complementary heuristics for combinatorial optimization
Комбинаторная оптимизация лежит в основе решений в производстве, логистике и энергетике, но разработка эвристик для каждого нового варианта требует месяцев работы экспертов, а однопроходная генерация кода с помощью LLM часто оказывается неудачной. LACE разделяет проектирование алгоритма на схемы, библиотеку инструментов и портфель эвристик, а затем в рамках ограничений по времени выполнения развивает взаимодополняющие специализированные эвристики. На 36 классических задачах CO-Bench он показал средний результат 0,945 против 0,870 у сильнейшего из предыдущих методов на основе LLM и 0,571 у прямого промптинга.