https://libeldoc.bsuir.by/handle/123456789/35283| Title: | Сравнение алгоритмов решения задачи коммивояжёра |
| Authors: | Астрашаб, В. В. Бондарев, И. М. Клебанов, Д. А. |
| Keywords: | материалы конференций;задача коммивояжёра;метаэвристические алгоритмы |
| Issue Date: | 2019 |
| Publisher: | БГУИР |
| Citation: | Астрашаб, В. В. Сравнение алгоритмов решения задачи коммивояжёра / В. В. Астрашаб, И. М. Бондарев, Д. А. Клебанов // Компьютерные системы и сети: 55-я юбилейная научная конференция аспирантов, магистрантов и студентов, Минск, 22-26 апреля 2019 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2019. – С. 187 – 189. |
| Abstract: | В докладе рассматривается одна из ключевых задач комбинаторной оптимизации — задача коммивояжёра. Формулируется суть задачи, рассматриваются различные алгоритмы её решения, а также анализируются и сравниваются результаты выполнения алгоритмов при различных наборах входных данных. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/35283 |
| Appears in Collections: | Компьютерные системы и сети : материалы 55-й юбилейной научной конференции аспирантов, магистрантов и студентов (2019) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Astrashab_Sravneniye.pdf | 379.46 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.