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: | Вісник ЖДТУ. Серія: Технічні науки |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.