A Knowledge Graph-based Retrieval-Augmented Generation Framework for Algorithm Selection in the Facility Layout Problem

#### Контекст В случае Facility Layout Problem (FLP), NP-трудного задания с многоцелевым трейдоффом, выбор алгоритма решения требует подробного знания о проблеме. Результаты алгоритмов зависят от характеристик задачи, таких как масштаб, цели и ограничения. Это создает необходимость в системах, рекомендующих алгоритмы на основе данных, чтобы упростить автоматизированные системы проектирования. Основной проблемой здесь является недоступность экспертного знания, которое могло бы помочь в выборе алгоритма. Данная работа предлагает новую рекомендательную методику, основанную на Knowledge Graph-based Retrieval-Augmented Generation (KG-RAG), чтобы сделать экспертные рекомендации более доступными. #### Метод Метод KG-RAG основывается на конструировании доменного знания в виде графа из публикуемой литературы. Он включает три механизма поиска: точный поиск графа, гибкий векторный поиск и кластеризационный поиск. Эти механизмы собирают релевантные данные для рекомендации алгоритмов. Данные затем используются в Large Language Model (LLM) для генерации рекомендаций с поддержкой данных. Эта стратегия позволяет использовать сложные контексты и доказательства в процессе выбора. #### Результаты Проведено ряд экспериментов, использовавших реальные тестовые случаи FLP. Метод KG-RAG был сравнен с коммерческим LLM-чатботом, имеющим доступ к знаниям в виде таблиц. Результаты показали, что KG-RAG превосходит коммерческий LLM по точности рекомендаций и качеству рассуждений. В частности, новый метод демонстрирует точность выше 85% при рекомендации алгоритмов, что значительно выше, чем результаты коммерческого LLM. #### Значимость Новая методика имеет широкие возможности применения в автоматизированных системах проектирования, где требуется выбор оптимальных алгоритмов. Она предоставляет доступ к экспертному знанию через искусственный интеллект, улучшая процессы принятия решений. Также, этот подход может быть распространен на другие задачи, требующие выбора оптимальных стратегий, например в сложных логистических системах или технологиях производства. #### Выводы Данная работа представляет собой прорыв в области рекомендательных систем для выбора алгоритмов. Достигнутые результаты показывают высокую эффективность KG-RAG в сравнении с другими подходами. Будущие исследования будут сосредоточены на расширении доменных знаний, улучшении точности рекомендаций и расширении применения этого подхода к другим задачам, требующим оптимизации.