Публікація: Преобразования в приближенных алгоритмах решения симметричной задачи коммивояжёра (СЗК)
| dc.contributor.author | Панишев, А. В. | |
| dc.contributor.author | Левковский, В. Л. | |
| dc.contributor.author | Марчук, Г. В. | |
| dc.date.accessioned | 2026-04-14T07:06:08Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | В статье приведено описание алгоритма нахождения гамильтонова цикла по і-дереву симметричной задачи коммивояжёра. Алгоритм строит приближенное решение метрической задачи коммивояжера с оценкой погрешности меньшей, чем у большинства приближенных алгоритмах. Полученная оценка для данного алгоритма является не улучшаемой. По быстродействию предложенный алгоритм превосходит все известные алгоритмы метрической задачи коммивояжера. | |
| dc.identifier.citation | Панишев А. В. Преобразования в приближенных алгоритмах решения симметричной задачи коммивояжёра (СЗК) / А. В. Панишев, В. Л. Левковский, Г. В. Марчук // Бионика интеллекта: научно-технический журнал. – 2017. – № 1(88). – С. 36–40. | |
| dc.identifier.uri | https://openarchive.nure.ua/handle/document/33974 | |
| dc.language.iso | other | |
| dc.publisher | ХНУРЭ | |
| dc.subject | симметричная задача коммивояжера (СЗК) | |
| dc.subject | гамильтонов цикл | |
| dc.subject | і-дерево | |
| dc.subject | приближенные алгоритмы | |
| dc.title | Преобразования в приближенных алгоритмах решения симметричной задачи коммивояжёра (СЗК) | |
| dc.type | Article | |
| dspace.entity.type | Publication |
Файли
Оригінальний пакунок
1 - 1 з 1
Завантаження...
- Назва:
- BI_88marchuk_36-40.pdf
- Розмір:
- 1.06 MB
- Формат:
- Adobe Portable Document Format
Пакунок ліцензії
1 - 1 з 1
Завантаження...
- Назва:
- license.txt
- Розмір:
- 10.74 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: