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

Solution of NP-problems via application of heuristic algorithms

Ескіз

Файли

Мальований, Богач.pdf (520,02 KB)

Дата

2020

Автори




Науковий керівник

Редактор

Інші учасники

Відповідальний

ORCID

Назва журналу

Номер ISSN

Назва тому

Видавець

Вінницький національний технічний університет

DOI

Альтернативна назва

Анотація

У даній доповіді розглянуто загальну проблематику і актуальність постановки і вирішення NP-складних задач, а також сучасну концепцію рішень даного класу задач.
This report examines the general issues and relevance of setting and solving NP-complex problems, as well as the modern concept of solutions of this class of problems.

Опис

Ключові слова

обчислювальна складність , евристичний алгоритм , оптимізація , оптимальність рішення , гамільтонів шлях (цикл) , евклідів шлях (цикл) , computational complexity , heuristic algorithm , optimization , solution optimality , Hamiltonian path (cycle) , Euclidean path (cycle)

УДК

004.021, 004.023

Тип документа

Thesis

Мова

en

Є частиною

Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р.

ISSN

Посилання на публікацію

https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/10186

Серія, номер

ISBN

ББК

Інші ідентифікатори

Пов’язані матеріали

Спонсорська підтримка

Правовласник

Бібліографічний опис

Bogach I. V. Solution of NP-problems via application of heuristic algorithms [Електронний ресурс] / I. V. Bogach, D. V. Maliovanyi // Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. – Електрон. текст. дані. – 2020. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/10186.

URI

http://ir.lib.vntu.edu.ua/handle/123456789/30000

Зібрання

НТКП ВНТУ. Факультет комп'ютерних систем і автоматики (2020)

Схвалення

Рецензія

Доповнено

Цитується в

Список використаної літератури (6)

  1. Hector A. R. Predicting the Outcome of a Chess Game by Statistical and Machine Learning techniques [Electronic resource] – Electronic data. – Mode of access: https://pdfs.semanticscholar.org/6115/260e66a8e4e683a43532d8ec9017b4ab6f0f.pdf?_ga=2.257547144.261932811.1587835596-1568095603.1587835596 - Title from the screen.
  2. Bremermann H.J. Quantum Noise and Information, Proc. 5th Berkeley Symp. Math. Statistics and Probability [Electronic resource] – Electronic data. – Mode of access: https://projecteuclid.org/download/pdf_1/euclid.bsmsp/1200513783 - Title from the screen.
  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. - 1842–1845 PP.,.
  4. Postman Problem [Electronic resource] – Electronic data. – Mode of access: https://www-m9.ma.tum.de/graph-algorithms/directed-chinese-postman/index_en.html |- Title from the screen.
  5. Helsgaun K. An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic, Department of Computer Science Roskilde University DK-4000 Roskilde, Denmark [Electronic resource] – Electronic data. – Mode of access: http://akira.ruc.dk/~keld/research/LKH/LKH-2.0/DOC/LKH_REPORT.pdf - Title from the screen.
  6. Maliovanyi D.V. Elastic Net Algorithm Application to Travelling Salesman Problem [Electronic resource] – Electronic data. – Mode of access: https://github.com/str1k6rJP/Java-TSP-Elastic-Net-Solving-Algorithm/blob/precise-optimized/PaperTSPElasticNetUkrainian.docx - Title from the screen.