1. Репозиторий Самарского национального исследовательского университета имени академика С.П. Королёва
  2. 04. Материалы конференций
  3. Институт информатики и кибернетики
  4. VOLGA CYBER WEEK
Full metadata record
DC FieldValueLanguage
dc.contributor.authorСоболев А. И.ru
dc.date.accessioned2026-10-27T05:29:49Z-
dc.date.available2026-10-27T05:29:49Z-
dc.date.issued2026ru
dc.identifierRU\НТБ СГАУ\590286ru
dc.identifier.citationСоболев, А. И. Симулированный квантовый отжиг с GPU-ускорением для задачи нахождения кратчайшего пути в графе большой размерности = Simulated quantum annealing with GPU acceleration for the large-scale shortest path problem / А. И. Соболев // Volga Cyber Week : материалы Всерос. II молодеж. науч.-практ. конф. по информатике и кибернетике (Самара, 12-15 мая 2026 г.) / М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т) ; под общ. ред. А. В. Куприянова. - Самара : Изд-во Самар. ун-та, 2026. - С. 371-374.ru
dc.identifier.isbnru
dc.identifier.issnru
dc.identifier.ismnru
dc.identifier.urihttp://repo.ssau.ru/jspui/handle/123456789/64097-
dc.identifier.npsru
dc.identifier.orcidru
dc.description.abstractРазработан алгоритм симулированного квантового отжига (SQA) для решения задачи о кратчайшем пути в больших взвешенных графах на языке программирования Python. Метод основан на формализме путевого интеграла Монте-Карло и имитирует квантовое туннелирование на классическом компьютере. Внедрены GPU-ускорение (CuPy), параллельная обработка квантовых реплик и списки кандидатов. Эксперимент на больших графах (более 500 узлов) показал, что SQA на GPU достигает решения, близкого к оптимуму при лучшем качестве сходимости относительно метода имитации отжига.ru
dc.description.firstpage371ru
dc.description.lastpage374ru
dc.format.mimetypeTextru
dc.language.isorusru
dc.sourceVolga Cyber Week : материалы Всерос. II молодеж. науч.-практ. конф. по информатике и кибернетике (Самара, 12-15 мая 2026 г.). - Текст : электронныйru
dc.textpart-
dc.subjectGPU accelerationru
dc.subjectGPU-ускорениеru
dc.subjectmetaheuristicru
dc.subjectparallel computingru
dc.subjectquantum tunnelingru
dc.subjectshortest path problemru
dc.subjectsimulated annealingru
dc.subjectsimulated quantum annealingru
dc.subjectалгоритм SQAru
dc.subjectзадача о кратчайшем путиru
dc.subjectимитационный отжигru
dc.subjectквантовое туннелированиеru
dc.subjectрезультаты экспериментовru
dc.subjectсимулированный квантовый отжигru
dc.titleСимулированный квантовый отжиг с GPU-ускорением для задачи нахождения кратчайшего пути в графе большой размерностиru
dc.typeTextru
Appears in Collections:VOLGA CYBER WEEK

Files in This Item:
File SizeFormat 
file-371-374.pdf1.71 MBAdobe PDFView/Open
Show simple item record


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