Показати скорочену інформацію

dc.contributor.authorМальований, Д. В.uk
dc.contributor.authorАбдуллаєв, О. А.uk
dc.contributor.authorБогач, І. В.uk
dc.date.accessioned2025-03-18T14:52:48Z
dc.date.available2025-03-18T14:52:48Z
dc.date.issued2021
dc.identifier.citationМальований Д. В. Евристичні алгоритми та способи їх застосування [Електронний ресурс] / Д. В. Мальований, О. А. Абдуллаєв, І. В. Богач // Тези доповідей Всеукраїнської науково-практичної Інтернет-конференції студентів, аспірантів та молодих науковців «Молодь в науці: дослідження, проблеми, перспективи» (МН-2021), м. Вінниця, 01-14 травня 2021 р. – Електрон. текст. дані. – 2021. – Режим доступу: https://conferences.vntu.edu.ua/index.php/mn/mn2021/paper/view/13209.uk
dc.identifier.urihttps://ir.lib.vntu.edu.ua//handle/123456789/45704
dc.description.abstractУ даній роботі розглянуто поняття і сферу застосування евристичних алгоритмів, а також актуальність їх пристосування під потреби вирішення задач NP-складності задач, а також огляд існуючих концепцій рішень даного класу задач.uk
dc.description.abstractThis 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.isouk_UAuk_UA
dc.publisherВНТУuk
dc.relation.ispartofТези доповідей Всеукраїнської науково-практичної Інтернет-конференції студентів, аспірантів та молодих науковців «Молодь в науці: дослідження, проблеми, перспективи» (МН-2021), м. Вінниця, 01-14 травня 2021 р.uk
dc.relation.urihttps://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.subjectalgorithmen
dc.subjectheuristic algorithmen
dc.subjectalgorithmic computational complexityen
dc.subjectoptimizationen
dc.subjectquasi-optimalsolutionen
dc.subjectnondeterministic-polynomial complexityen
dc.titleЕвристичні алгоритми та способи їх застосуванняuk
dc.typeThesis
dc.identifier.udc004.021
dc.identifier.udc004.023
dc.relation.referencesHector 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.1587835596- 1568095603.1587835596 – Назва з екрану.en
dc.relation.referencesBremermann H.J. Quantum Noise and Information, Proc. 5th Berkeley Symp. Math. Statistics and Probability [Електронний ресурс] – Режим доступу: https://projecteuclid.org/download/pdf_1/euclid.bsmsp/1200513783 – Назва з екрану.en
dc.relation.references.Li S., Li R., and Feng J. An efficient condition for a graph to be Hamiltonian. - Discrete Applied Mathematics, 2007., vol. 155, no. 14. - 1842–1845 pp.en
dc.relation.referencesPostman Problem [Електронний ресурс] – Режим доступу: https://www-m9.ma.tum.de/graph-algorithms/directed-chinesepostman/index_en.html – Назва з екрану.en
dc.relation.referencesHelsgaun 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 – Назва з екрануen
dc.relation.referencesMaliovanyi 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 – Назва з екрану.en


Файли в цьому документі

Thumbnail

Даний документ включений в наступну(і) колекцію(ї)

Показати скорочену інформацію