Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/12050
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Чугунов Евгений Сереевич | ru_RU |
dc.contributor.author | Ивашечкин Александр Павлович | ru_RU |
dc.contributor.author | Ivashechkin Aleksandr | en_GB |
dc.contributor.editor | Власова Татьяна Владиславовна | ru_RU |
dc.contributor.editor | Vlasova Tatiana Vlаdislаvovnа | en_GB |
dc.date.accessioned | 2018-07-26T15:16:53Z | - |
dc.date.available | 2018-07-26T15:16:53Z | - |
dc.date.issued | 2018 | |
dc.identifier.other | 010477 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/12050 | - |
dc.description.abstract | В данной работе предложен динамический подход к решению одной из задач транспортной маршрутизации — задачи коммивояжёра. Было показано, что изначально найденное эвристическим алгоритмом решение может быть улучшено в ходе его реализации. Была применена динамическая адаптация метода имитации отжига для решения задачи коммивояжера. В результате получено, что динамическая адаптация дает лучшие результаты в построении маршрута, чем классический метод имитации отжига. | ru_RU |
dc.description.abstract | 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. | en_GB |
dc.language.iso | ru | |
dc.subject | задача коммивояжера | ru_RU |
dc.subject | метод имитации отжига | ru_RU |
dc.subject | динамическая адаптация | ru_RU |
dc.subject | travelling salesman problem | en_GB |
dc.subject | imulated annealing | en_GB |
dc.subject | dynamic adaptation | en_GB |
dc.title | Dynamic adaptation of simulated annealing method for solving traveling salesman problem | en_GB |
dc.title.alternative | Динамическая адаптация метода имитации отжига для решения задачи коммивояжера | ru_RU |
Располагается в коллекциях: | MASTER'S STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
st010477.pdf | Article | 1,12 MB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Otzyv_nauchnogo_rukovoditelya_na_rabotu_Ivashechkina_AP.pdf | ReviewSV | 752,81 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_doc03741820180605060727.pdf | ReviewRev | 579,98 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_stt08593_CHugunov_Evgenij_Sereevich_(reviewer)(Ru).txt | ReviewRev | 4,85 kB | Text | Просмотреть/Открыть |
reviewSV_st001017_Vlasova_Tatyana_Vladislavovna_(supervisor)(Ru).txt | ReviewSV | 4,04 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.