Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/4478
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Гончарова Анастасия Борисовна | ru_RU |
dc.contributor.author | Поборчий Игорь Всеволодович | ru_RU |
dc.contributor.author | Poborchii Igor | en_GB |
dc.contributor.editor | кандидат физико-математических наук А.Б. Гончарова | ru_RU |
dc.contributor.editor | Candidate of Physics and Mathematics A.B. Goncharova | en_GB |
dc.date.accessioned | 2016-10-10T02:14:18Z | - |
dc.date.available | 2016-10-10T02:14:18Z | - |
dc.date.issued | 2016 | |
dc.identifier.other | 013388 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/4478 | - |
dc.description.abstract | В работе исследованы различные эвристические методы решения задачи коммивояжера и произведена оценка качество полученного решения для асимметричных задач с различным числом посещаемых пунктов. В рамках работы были изучены точный и эвристические методы решения. Исследованы и программно реализованы метод ветвей и границ и метод ближайшего соседа. Метод ближайшего соседа усовершенствован путём введения в рассмотрение фиктивных стартовых пунктов. Произведена программная реализация усовершенствованного метода ближайшего соседа. Предложен способ моделирования изменяющейся дорожной ситуации. Предложен способ генерации матриц временных затрат для задачи коммивояжёра в условиях городского цикла. По результатам работы программных реализаций исходного и усовершенствованного методов сделан вывод об успешной модификации алгоритма. По результатам работы программных реализаций алгоритмов, были сделаны выводы о том, что программная реализация метода ветвей и границ наиболее применима на практике. | ru_RU |
dc.description.abstract | The work shows the study of various heuristic methods for solving the traveling salesman problem and also evaluates the quality of the outcome for asymmetric tasks with different numbers of visited points. The framework represents the study to the solution of exact and heuristic methods. Here the branch and bound method and the method of seeking the nearest neighbor have been investigated and implemented into software. Therefore the method of seeking the nearest neighbor got improved by introducing a consideration of fictitious starting points. Further was produced a software implementation of the modified nearest neighbor method. It offers a method for modeling the changing traffic conditions. Also it exhibits a way of a generated time-consuming matrix for the traveling salesmen problem in the urban cycle. The result of the initial software implementations and improved methods conclude the successful modification of the algorithm. The final outcome of the program shows that the software implementation of the branch and bound method is most applicable in practice. | 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 | метод ближайшего соседа | ru_RU |
dc.subject | математическое моделирование | ru_RU |
dc.subject | моделирование дорожной ситуации | ru_RU |
dc.subject | Travelling Salesman Problem | en_GB |
dc.subject | transportation problem | en_GB |
dc.subject | heuristic methods | en_GB |
dc.subject | brute force | en_GB |
dc.subject | branch and bound method | en_GB |
dc.subject | nearest neighbor algorithm | en_GB |
dc.subject | mathematical modeling | en_GB |
dc.subject | simulation of the traffic situation | en_GB |
dc.title | Investigation of heuristic methods for solving travelling salesman problem | en_GB |
dc.title.alternative | Исследование эвристических методов решения задачи коммивояжера | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
DIPLOM.pdf | Article | 854,29 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st001018_Goncharova_Anastasiya_Borisovna_(supervisor)(En).txt | ReviewSV | 2,11 kB | Text | Просмотреть/Открыть |
reviewSV_st001018_Goncharova_Anastasiya_Borisovna_(supervisor)(Ru).txt | ReviewSV | 4,33 kB | Text | Просмотреть/Открыть |
reviewSV_st001018_Goncharova_Anastasiya_Borisovna_(reviewer)(Ru).txt | ReviewRev | 4,57 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.