1. Репозиторий Самарского национального исследовательского университета имени академика С.П. Королёва
  2. 04. Материалы конференций
  3. Институт информатики и кибернетики
  4. VOLGA CYBER WEEK
Full metadata record
DC FieldValueLanguage
dc.contributor.authorЛукьянов Е. А.ru
dc.date.accessioned2026-10-27T05:29:21Z-
dc.date.available2026-10-27T05:29:21Z-
dc.date.issued2026ru
dc.identifierRU\НТБ СГАУ\590038ru
dc.identifier.citationЛукьянов, Е. А. Гибридный алгоритм пчелиной колонии для решения задачи коммивояжера большой размерности = Hybrid bee colony algorithm for solving the large-scale travelling salesman problem / Е. А. Лукьянов // Volga Cyber Week : материалы Всерос. II молодеж. науч.-практ. конф. по информатике и кибернетике (Самара, 12-15 мая 2026 г.) / М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т) ; под общ. ред. А. В. Куприянова. - Самара : Изд-во Самар. ун-та, 2026. - С. 247-250.ru
dc.identifier.isbnru
dc.identifier.issnru
dc.identifier.ismnru
dc.identifier.urihttp://repo.ssau.ru/jspui/handle/123456789/64066-
dc.identifier.npsru
dc.identifier.orcidru
dc.description.abstractПредложена высокопроизводительная реализация гибридного алгоритма пчелиной колонии и итеративного локального поиска (ABCTSPILS) для задачи коммивояжёра. Алгоритм переписан на Rust с использованием rayon для параллелизма, кэш-дружелюбных структур и дельта-оценки 2-opt. Тесты на TSPLIB подтвердили достижение оптимума на a280.tsp за 1,35 с и отклонение <0,01% на задачах до 280 городов.ru
dc.description.firstpage247ru
dc.description.lastpage250ru
dc.format.mimetypeTextru
dc.language.isorusru
dc.sourceVolga Cyber Week : материалы Всерос. II молодеж. науч.-практ. конф. по информатике и кибернетике (Самара, 12-15 мая 2026 г.). - Текст : электронныйru
dc.textpart-
dc.subjectalgorithm testingru
dc.subjectartificial bee colonyru
dc.subjectiterated local searchru
dc.subjectmetaheuristicru
dc.subjectparallel computingru
dc.subjecttravelling salesman problemru
dc.subjectзадача коммивояжера (TSP)ru
dc.subjectискусственная пчелиная колонияru
dc.subjectитеративный локальный поискru
dc.subjectметаэвристикаru
dc.subjectпараллельные вычисленияru
dc.subjectтестирование алгоритмаru
dc.titleГибридный алгоритм пчелиной колонии для решения задачи коммивояжера большой размерностиru
dc.typeTextru
Appears in Collections:VOLGA CYBER WEEK

Files in This Item:
File SizeFormat 
file-247-250.pdf1.08 MBAdobe PDFView/Open
Show simple item record


Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.