Краткое содержание

arXiv:2502.18540v2 Тип объявления: замена-перекрёстная публикация Аннотация: Задачи теории графов возникают в реальных приложениях, таких как логистика, коммуникационные сети и оптимизация транспортных потоков. Эти задачи часто сложны, зашумлены и нерегулярны, создавая трудности для традиционных алгоритмов. Большие языковые модели (LLM) предлагают потенциальные решения, однако сталкиваются с проблемами ограниченной точности и ограничений длины входных данных. Для преодоления этих трудностей мы предлагаем MA-GTS (Multi-Agent Graph Theory Solver — многоагентный решатель задач теории графов), многоагентную архитектуру, декомпозирующую эти сложные проблемы через сотрудничество агентов. MA-GTS преобразует неявно выраженные текстовые данные графа в чёткие структурированные представления графов и динамически выбирает наиболее подходящий алгоритм исходя из ограничений задачи и масштаба структуры графа. Такой подход гарантирует эффективность процесса поиска решений и интерпретируемость результирующего пути рассуждений. Мы проверяем работоспособность MA-GTS на наборе данных G-REAL, вдохновлённом реальными сценариями задач теории графов