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

Solution of NP-problems via application of heuristic algorithms

Ескіз

Файли

9922.pdf (388,73 KB)

Дата

2020

Автори





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

Редактор

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

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

ORCID

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

Номер ISSN

Назва тому

Видавець

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

DOI

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

Анотація

This paper deals with 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.
У даній статті розглянуто загальну проблематику і актуальність постановки і вирішення NP-складних задач, а також сучасну концепцію рішень даного класу задач.

Опис

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

обчислювальна складність , евристичний алгоритм , оптимізація , оптимальність рішення , гамільтонів шлях (цикл) , евклідів шлях (цикл) , 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-hum/all-hum-2020/paper/view/9922

Серія, номер

ISBN

ББК

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

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

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

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

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

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

URI

https://ir.lib.vntu.edu.ua/handle/123456789/29631

Зібрання

НТКП ВНТУ. Інститут соціально-гуманітарних наук (2020)

Схвалення

Рецензія

Доповнено

Цитується в

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

  1. Hector A.R.P. Predicting the Outcome of a Chess Game by Statistical and Machine Learning techniques / A.R.P. Hector — Universitat Polit`ecnica de Catalunya, 2016.
  2. Bremermann H.J. Quantum Noise and Information / H.J. Bremermann, — Proc. 5th Berkeley Symp. Math. Statistics and Probability, 1965.
  3. Li S. An efficient condition for a graph to be Hamiltonian / S. Li, R. Li, J. Feng — Discrete Applied Mathematics, vol. 155, no. 14, pp. 1842 – 1845, 2007.
  4. Postman Problem [Електронний ресурс]. – Режим доступу: https://www-m9.ma.tum.de/graph-algorithms/directed-chinese- postman/index_en.html – назва з екрану.
  5. Helsgaun Keld. An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic / Keld Helsgaun — Department of Computer Science Roskilde University DK-4000 Roskilde, Denmark.
  6. D.V.Maliovanyi. Elastic Net Algorithm Application to Travelling Salesman Problem. [Електронний ресурс]. – Режим доступу : https://github.com/str1k6rJP/Java-TSP-Elastic-Net-Solving-Algorithm/blob/precise-optimized/PaperTSPElasticNetUkrainian.docx – назва з екрану.