| dc.contributor.author | Мальований, Д. В. | uk |
| dc.contributor.author | Абдуллаєв, О. А. | uk |
| dc.contributor.author | Богач, І. В. | uk |
| dc.date.accessioned | 2025-03-18T14:52:48Z | |
| dc.date.available | 2025-03-18T14:52:48Z | |
| dc.date.issued | 2021 | |
| dc.identifier.citation | Мальований Д. В. Евристичні алгоритми та способи їх застосування [Електронний ресурс] / Д. В. Мальований, О. А. Абдуллаєв, І. В. Богач // Тези доповідей Всеукраїнської науково-практичної Інтернет-конференції студентів, аспірантів та молодих науковців «Молодь в науці: дослідження, проблеми, перспективи» (МН-2021), м. Вінниця, 01-14 травня 2021 р. – Електрон. текст. дані. – 2021. – Режим доступу: https://conferences.vntu.edu.ua/index.php/mn/mn2021/paper/view/13209. | uk |
| dc.identifier.uri | https://ir.lib.vntu.edu.ua//handle/123456789/45704 | |
| dc.description.abstract | У даній роботі розглянуто поняття і сферу застосування евристичних алгоритмів, а також актуальність їх пристосування під потреби вирішення задач NP-складності задач, а також огляд існуючих концепцій рішень даного класу задач. | uk |
| dc.description.abstract | This paper aims to observe and describe definition and area of application of the heuristic algorithms and relevance of adaption of heuristic algorithms for solving NP-complex problems. Also, existing concepts for solution of given class of problems are described. | en |
| dc.language.iso | uk_UA | uk_UA |
| dc.publisher | ВНТУ | uk |
| dc.relation.ispartof | Тези доповідей Всеукраїнської науково-практичної Інтернет-конференції студентів, аспірантів та молодих науковців «Молодь в науці: дослідження, проблеми, перспективи» (МН-2021), м. Вінниця, 01-14 травня 2021 р. | uk |
| dc.relation.uri | https://conferences.vntu.edu.ua/index.php/mn/mn2021/paper/view/13209 | |
| dc.subject | алгоритм | uk |
| dc.subject | евристичний алгоритм | uk |
| dc.subject | алгоритмічна обчислювальна складність | uk |
| dc.subject | оптимізація | uk |
| dc.subject | квазіоптимальне рішення | uk |
| dc.subject | недетерміновано-поліноміальна складність | uk |
| dc.subject | algorithm | uk |
| dc.subject | heuristic algorithm | uk |
| dc.subject | algorithmic computational complexity | uk |
| dc.subject | optimization | uk |
| dc.subject | quasi-optimalsolution | uk |
| dc.subject | nondeterministic-polynomial complexity | uk |
| dc.title | Евристичні алгоритми та способи їх застосування | uk |
| dc.type | Thesis | |
| dc.identifier.udc | 004.021 | |
| dc.identifier.udc | 004.023 | |
| dc.relation.references | Hector A. R. Predicting the Outcome of a Chess Game by Statistical and Machine Learning techniques [ ] : https://pdfs.semanticscholar.org/6115/260e66a8e4e683a43532d8ec9017b4ab6f0f.pdf?_ga=2.257547144.261932811.15878355961568095603.1587835596 . | |
| dc.relation.references | Bremermann H.J. Quantum Noise and Information, Proc. 5th Berkeley Symp. Math. Statistics and Probability [ ] : https://projecteuclid.org/download/pdf_1/euclid.bsmsp/1200513783 . 3.Li S., Li R., and Feng J. An efficient condition for a graph to be Hamiltonian. - Discrete Applied Mathematics, 2007., vol. 155, no. 14. - 18421845 pp. | |
| dc.relation.references | Postman Problem [ ] : https://www-m9.ma.tum.de/graph-algorithms/directed-chinesepostman/index_en.html . | |
| dc.relation.references | Helsgaun K. An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic, Department of Computer Science Roskilde University DK-4000 Roskilde, Denmark [ ] : http://akira.ruc.dk/~keld/research/LKH/LKH-2.0/DOC/LKH_REPORT.pdf . | |
| dc.relation.references | Maliovanyi D.V. Elastic Net Algorithm Application to Travelling Salesman Problem [ ] : https://github.com/str1k6rJP/Java-TSP-Elastic-Net-Solving-Algorithm/blob/precise-optimized/PaperTSPElasticNetUkrainian.docx . | |
