Please use this identifier to cite or link to this item: http://repository.sspu.edu.ua/handle/123456789/2529
Title: Метод стаи волков и его модификация для решения задачи поиска оптимального пути
Other Titles: Method of Stage Wolves and its Modification for Solving the Problem of Finding the Optimum Way
Authors: Сагун, А. В.
Sahun, A. V.
Хайдуров, В. В.
Khaidurov, V. V.
Кунченко-Харченко, В. І.
Kunchenko-Kharchenko, V. I.
Keywords: задача коммивояжера
глобальный минимум функции
оптимизация методом «стаи волков»
популяция
хромосома
traveling salesman problem
global minimum of function
optimization of wolf pack
population
chromosome
Issue Date: 2017
Citation: Сагун, А. В. Метод стаи волков и его модификация для решения задачи поиска оптимального пути [Текст] / А. В. Сагун, В. В. Хайдуров, В. И. Кунченко-Харченко // Фізико-математична освіта : збірник наукових праць / Міністерство освіти і науки, Сумський державний педагогічний університет імені А. С. Макаренка, Фізико-математичний факультет ; редкол.: В. Ю. Сторіжко, Ф. М. Лиман, І. О. Мороз [та ін.]. – Суми : Вид-во СумДПУ імені А. С. Макаренка, 2017. – Вип. 2 (12). – С. 135–139.
Abstract: Сегодня все больше и больше реальных технических задач сводится к решению задачи поиска оптимального пути (задача коммивояжера). Как известно, эта задача относится к классу NP полных задач. В данной работе рассматривается классическая задача коммивояжера. Решение задачи проводится алгоритмом «стаи волков» и его модификацией. Произведен сравнительный анализ рассмотренных алгоритмов с разными эффективными алгоритмами решения данного типа задач. К сожалению, не существует универсальных алгоритмов решения задач оптимизации [2]. Практика показывает, что градиентные численные методы не могут быть применимы к данной задаче ввиду ряда причин [3]. Основная причина – это время работы этих алгоритмов на рассматриваемой задаче и их вычислительная сложность. В статье предложена модификация классического метода поиска глобального оптимума целевой функции стаей волков.
Today, 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.
URI: http://repository.sspu.sumy.ua/handle/123456789/2529
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.