Please use this identifier to cite or link to this item: http://repository.sspu.edu.ua/handle/123456789/2529
Full metadata record
DC FieldValueLanguage
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.identifier.citationСагун, А. В. Метод стаи волков и его модификация для решения задачи поиска оптимального пути [Текст] / А. В. Сагун, В. В. Хайдуров, В. И. Кунченко-Харченко // Фізико-математична освіта : збірник наукових праць / Міністерство освіти і науки, Сумський державний педагогічний університет імені А. С. Макаренка, Фізико-математичний факультет ; редкол.: В. Ю. Сторіжко, Ф. М. Лиман, І. О. Мороз [та ін.]. – Суми : Вид-во СумДПУ імені А. С. Макаренка, 2017. – Вип. 2 (12). – С. 135–139.uk_UA
dc.identifier.urihttp://repository.sspu.sumy.ua/handle/123456789/2529-
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.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
Appears in Collections:Фізико-математична освіта

Files in This Item:
File Description SizeFormat 
2017_2(12)_Sagun_Scientific journal FMO.pdf957,22 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.