Samara University Repository
Welcome to the Samara University repository!
This is an open electronic archive created to preserve and disseminate the scientific results of our university. The works of researchers, faculty members, and students are available to everyone for academic and research purposes.
The repository contains dissertations, research articles, educational and methodological materials, monographs, and regulatory documents. The collections cover a wide range of fields: from aerospace technologies, engine engineering, and computer science to history, linguistics, mathematics, and ecology. The archive brings together the scientific heritage of the university, including materials prepared during the period of Samara State Aerospace University and Samara State University.
Looking for publications by author, title, date, or subject? Full-text search will provide relevant results. Want to explore the academic life more closely? Browse materials by the universityâs organizational units.
Descriptions of all publications and articles available in the repository can be found in the libraryâs electronic catalog. Staff and students can log in via the menu "Login -> My Resource Archive" using their personal account credentials (SSAU_id).
Use the archive for study, research, and professional development!
| Title: | Гибридный алгоритм пчелиной колонии для решения задачи коммивояжера большой размерности |
| Authors: | Лукьянов Е. А. |
| Keywords: | algorithm testing artificial bee colony iterated local search metaheuristic parallel computing travelling salesman problem задача коммивояжера (TSP) искусственная пчелиная колония итеративный локальный поиск метаэвристика параллельные вычисления тестирование алгоритма |
| Issue Date: | 2026 |
| Citation: | Лукьянов, Е. А. Гибридный алгоритм пчелиной колонии для решения задачи коммивояжера большой размерности = Hybrid bee colony algorithm for solving the large-scale travelling salesman problem / Е. А. Лукьянов // Volga Cyber Week : материалы Всерос. II молодеж. науч.-практ. конф. по информатике и кибернетике (Самара, 12-15 мая 2026 г.) / М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т) ; под общ. ред. А. В. Куприянова. - Самара : Изд-во Самар. ун-та, 2026. - С. 247-250. |
| Abstract: | Предложена высокопроизводительная реализация гибридного алгоритма пчелиной колонии и итеративного локального поиска (ABCTSPILS) для задачи коммивояжёра. Алгоритм переписан на Rust с использованием rayon для параллелизма, кэш-дружелюбных структур и дельта-оценки 2-opt. Тесты на TSPLIB подтвердили достижение оптимума на a280.tsp за 1,35 с и отклонение <0,01% на задачах до 280 городов. |
| URI: | http://repo.ssau.ru/jspui/handle/123456789/64066 |
| ISBN: | |
| ISSN: | |
| ISMN: | |
| Other Identifiers: | RU\НТБ СГАУ\590038 |
| Appears in Collections: | VOLGA CYBER WEEK |
| File | Size | Format | |
|---|---|---|---|
| file-247-250.pdf | 1.08 MB | Adobe PDF | View/Open |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.