Найти

Результаты поиска

• ИНТЕЛЛЕКТУАЛЬНЫЕ МЕТОДЫ ПАРАМЕТРИЧЕСКОГО ПРОГНОЗИРОВАНИЯ И ОПТИМИЗАЦИИ ТРАЕКТОРИИ ДВИЖЕНИЯ БАС

  В.И. Данильченко , В.В. Бова

  263-276

  2025-12-30

  Аннотация ▼

  Рассматривается задача интеллектуального параметрического прогнозирования и оптимизации траектории движения беспилотной авиационной системы (БАС) с применением эволюционных алгоритмов и методов машинного обучения. Актуальность исследования обусловлена многокритериальностью и высокой сложностью процессов формирования траектории движения БАС, а также необходимостью точной и своевременной оценки её полётных параметров. Это особенно важно для обеспечения надёжности, безопасности и эффективного выполнения полётных задач в условиях эксплуатации БАС, включая сценарии, связанные с функционированием критически значимых объектов инфраструктуры. Цель исследования заключается в повышении точности диагностики траекторных параметров и надёжности параметрического прогнозирования траекторий движения БАС в условиях неопределённости и многокритериальности рассматриваемой задачи. В работе предлагается гибридный подход, включающий генетический алгоритм (ГA), алгоритм роя частиц (PSO) с моделью машинного обучения XGBoost, обеспечивающей адаптивную оценку качества формируемых решений. Реализован вычислительный программный комплекс, включающий механизмы селекции, рекомбинации, мутации и элитного наследования, а также модуль машинного обучения для валидации траектории маршрута и связанных параметров. Проведён вычислительный эксперимент, в рамках которого выполнен сравнительный анализ эффективности GA и PSO при различных сценариях их работы. Тестирование выполнялось на отраслевых наборах данных при различном количестве итераций. В ходе вычислительного эксперимента выявлено преимущество генетического алгоритма, а именно повышение качества проектных решений на 14–17%. Результаты исследования демонстрируют высокую адаптивность и практическую применимость в задачах моделирования, параметрического прогнозирования и маршрутизации, а также указывают на потенциал интеграции с интеллектуальными системами навигации и мониторинга БАС. Материалы статьи представляют практический интерес для специалистов в области разработки и эксплуатации БАС, а также для исследователей, занимающихся задачами многокритериального планирования маршрутов, параметрического прогнозирования и повышения надёжности функционирования БАС.

• МУРАВЬИНЫЙ АЛГОРИТМ НА PYTHON

  Д.Ю. Зорькин , Л.В. Самофалова , Н.В. Асанова

  2025-01-30

  Аннотация ▼

  Данное исследование посвящено анализу и оптимизации муравьиного алгоритма для решения за-
  дачи коммивояжёра, являющейся классической NP-трудной проблемой комбинаторной оптимизации.
  Основная цель работы – экспериментальная оценка влияния параметров алгоритма на качество и эф-
  фективность поиска приближённых решений, а также разработка рекомендаций по их адаптивной
  настройке. В качестве тестового набора данных использован стандартный граф Berlin52 из библио-
  теки TSPLIB, содержащий координаты 52 городов с известным оптимальным маршрутом длиной
  7542 единицы. Эксперименты проводились в среде Python с использованием библиотеки ACO-Pants,
  реализующей муравьиный алгоритм. Была выполнена серия из 10 запусков с фиксированными парамет-
  рами: количество муравьёв (20), число итераций (100), коэффициенты влияния феромонов (α=1.0) и
  расстояний (β=2.0), а также скорость испарения феромонов (ρ=0.5). Результаты показали среднее
  отклонение от оптимума в 1.85%, с лучшим найденным решением 7675.23 (отклонение 1.67%). Для
  повышения эффективности алгоритма исследованы адаптивные механизмы динамической настройки
  параметров: линейное увеличение α (до 2.0) и уменьшение β (до 3.0), снижение ρ (до 0.3), а также рост
  числа муравьёв (до 30). Это позволило сократить среднее отклонение до 1.70% и повысить стабиль-
  ность решений. Особое внимание уделено анализу баланса между исследованием новых маршрутов и
  эксплуатацией накопленных данных. Установлено, что увеличение количества муравьёв улучшает ка-
  чество решений, однако после 30 агентов прирост эффективности снижается. Динамическая коррек-
  тировка параметров предотвращает преждевременную сходимость к локальным минимумам и уско-
  ряет поиск глобально оптимальных путей. Визуализация динамики сходимости подтвердила быстрое
  уменьшение длины маршрута на первых 20 итерациях с последующей стабилизацией. Практическая
  значимость работы заключается в демонстрации гибкости муравьиного алгоритма для задач мар-
  шрутизации в логистике и сетевом планировании. Результаты показывают, что ACO превосходит
  универсальные методы (например, генетические алгоритмы) по вычислительной эффективности для
  TSP. Разработанные рекомендации по настройке параметров могут быть применены для масштаби-
  рования алгоритма на графы большей размерности. Исследование подчёркивает важность адаптив-
  ных подходов в метаэвристической оптимизации и открывает перспективы для дальнейшего улучше-
  ния алгоритма за счёт гибридизации с другими методами.