Please use this identifier to cite or link to this item: http://eztuir.ztu.edu.ua/123456789/2084
Title: ПОРІВНЯННЯ РЕЗУЛЬТАТІВ ЕКСПЕРИМЕНТУ СКЛАДАННЯ РОЗКЛАДУ ПРОЦЕДУР МЕТОДАМИ: ГЕНЕТИЧНИЙ АЛГОРИТМ, МУРАШИНИЙ АЛГОРИТМ ТА МЕТОД ГІЛОК І МЕЖ
Other Titles: Comparison of the results of the experiment scheduling procedures methods: genetic algorithm, ant algorithm and the branch and bound method
Authors: Данильченко, А.О.
Кравченко, С.М.
Danylchenko, А.А.
Kravchenko, S.M.
Keywords: паросполучення
дводольний граф
генетичний алгоритм
метод гілок і меж
метод повного перебору
matchings
bipartite graph
genetic algorithm
branch and bound method
the method of exhaustive search
Issue Date: 2015
Publisher: ЖДТУ
Series/Report no.: Вісник ЖДТУ. Серія: Технічні науки;2(73)
Abstract: В статті наведені порівняння результатів експерименту складання розкладу процедур пацієнтами санаторію (на прикладі санаторію «Дениші» (Житомирська обл.)) за різноманітними методами (генетичний алгоритм, мурашиний алгоритм та метод гілок та меж) та алгоритмами (наприклад, генетичним алгоритмом), що були модифіковані автором для пошуку максимального паросполучення у дводольному графі та враховують обмеження сумісності. Експеримент порівняння методів проведено на обчислювальних платформах за допомогою авторського програмного продукту ICS_DENISH. Оцінено часові витрати на виконання розрахунків та ефективність алгоритмів. В основі порівняльного обчислювального експерименту необхідність вибору алгоритму з найменшою обчислювальною складністю для прикладного використання його в санаторних закладах України.
URI: http://eztuir.ztu.edu.ua/123456789/2084
Appears in Collections:Вісник ЖДТУ. Серія: Технічні науки

Files in This Item:
File Description SizeFormat 
27.pdf792.77 kBAdobe PDFView/Open


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