title: Dynamic adaptation of heuristic algorithms in vehicle  routing problems
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: Shirokikh Viacheslav
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Захаров Виктор Васильевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Zakharov Viktor Vаsilevich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-26T15:14:23Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-26T15:14:23Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2018
metadata.name: dc.identifier.other
metadata.value: 023766
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/11963
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе проводится анализ широкого класса вычислительно-сложных задач маршрутизации и решений таких задач, получаемых с помощью эвристических алгоритмов. В ходе работы были разработаны: новый метод улучшения эффективности существующих эвристических алгоритмов - Динамическая адаптация; новая характеристика качества решений - Состоятельность во времени; новая подробная модель Кооперативной задачи маршрутизации. Были реализованы алгоритмы нахождения решений для нескольких классов задач маршрутизации и их динамическая адаптация. С использованием разработанных алгоритмов были проведены обширные вычислительные эксперименты. Полученные данные были подробно проанализированы, что позволило показать эффективность предложенных методов и актуальность предложенных моделей.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this study we perform analysis of a wide class of computationally hard routing problems and their solutions obtained with heuristic algorithms. During the research we developed: new method of improving efficiency of existing heuristic algorithms - Dynamic adaptation; new characteristic of solution quality - Time consistency; new precise model of Cooperative routing problem. Algorithms were developed for solving several classes of routing problems along with their dynamic adaptations. Using the developed algorithms, extensive computational experiments were performed. Obtained data was deeply analyzed, which allowed to show the effectiveness of suggested methods and relevance of suggested models.
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: Routing problems
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: heuristic algorithms
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: dynamic adaptation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: cooperative games
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: stable coalitions
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Dynamic adaptation of heuristic algorithms in vehicle  routing problems
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Динамическая адаптация эвристических алгоритмов в задачах маршрутизации транспорта
metadata.lang: ru_RU
resources.filename: VKR_final.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11963/1/VKR_final.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 1,87 MB
resources.filename: reviewSV_Scan_otzyva_nauchnogo_rukovoditelya.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11963/2/reviewSV_Scan_otzyva_nauchnogo_rukovoditelya.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 175,81 kB
resources.filename: reviewSV_recenziya.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11963/3/reviewSV_recenziya.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 324,2 kB
resources.filename: reviewSV_stt10776_Percovskij_Aleksandr_Konstantinovich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/11963/4/reviewSV_stt10776_Percovskij_Aleksandr_Konstantinovich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 5,78 kB
resources.filename: reviewSV_st003423_Zaxarov_Viktor_Vasilevich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/11963/5/reviewSV_st003423_Zaxarov_Viktor_Vasilevich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 4,31 kB