title: Dynamic adaptation of simulated annealing method for solving traveling salesman problem
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: Ivashechkin Aleksandr
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Власова Татьяна Владиславовна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Vlasova Tatiana Vlаdislаvovnа
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-26T15:16:53Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-26T15:16:53Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2018
metadata.name: dc.identifier.other
metadata.value: 010477
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/12050
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе предложен динамический подход к решению одной из задач транспортной маршрутизации — задачи коммивояжёра.   Было показано, что изначально найденное эвристическим алгоритмом решение может быть улучшено в ходе его реализации.   Была применена динамическая адаптация метода имитации отжига для решения задачи коммивояжера.   В результате получено, что динамическая адаптация дает лучшие результаты в построении маршрута, чем классический метод имитации отжига.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this paper dynamic method for solving travelling salesman problem was suggested.   It was shown that initial solution obtained by heuristic algorithm can be improved during it’s execution.  A dynamic adaptation of the annealing simulation method was used to solve the traveling salesman problem.  As a result, it was found that dynamic adaptation gives better results in constructing a route than the classical annealing simulation method.
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: travelling salesman problem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: imulated annealing
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: dynamic adaptation
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Dynamic adaptation of simulated annealing method for solving traveling salesman problem
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Динамическая адаптация метода имитации отжига для решения задачи коммивояжера
metadata.lang: ru_RU
resources.filename: st010477.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/12050/1/st010477.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 1,12 MB
resources.filename: reviewSV_Otzyv_nauchnogo_rukovoditelya_na_rabotu_Ivashechkina_AP.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/12050/2/reviewSV_Otzyv_nauchnogo_rukovoditelya_na_rabotu_Ivashechkina_AP.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 752,81 kB
resources.filename: reviewSV_doc03741820180605060727.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/12050/3/reviewSV_doc03741820180605060727.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 579,98 kB
resources.filename: reviewSV_stt08593_CHugunov_Evgenij_Sereevich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/12050/4/reviewSV_stt08593_CHugunov_Evgenij_Sereevich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 4,85 kB
resources.filename: reviewSV_st001017_Vlasova_Tatyana_Vladislavovna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/12050/5/reviewSV_st001017_Vlasova_Tatyana_Vladislavovna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 4,04 kB