title: Heuristic parallel search algorithm of optimising route on connected graph
metadata.name: dc.contributor.advisor
metadata.value: Мельник Анна Владимировна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Алексеев Евгений Григорьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Alekseev Evgenii
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Брэгман Константин Михайлович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Candidate of Physics and Mathematics K.M.Bregman
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-26T15:26:27Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-26T15:26:27Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2018
metadata.name: dc.identifier.other
metadata.value: 040173
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/13619
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе рассматривается создание алгоритма поиска оптимизирующего маршрута на связном графе. Под оптимизирующим понимается маршрут, максимизирующий вес вершин (интерес позиции) и минимизирующий вес ребер (затрачиваемое на маршрут время). Были рассмотрены схожие по формулировке и решению задачи, проведен анализ алгоритма и тестирование на произвольных графах.  Алгоритм поиска предлагается использовать в дальнейших разработках и собственных проектах.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this paper, a heuristic parallel search algorithm of optimising route on a connected graph is proposed. Optimizing means finding a route which maximizes total vertices weight (interest of a position) and minimizes total weight of the edges (time spent for the route). Similar problems and their solutions were considered, an analysis of the algorithm and testing on arbitrary graphs were carried out.  Search algorithm is proposed for usage in further researches and personal projects
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: алгоритм
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: поиск
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: параллельность
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: эвристика
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: теория графов
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: поиск с запретом
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: муравьиный алгоритм
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: имитация отжига
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: algorithm
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: search
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: parallel
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: heuristic
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: graph theory
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: tabu search
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: ant colony optimisation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: simulated annealing
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Heuristic parallel search algorithm of optimising route on connected graph
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Эвристический параллельный алгоритм поиска оптимизирующего маршрута на связном графе
metadata.lang: ru_RU
resources.filename: Evristicheskij_parallelnyj_algoritm_poiska_optimiziruyushhego_marshruta_na_svyaznom_grafe.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/13619/1/Evristicheskij_parallelnyj_algoritm_poiska_optimiziruyushhego_marshruta_na_svyaznom_grafe.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 1,04 MB
resources.filename: reviewSV_AlekseevReview.PDF
resources.url: https://dspace.spbu.ru/bitstream/11701/13619/2/reviewSV_AlekseevReview.PDF
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 56,53 kB
resources.filename: reviewSV_st008390_Bregman_Konstantin_Mixajlovich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/13619/3/reviewSV_st008390_Bregman_Konstantin_Mixajlovich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,16 kB