Анотація:
В статті наведені порівняння результатів експерименту складання розкладу процедур
пацієнтами санаторію (на прикладі санаторію «Дениші» (Житомирська обл.)) за різноманітними
методами (генетичний алгоритм, мурашиний алгоритм та метод гілок та меж) та алгоритмами
(наприклад, генетичним алгоритмом), що були модифіковані автором для пошуку максимального
паросполучення у дводольному графі та враховують обмеження сумісності. Експеримент
порівняння методів проведено на обчислювальних платформах за допомогою авторського
програмного продукту ICS_DENISH. Оцінено часові витрати на виконання розрахунків та
ефективність алгоритмів. В основі порівняльного обчислювального експерименту необхідність
вибору алгоритму з найменшою обчислювальною складністю для прикладного використання його в
санаторних закладах України.
Анотація (англ.):
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.
