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

Огляд метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу

Анотація

In this paper have been analyzed a few of effective metaheuristic methods for solving the task of finding the minimum Hamiltonian cycle and have been presented the algorithms.

Опис

УДК

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

Мова

ISSN

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

Огляд метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу [Електронний ресурс] / А. П. Саєнко, В. Є. Опанасюк, В. М. Саранчук [та ін.] // Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. – Електрон. текст. дані. – 2020. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/8721.
Саєнко А. П., Опанасюк В. Є., Саранчук В. М., Маліцький Ю. О., Іванов Ю. Ю. Огляд метаевристичних методів розв’язання задачі пошуку мінімального гамільтонового циклу. Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. 2020. URI: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/8721.

Схвалення

Рецензія

Доповнено

Цитується в

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

  1. Shujia L. A Powerful Genetic Algorithm for Traveling Salesman Problem [Web Resource] / L. Shujia. – Guangzhou, 2012. – 5 p. – Access mode: https://arxiv.org/pdf/1402.4699.pdf.
  2. Shtovba S. Ant Algorithms: Theory and Applications / S. Shtovba // Programming and Computer Software. – 2005. – V. 31. – № 4. – P. 167-178.