Евристичні алгоритми та способи їх застосування
Вантажиться...
Файли
Дата
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
DOI
Альтернативна назва
Анотація
У даній роботі розглянуто поняття і сферу застосування евристичних алгоритмів, а також актуальність їх пристосування під потреби вирішення задач NP-складності задач, а також огляд існуючих концепцій рішень даного класу задач.
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.
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.
Опис
Ключові слова
алгоритм , евристичний алгоритм , алгоритмічна обчислювальна складність , оптимізація , квазіоптимальне рішення , недетерміновано-поліноміальна складність , algorithm , heuristic algorithm , algorithmic computational complexity , optimization , quasi-optimalsolution , nondeterministic-polynomial complexity
Тип документа
Мова
ISSN
Посилання на публікацію
Серія, номер
ISBN
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Мальований Д. В. Евристичні алгоритми та способи їх застосування [Електронний ресурс] / Д. В. Мальований, О. А. Абдуллаєв, І. В. Богач // Тези доповідей Всеукраїнської науково-практичної Інтернет-конференції студентів, аспірантів та молодих науковців «Молодь в науці: дослідження, проблеми, перспективи» (МН-2021), м. Вінниця, 01-14 травня 2021 р. – Електрон. текст. дані. – 2021. – Режим доступу: https://conferences.vntu.edu.ua/index.php/mn/mn2021/paper/view/13209.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (6)
- 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.1587835596- 1568095603.1587835596 – Назва з екрану.
- Bremermann H.J. Quantum Noise and Information, Proc. 5th Berkeley Symp. Math. Statistics and Probability [Електронний ресурс] – Режим доступу: https://projecteuclid.org/download/pdf_1/euclid.bsmsp/1200513783 – Назва з екрану.
- .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.
- Postman Problem [Електронний ресурс] – Режим доступу: https://www-m9.ma.tum.de/graph-algorithms/directed-chinesepostman/index_en.html – Назва з екрану.
- 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 – Назва з екрану
- 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 – Назва з екрану.