автоматическое проектирование эвристик cvrp с помощью llm

Разработка эвристических методов для решения задачи маршрутизации транспорта с учетом ограничений по вместимости (CVRP) является сложной задачей. Традиционно, эти методы разрабатываются экспертами вручную, что требует значительных усилий и глубоких знаний в области оптимизации. В данной работе предлагается новый подход, использующий большие языковые модели (LLM) для автоматического проектирования эвристик.

Идея заключается в том, чтобы предоставить LLM описание задачи CVRP и попросить ее сгенерировать псевдокод для эвристического алгоритма. Затем этот псевдокод транслируется в исполняемый код и тестируется на различных экземплярах задачи.

Авторы экспериментально показали, что эвристики, разработанные с помощью LLM, могут достигать конкурентоспособной производительности по сравнению с традиционными эвристиками, разработанными вручную. Это демонстрирует потенциал LLM для автоматизации процесса разработки эвристик и улучшения решения сложных задач оптимизации.