Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/11963
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Перцовский Александр Константинович | ru_RU |
dc.contributor.author | Широких Вячеслав Андреевич | ru_RU |
dc.contributor.author | Shirokikh Viacheslav | en_GB |
dc.contributor.editor | Захаров Виктор Васильевич | ru_RU |
dc.contributor.editor | Zakharov Viktor Vаsilevich | en_GB |
dc.date.accessioned | 2018-07-26T15:14:23Z | - |
dc.date.available | 2018-07-26T15:14:23Z | - |
dc.date.issued | 2018 | |
dc.identifier.other | 023766 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/11963 | - |
dc.description.abstract | В данной работе проводится анализ широкого класса вычислительно-сложных задач маршрутизации и решений таких задач, получаемых с помощью эвристических алгоритмов. В ходе работы были разработаны: новый метод улучшения эффективности существующих эвристических алгоритмов - Динамическая адаптация; новая характеристика качества решений - Состоятельность во времени; новая подробная модель Кооперативной задачи маршрутизации. Были реализованы алгоритмы нахождения решений для нескольких классов задач маршрутизации и их динамическая адаптация. С использованием разработанных алгоритмов были проведены обширные вычислительные эксперименты. Полученные данные были подробно проанализированы, что позволило показать эффективность предложенных методов и актуальность предложенных моделей. | ru_RU |
dc.description.abstract | 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. | en_GB |
dc.language.iso | ru | |
dc.subject | Задачи маршрутизации | ru_RU |
dc.subject | эвристические алгоритмы | ru_RU |
dc.subject | динамическая адаптация | ru_RU |
dc.subject | кооперативные иры | ru_RU |
dc.subject | устойчивые коалиции | ru_RU |
dc.subject | Routing problems | en_GB |
dc.subject | heuristic algorithms | en_GB |
dc.subject | dynamic adaptation | en_GB |
dc.subject | cooperative games | en_GB |
dc.subject | stable coalitions | en_GB |
dc.title | Dynamic adaptation of heuristic algorithms in vehicle routing problems | en_GB |
dc.title.alternative | Динамическая адаптация эвристических алгоритмов в задачах маршрутизации транспорта | ru_RU |
Располагается в коллекциях: | DOCTORAL STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
VKR_final.pdf | Article | 1,87 MB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Scan_otzyva_nauchnogo_rukovoditelya.pdf | ReviewSV | 175,81 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_recenziya.pdf | ReviewRev | 324,2 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_stt10776_Percovskij_Aleksandr_Konstantinovich_(reviewer)(Ru).txt | ReviewRev | 5,78 kB | Text | Просмотреть/Открыть |
reviewSV_st003423_Zaxarov_Viktor_Vasilevich_(supervisor)(Ru).txt | ReviewSV | 4,31 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.