Academic Journal
Comparison of the results of the experiment scheduling procedures methods: genetic algorithm, ant algorithm and the branch and bound method
| Τίτλος: | Comparison of the results of the experiment scheduling procedures methods: genetic algorithm, ant algorithm and the branch and bound method |
|---|---|
| Πηγή: | The Journal of Zhytomyr State Technological University. Series: Engineering; № 2(73) (2015); 159-166 Вісник Житомирського державного технологічного університету. Серія: Технічні науки; № 2(73) (2015): Вісник ЖДТУ. Серія:Технічні науки; 159-166 |
| Στοιχεία εκδότη: | Житомирський державний технологічний університет, 2015. |
| Έτος έκδοσης: | 2015 |
| Θεματικοί όροι: | паросполучення, дводольний граф, генетичний алгоритм, метод гілок і меж, метод повного перебору, matchings, bipartite graph, genetic algorithm, branch and bound method, the method of exhaustive search |
| Περιγραφή: | 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 В статті наведені порівняння результатів експерименту складання розкладу процедур пацієнтами санаторію (на прикладі санаторію «Дениші» (Житомирська обл.)) за різноманітними методами (генетичний алгоритм, мурашиний алгоритм та метод гілок та меж) та алгоритмами (наприклад, генетичним алгоритмом), що були модифіковані автором для пошуку максимального паросполучення у дводольному графі та враховують обмеження сумісності. Експеримент порівняння методів проведено на обчислювальних платформах за допомогою авторського програмного продукту ICS_DENISH. Оцінено часові витрати на виконання розрахунків та ефективність алгоритмів. В основі порівняльного обчислювального експерименту необхідність вибору алгоритму з найменшою обчислювальною складністю для прикладного використання його в санаторних закладах України. |
| Τύπος εγγράφου: | Article |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | Ukrainian |
| ISSN: | 1728-4260 |
| Σύνδεσμος πρόσβασης: | http://vtn.ztu.edu.ua/article/view/55452 |
| Rights: | CC BY NC |
| Αριθμός Καταχώρησης: | edsair.scientific.p..017506b4c259b64c02b7be8c112dad35 |
| Βάση Δεδομένων: | OpenAIRE |
| ISSN: | 17284260 |
|---|