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

Solution of NP-problems via application of heuristic algorithms

Ескіз

Файли

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

Дата

2020

Автори




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

Номер 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

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

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.