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

Порівняння рішень проблеми комівояжера за допомогою генетичного алгоритму

Ескіз

Файли

21103.pdf (448,44 KB)

Дата

2024

Автори

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

Номер ISSN

Назва тому

Видавець

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

DOI

Анотація

The problem of the traveling salesman and the principle of the genetic algorithm are considered. The solution of this problem is very important because with the most optimal solution of this problem and the use of this algorithm for industrial purposes will reduce the cost of logistics. To improve the results, you can change certain parameters of the genetic algorithm, the principle of which is to use the best results and improve the results in future iterations. Compared the results when using different parameters of the algorithm and different input data of the problem, to obtain the best result.

Опис

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

Travelling Salesman Problem , TSP , genetic algorithm

УДК

519.85

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

Thesis

Мова

uk_UA

Є частиною

Матеріали Всеукраїнської науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2024)», Вінниця, 11-20 травня 2024 р.

ISSN

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

Галіброда А. С., Кулик Я. А. Порівняння рішень проблеми комівояжера за допомогою генетичного алгоритму // Матеріали Всеукраїнської науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2024)», Вінниця, 11-20 травня 2024 р. Електрон. текст. дані. 2024. URI: https://conferences.vntu.edu.ua/index.php/mn/mn2024/paper/view/21103.

URI

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

Зібрання

Схвалення

Рецензія

Доповнено

Цитується в

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

  1. Traveling Salesman Problem (TSP) and How Tech Can Solve It. [Електронний ресурс] . – Режим доступу : https://blog.locus.sh/travelling-salesman-problem-and-how-can-tech-solve-it/.
  2. Literature Survey On Travelling Salesman Problem Using Genetic Algorithms / Anitha Rao, Sandeep Kumar Hegde – International Journal of Advanced Research in Education Technology (IJARET), 2015 – С. 42.
  3. Traveling salesman problem / Karla L. Hoffman, Manfred Padberg and Giovanni Rinaldi – Kluwer Academic Publishers 2001, 2. C.
  4. An Introduction to Genetic Algorithms / Jenna Carr – 2014, C. 6-16.
  5. Travelling Salesman Problem using Genetic Algorithm / Varshika Dwivedi, Taruna Chauhan, Sanu Saxena, Princie Agrawal Journal of Computer Applications 2012, C. 25-26.
  6. Genetic Algorithm / Tom V. Mathew C. 13-14.