## Контекст В последние десятилетия, тра 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 и его применение в других задачах оптимального решения.

## Контекст Particle Swarm Optimization (PSO) является одним из самых популярных алгоритмов стохастической оптимизации, основанных на имитации поведения стадов. Он применяется для решения различных задач оптимизации в области инженерии, экономики, биологии и даже искусственного интеллекта. Несмотря на свою эффективность, PSO и другие алгоритмы стохастической оптимизации часто сталкиваются с проблемой нехватки транспарентности. Трудность в понимании того, как именно работают оптимизационные методы, ограничивает их применение в решении комплексных задач. Более того, важным аспектом является влияние различных топологий (сетевых структур) на процесс оптимизации. Эта работа адресует эти проблемы, сфокусировавшись на изучении влияния топологий на PSO с помощью ландшафтного анализа и машинного обучения. ## Метод Для изучения влияния топологий PSO использовалось ландшафтный анализ (Exploratory Landscape Analysis, ELA). Это методология позволяет оценить характеристики задачи оптимизации и уточнить ключевые факторы, влияющие на процесс оптимизации. Для ландшафтного анализа взяты 24 стандартные функции оптимизации разной сложности и размерности. Также в рамках работы проводилось сравнение трех основных топологий PSO: Ring, Star и Von Neumann. Далее, для автоматизированной конфигурации PSO внедрена машинная логика, основанная на обучении моделей машинного обучения с использованием обширных данных о поведении алгоритма (например, Area over the Convergence Curve, AOCC). Эта модель позволяет рекомендовать оптимальные параметры PSO в зависимости от характеристик задачи. ## Результаты Результаты экспериментов показали, что каждая топология PSO (Ring, Star и Von Neumann) оказывает свой уникальный влияние на баланс эксплорэксплуатации (exploration-exploitation), на выравнивание конвергенции и, в конечном итоге, на качество решения. Например, Star topology более эффективна в фазе эксплорации, в то время как Ring topology обеспечивает более стабильную конвергенцию. Были разработаны практические рекомендации для топологии и параметров PSO в зависимости от сложности задачи. Также был создан бенчмарк, позволяющий понять, как разные топологии влияют на информационный поток, разнообразие решений и конвергенцию. ## Значимость Разработанная фреймворк позволяет лучше понимать PSO и другие алгоритмы стохастической оптимизации. Он может быть применен в различных областях, где необходима транспарентность решений (например, в искусственном интеллекте, биологии, экономике). Одним из преимуществ является возможность рекомендовать оптимальные параметры для PSO в зависимости от конкретной задачи. Это не только улучшает эффективность решения

## Контекст В последние годы искусственный интеллект (AI) применяется во многих областях, в том числе в управлении системами, такими как системы очистки воды. Управление чаорлингом воды является критическим аспектом обеспечения безопасности и качества воды. Однако существуют сложности в создании эффективных алгоритмов управления, которые могут адаптироваться к различным условиям окружающей среды и динамическим изменениям ввода. На IJCAI-2025 была проведена 1-ая AI for Drinking Water Chlorination Challenge, направленная на развитие систем управления чаорлингом, которые могут принимать многоцелевые решения и обучаться в реальном времени. В этом контексте появилась идея Evolutionary Surrogate-Assisted Prescription (ESP), предлагающая сочетать эволюционные методы с суррогатными моделями для облегчения обучения и улучшения решений в задачах реального мира. ## Метод Evolutionary Surrogate-Assisted Prescription (ESP) является комбинацией эволюционных алгоритмов и суррогатных моделей. Эволюционные алгоритмы используются для поиска оптимальных решений в многоцелевой задаче, тогда как суррогатные модели используются для эффективного приближения высокосложной функции целевой функции. Архитектура ESP включает в себя несколько этапов: (1) построение суррогатной модели на основе исходных данных, (2) использование эволюционного алгоритма для оптимизации решений, с помощью которого многоцелевые функции могут быть оптимизированы, (3) интеграция результатов оптимизации в систему управления, чтобы обеспечить реального времени управление. Этот подход позволяет обрабатывать сложные и многомерные задачи, такие как управление чаорлингом воды, с меньшим вычислительным временем и более точным решением. ## Результаты В ходе экспериментов, проведенных на данных 1-й AI for Drinking Water Chlorination Challenge, были получены заметные улучшения в производительности управления чаорлингом в сравнении с современными методами. ESP показал свою эффективность в уменьшении ошибок при определении оптимальных значений для многоцелевых функций, таких как уровни чаорлинга, концентрация воды и другие параметры. Эксперименты также показали, что ESP может быстрее адаптироваться к динамическим изменениям ввода, что является ключевым для динамического управления в реальном времени. Эти результаты демонстрируют потенциал ESP в решении сложных задач многоцелевого управления в среде реального мира. ## Значимость Помимо применения в управлении чаорлингом воды, Evolutionary Surrogate-Assisted Prescription может быть использован в других областях, где требуется эффективное решение многоцелевых задач, такие как автоматизация промышленных процессов, энергетические системы и управление роботами. ESP демонстрирует преиму

## Контекст Спайк-тренированные нейронные сети (SNN) представляют собой мощную архитектуру, которая моделирует структуру и функционал биологических нейронов, основываясь на спайке (сигнале) как на основном механизме передачи информации. Однако обучение таких сетей остается сложным делом из-за требования высокой эффективности и биологической аналогичности. Нейроны в SNN обычно обучаются с помощью механизмов, таких как Spike-Timing-Dependent Plasticity (STDP), который основывается на точном согласовании времени спайков. Тем не менее, STDP имеет ограничения, такие как высокая сложность вычислений и неэффективность в реализации на аппаратных устройствах. Из этого следует, что требуется более гибкий и эффективный механизм, который сочетает биологическую аналогичность с высокой скоростью и гибкостью ра implemenтации. ## Метод Мы предлагаем Spike Agreement Dependent Plasticity (SADP) — новую биологически вдохновленную синпсодный обучающий парадигму для SNN. SADP отличается от STDP тем, что не полагается на точное согласование времени спайков, а вместо этого использует метрики корреляции популяции, например, Cohen's kappa. Это позволяет SADP быть более структурной и гибкой в своих реализациях. Также мы предлагаем архитектуру, которая позволяет SADP иметь линейную сложность во времени, что делает его пригодным для эффективной реализации в аппаратных системах. Битвойшее логическое устройство используется для упрощения и ускорения вычислений. ## Результаты Мы провели эксперименты на MNIST и Fashion-MNIST, используя SADP в качестве обучающего правила. Наши результаты показали, что SADP превосходит классический STDP как по точности, так и по скорости. Мы также использовали данные от нашего ионно-тронного органического мемпереностава, внедрив spline-based kernels, что дало дополнительную улучшенную точность и скорость. Эти результаты подчеркивают силу SADP в сравнении с традиционными методами. ## Значимость Предложенная парадигма SADP имеет широкие области применения в обучении нейронных сетей, особенно в сферах, где требуется высокая скорость реагирования и эффективность, таких как биоинспирированные системы, робототехника и технологии ИИ. Наши методы предоставляют биологически более аналогичную структуру, повышая биологическую совместимость, при этом не теряя высокой производительности и эффективности. Это делает SADP важной концепцией для будущих развитий в области нейронных сетей и аппаратных реализаций. ## Выводы Мы представили SADP — новую биологически вдохновленную синпсодный обучающую парадигму для SNN. Наши результаты показали, что SADP