| DC Field | Value | Language |
|---|
| dc.contributor.author | Харкевич, М. А. | - |
| dc.contributor.author | Заривняк, В. С. | - |
| dc.date.accessioned | 2025-06-24T05:49:45Z | - |
| dc.date.available | 2025-06-24T05:49:45Z | - |
| dc.date.issued | 2025 | - |
| dc.identifier.citation | Харкевич, М. А. Задача коммивояжера = The traveling salesman's problem / М. А. Харкевич, В. С. Заривняк // Компьютерные системы и сети : материалы 61-й научной конференции аспирантов, магистрантов и студентов, Минск, 22–26 апреля 2025 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2025. – С. 176–181. | en_US |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/60431 | - |
| dc.description.abstract | Главной целью данной научной работы является анализ существующих методов решения задачи коммивояжера и их
оптимизация. В данной работе был проанализированы конструктивные алгоритмы “Ближайший сосед”, алгоритм с точностью 2,
алгоритм Кристофидеса-Сердюкова и генетические алгоритмы. Был разработан свой алгоритм, объединяющий конструктивные и
генетичекие методы решения. | en_US |
| dc.language.iso | ru | en_US |
| dc.publisher | БГУИР | en_US |
| dc.subject | материалы конференций | en_US |
| dc.subject | конструктивные алгоритмы | en_US |
| dc.subject | генетические алгоритмы | en_US |
| dc.subject | хромосомы | en_US |
| dc.subject | мутации | en_US |
| dc.title | Задача коммивояжера | en_US |
| dc.title.alternative | The traveling salesman's problem | en_US |
| dc.type | Article | en_US |
| local.description.annotation | 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. | en_US |
| Appears in Collections: | Компьютерные системы и сети : материалы 61-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2025)
|
