Перегляд за Автор "Sahun A. V."

Зараз показуємо 1 - 1 з 1
  • Документ
    Метод стаи волков и его модификация для решения задачи поиска оптимального пути
    (2017) Сагун А. В.; Sahun A. V.; Хайдуров В. В.; Khaidurov V. V.; Кунченко-Харченко В. І.; Kunchenko-Kharchenko V. I.
    Сегодня все больше и больше реальных технических задач сводится к решению задачи поиска оптимального пути (задача коммивояжера). Как известно, эта задача относится к классу NP полных задач. В данной работе рассматривается классическая задача коммивояжера. Решение задачи проводится алгоритмом «стаи волков» и его модификацией. Произведен сравнительный анализ рассмотренных алгоритмов с разными эффективными алгоритмами решения данного типа задач. К сожалению, не существует универсальных алгоритмов решения задач оптимизации [2]. Практика показывает, что градиентные численные методы не могут быть применимы к данной задаче ввиду ряда причин [3]. Основная причина – это время работы этих алгоритмов на рассматриваемой задаче и их вычислительная сложность. В статье предложена модификация классического метода поиска глобального оптимума целевой функции стаей волков.