NeuFACO: Neural Focused Ant Colony Optimization for Traveling Salesman Problem

## Контекст В последние десятилетия, тра traveding salesman problem (TSP) остается одним из самых важных задач в теории задач оптимального планирования и распределения. Эта задача широко применяется в логистике, производстве, транспорте и других сферах. Однако существующие алгоритмы для ее решения часто сталкиваются с проблемами, такими как высокое время вычисления, ограниченная точность решения и неэффективность при работе с большими данными. Этот факт пробуждает необходимость развития новых, более эффективных подходов для решения TSP. ## Метод NeuFACO — это нейронная система, которая сочетает в себе преимущества нейронных сетей и Ant Colony Optimization (ACO). В ее основе лежит Proximal Policy Optimization (PPO) с энтропийным регуляризатором, который обучает графовую нейронную сеть для прогнозирования эффективных графовых путей. Графовая нейронная сеть интегрируется в оптимизированный ACO-фреймворк, который включает такие компоненты, как candidate lists, restricted tour refinement и scalable local search. Эта комбинация позволяет улучшить качество решения и уменьшить вычислительные затраты. ## Результаты Проверена эффективность NeuFACO на различных TSP-проблемах, включая large-scale и benchmark-проблемы. Использовались подготовленные наборы данных TSP, такие как TSPLIB и real-world TSP instances. Результаты показывают, что NeuFACO демонстрирует высокую точность и эффективность в сравнении с существующими методами, такими как classical ACO и некоторые нейронные расширения. Это доказывает мощь NeuFACO в генерации качественных решений за короткое время. ## Значимость NeuFACO может быть применен в логистике, промышленности и других областях, где необходимо оптимизировать маршруты, уменьшить затраты и увеличить эффективность. Он предоставляет более быстрое и точное решение TSP в сравнении с традиционными методами. Благодаря своей нейронно-коллективной структуре, NeuFACO также открывает новые возможности для гибкой адаптации и использования в различных контекстах. ## Выводы NeuFACO представляет собой прорыв в области решения TSP, объединяя нейронные сети и ACO в уникальной структуре. Он доказывает свою эффективность на различных TSP-проблемах и открывает пути для дальнейшего исследования в области нейро-коллективных алгоритмов. Будущие исследования будут нацелены на улучшение гибкости NeuFACO и его применение в других задачах оптимального решения.