ПОРІВНЯННЯ РЕЗУЛЬТАТІВ ЕКСПЕРИМЕНТУ СКЛАДАННЯ РОЗКЛАДУ ПРОЦЕДУР МЕТОДАМИ: ГЕНЕТИЧНИЙ АЛГОРИТМ, МУРАШИНИЙ АЛГОРИТМ ТА МЕТОД ГІЛОК І МЕЖ

Данильченко, А.О.; Кравченко, С.М.; Danylchenko, А.А.; Kravchenko, S.M.

dc.contributor.author	Данильченко, А.О.
dc.contributor.author	Кравченко, С.М.
dc.contributor.author	Danylchenko, А.А.
dc.contributor.author	Kravchenko, S.M.
dc.date.accessioned	2016-03-18T09:02:12Z
dc.date.available	2016-03-18T09:02:12Z
dc.date.issued	2015
dc.identifier.uri	http://eztuir.ztu.edu.ua/123456789/2084
dc.description.abstract	В статті наведені порівняння результатів експерименту складання розкладу процедур пацієнтами санаторію (на прикладі санаторію «Дениші» (Житомирська обл.)) за різноманітними методами (генетичний алгоритм, мурашиний алгоритм та метод гілок та меж) та алгоритмами (наприклад, генетичним алгоритмом), що були модифіковані автором для пошуку максимального паросполучення у дводольному графі та враховують обмеження сумісності. Експеримент порівняння методів проведено на обчислювальних платформах за допомогою авторського програмного продукту ICS_DENISH. Оцінено часові витрати на виконання розрахунків та ефективність алгоритмів. В основі порівняльного обчислювального експерименту необхідність вибору алгоритму з найменшою обчислювальною складністю для прикладного використання його в санаторних закладах України.	uk_UA
dc.language.iso	uk	uk_UA
dc.publisher	ЖДТУ	uk_UA
dc.relation.ispartofseries	Вісник ЖДТУ. Серія: Технічні науки;2(73)
dc.subject	паросполучення	uk_UA
dc.subject	дводольний граф	uk_UA
dc.subject	генетичний алгоритм	uk_UA
dc.subject	метод гілок і меж	uk_UA
dc.subject	метод повного перебору	uk_UA
dc.subject	matchings	uk_UA
dc.subject	bipartite graph	uk_UA
dc.subject	genetic algorithm	uk_UA
dc.subject	branch and bound method	uk_UA
dc.subject	the method of exhaustive search	uk_UA
dc.title	ПОРІВНЯННЯ РЕЗУЛЬТАТІВ ЕКСПЕРИМЕНТУ СКЛАДАННЯ РОЗКЛАДУ ПРОЦЕДУР МЕТОДАМИ: ГЕНЕТИЧНИЙ АЛГОРИТМ, МУРАШИНИЙ АЛГОРИТМ ТА МЕТОД ГІЛОК І МЕЖ	uk_UA
dc.title.alternative	Comparison of the results of the experiment scheduling procedures methods: genetic algorithm, ant algorithm and the branch and bound method	uk_UA
dc.type	Article	uk_UA
dc.description.abstracten	The article presents the results of an experiment comparing scheduling procedures (for example, sanatorium «Denyshi» (Zhytomyr region).) Methods: genetic algorithm, ant algorithm and branch and bound method, patients resort to different methods (ant, branch and bound, depletion of finding a solution options) and algorithms (for example genetic algorithms) that have been modified by the author for finding maximum matching in bipartite graphs and consider limiting compatibility. The experiment was conducted to compare different methods of computing platforms using software copyright ICS_DENISH. Reviewed by time spent on calculations and algorithms efficiency. The basis of comparative numerical experiment is necessary to select the algorithm with the least computational complexity for application use in health resorts of Ukraine.	uk_UA