https://libeldoc.bsuir.by/handle/123456789/60431| Title: | Задача коммивояжера |
| Other Titles: | The traveling salesman's problem |
| Authors: | Харкевич, М. А. Заривняк, В. С. |
| Keywords: | материалы конференций;конструктивные алгоритмы;генетические алгоритмы;хромосомы;мутации |
| Issue Date: | 2025 |
| Publisher: | БГУИР |
| Citation: | Харкевич, М. А. Задача коммивояжера = The traveling salesman's problem / М. А. Харкевич, В. С. Заривняк // Компьютерные системы и сети : материалы 61-й научной конференции аспирантов, магистрантов и студентов, Минск, 22–26 апреля 2025 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2025. – С. 176–181. |
| Abstract: | Главной целью данной научной работы является анализ существующих методов решения задачи коммивояжера и их оптимизация. В данной работе был проанализированы конструктивные алгоритмы “Ближайший сосед”, алгоритм с точностью 2, алгоритм Кристофидеса-Сердюкова и генетические алгоритмы. Был разработан свой алгоритм, объединяющий конструктивные и генетичекие методы решения. |
| Alternative abstract: | The main objective of this scientific work is to analyze existing methods for solving the traveling salesman problem and optimize them. In this work, constructive algorithms “Nearest neighbor”, an algorithm with accuracy of 2, the Christofides-Serdyukov algorithm and genetic algorithms were analyzed. An algorithm was developed that combines constructive and genetic methods of solution. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/60431 |
| Appears in Collections: | Компьютерные системы и сети : материалы 61-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2025) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Harkevich_Zadacha.pdf | 879.46 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.