<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Евристичні алгоритми та способи їх застосування

Скорочена інформація про документ
dc.contributor.authorМальований, Д. В.uk
dc.contributor.authorАбдуллаєв, О. А.uk
dc.contributor.authorБогач, І. В.uk
dc.titleЕвристичні алгоритми та способи їх застосуванняuk
dc.date.issued2021
dc.publisherВінницький національний технічний університетuk
dc.identifier.citationМальований Д. В. Евристичні алгоритми та способи їх застосування [Електронний ресурс] / Д. В. Мальований, О. А. Абдуллаєв, І. В. Богач // Тези доповідей Всеукраїнської науково-практичної Інтернет-конференції студентів, аспірантів та молодих науковців «Молодь в науці: дослідження, проблеми, перспективи» (МН-2021), м. Вінниця, 01-14 травня 2021 р. – Електрон. текст. дані. – 2021. – Режим доступу: https://conferences.vntu.edu.ua/index.php/mn/mn2021/paper/view/13209.uk
dc.relation.ispartofТези доповідей Всеукраїнської науково-практичної Інтернет-конференції студентів, аспірантів та молодих науковців «Молодь в науці: дослідження, проблеми, перспективи» (МН-2021), м. Вінниця, 01-14 травня 2021 р.uk
dc.relation.urihttps://conferences.vntu.edu.ua/index.php/mn/mn2021/paper/view/13209
dc.identifier.udc004.021
dc.identifier.udc004.023
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.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.typeThesis
dc.language.isoukuk
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
dc.date.accessioned2025-03-18T14:52:48Z
dc.date.available2025-03-18T14:52:48Z

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
13209.pdf
Розмір:
429,73 KB
Формат:
Adobe Portable Document Format
Завантажити

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
17 B
Формат:
Plain Text
Опис:
Завантажити

Зібрання

Молодь в науці: дослідження, проблеми, перспективи (МН-2021)