Метод стаи волков и его модификация для решения задачи поиска оптимального пути

Скорочена інформація про документ
dc.contributor.authorСагун А. В.
dc.contributor.authorSahun A. V.
dc.contributor.authorХайдуров В. В.
dc.contributor.authorKhaidurov V. V.
dc.contributor.authorКунченко-Харченко В. І.
dc.contributor.authorKunchenko-Kharchenko V. I.
dc.date.accessioned2017-10-10T08:15:37Z
dc.date.available2017-10-10T08:15:37Z
dc.date.issued2017
dc.description.abstractСегодня все больше и больше реальных технических задач сводится к решению задачи поиска оптимального пути (задача коммивояжера). Как известно, эта задача относится к классу NP полных задач. В данной работе рассматривается классическая задача коммивояжера. Решение задачи проводится алгоритмом «стаи волков» и его модификацией. Произведен сравнительный анализ рассмотренных алгоритмов с разными эффективными алгоритмами решения данного типа задач. К сожалению, не существует универсальных алгоритмов решения задач оптимизации [2]. Практика показывает, что градиентные численные методы не могут быть применимы к данной задаче ввиду ряда причин [3]. Основная причина – это время работы этих алгоритмов на рассматриваемой задаче и их вычислительная сложность. В статье предложена модификация классического метода поиска глобального оптимума целевой функции стаей волков.uk_UA
dc.description.abstractToday, more and more real technical problems is reduced to solving the problem of finding the optimal path (traveling salesman problem). As you know, this problem belongs to the class of NP-complete problems. In this paper we consider the classical traveling salesman problem. The decision problem is an algorithm "pack of wolves" and its modification. Comparative analysis of the considered algorithms with different efficient algorithms for solving problems of this type. Unfortunately, there is no universal algorithms for solving optimization problems [2]. Practice shows that the gradient of the numerical methods may not be applicable to this task for a number of reasons [3]. The main reason is the operating time of these algorithms on the considered task and their computational complexity. The paper proposes a modification of the classical method of finding the global optimum of the objective function by a pack of wolves.uk_UA
dc.identifier.citationСагун, А. В. Метод стаи волков и его модификация для решения задачи поиска оптимального пути [Текст] / А. В. Сагун, В. В. Хайдуров, В. И. Кунченко-Харченко // Фізико-математична освіта : збірник наукових праць / Міністерство освіти і науки, Сумський державний педагогічний університет імені А. С. Макаренка, Фізико-математичний факультет ; редкол.: В. Ю. Сторіжко, Ф. М. Лиман, І. О. Мороз [та ін.]. – Суми : Вид-во СумДПУ імені А. С. Макаренка, 2017. – Вип. 2 (12). – С. 135–139.uk_UA
dc.identifier.urihttps://repository.sspu.edu.ua/handle/123456789/2529
dc.language.isoruuk_UA
dc.subjectзадача коммивояжераuk_UA
dc.subjectглобальный минимум функцииuk_UA
dc.subjectоптимизация методом «стаи волков»uk_UA
dc.subjectпопуляцияuk_UA
dc.subjectхромосомаuk_UA
dc.subjecttraveling salesman problemuk_UA
dc.subjectglobal minimum of functionuk_UA
dc.subjectoptimization of wolf packuk_UA
dc.subjectpopulationuk_UA
dc.subjectchromosomeuk_UA
dc.titleМетод стаи волков и его модификация для решения задачи поиска оптимального путиuk_UA
dc.title.alternativeMethod of Stage Wolves and its Modification for Solving the Problem of Finding the Optimum Wayuk_UA
dc.typeArticleuk_UA
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
2017_2(12)_Sagun_Scientific journal FMO.pdf
Розмір:
957.22 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
2.99 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Фізико-математична освіта