Сегодня все больше и больше реальных технических задач сводится к решению задачи поиска оптимального пути (задача коммивояжера). Как известно, эта задача относится к классу NP-полных задач. Рассмотрена классическая задача коммивояжера. Решение задачи проводится алгоритмом "стаи волков" и его модификацией. Произведен сравнительный анализ рассмотренных алгоритмов с разными эффективными алгоритмами решения данного типа задач. К сожалению, не существует универсальных алгоритмов решения задач оптимизации [2]. Практика показывает, что градиентные численные методы не могут быть применимы к данной задаче ввиду ряда причин [3]. Основная причина - это время работы этих алгоритмов на рассматриваемой задаче и их вычислительная сложность. Предложена модификация классического метода поиска глобального оптимума целевой функции стаей волков.

  Повний текст PDF - 980.195 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"