Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/4788
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Уланов Александр Владимирович | ru_RU |
dc.contributor.author | Кондратьева Александра Васильевна | ru_RU |
dc.contributor.author | Kondrateva Aleksandra | en_GB |
dc.contributor.editor | А.В. Уланов | ru_RU |
dc.contributor.editor | A.B. Ulanov | en_GB |
dc.date.accessioned | 2016-10-10T02:16:29Z | - |
dc.date.available | 2016-10-10T02:16:29Z | - |
dc.date.issued | 2016 | |
dc.identifier.other | 023526 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/4788 | - |
dc.description.abstract | В данной дипломной работе исследуется задача коммивояжера и ее практическое применение в виде разработки приложения для туристов. При решении задачи рассматриваются алгоритмы поиска оптимального пути, проводится анализ, в результате которого выбирается генетический алгоритм как наиболее удовлетворяющий поставленным требованиям. Генетический алгоритм реализуется на языке JavaScript c использованием Google.Maps и WebGL. Разработанное приложение тестируется при различных вводных данных, исследуются качество результатов при определенных параметрах алгоритма, в результате чего выбираются наиболее эффективные решения. | ru_RU |
dc.description.abstract | The graduation paper is devoted to the Traveling Salesman Problem and its practical solution in the form of an application for tourists. In the process of solving the problem, we consider algorithms for finding a shortest path, carry out an analysis, which resulted in the genetic algorithm chosen as the most satisfying set requirements. The genetic algorithm is implemented in JavaScript using Yandex.Maps and WebGL. The designed application is tested for various input data, examined the quality of the results for certain parameters of the algorithm, as the result the most effective solutions are selected. | en_GB |
dc.language.iso | ru | |
dc.subject | поиск оптимального пути | ru_RU |
dc.subject | генетический алгоритм | ru_RU |
dc.subject | разработка приложения | ru_RU |
dc.subject | Traveling Salesman Problem | en_GB |
dc.subject | genetic algorithm | en_GB |
dc.subject | web application development | en_GB |
dc.title | Optimal route construction and its visualisation with help of WebGL | en_GB |
dc.title.alternative | Построение оптимального маршрута и его визуализация с помощью WebGL | ru_RU |
Располагается в коллекциях: | MAIN FIELD OF STUDY |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Kondrateva_Aleksandra.pdf | Article | 10,05 MB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st008191_Ulanov_Aleksandr_Vladimirovich_(supervisor)(Ru).txt | ReviewSV | 2,75 kB | Text | Просмотреть/Открыть |
reviewSV_st008191_Ulanov_Aleksandr_Vladimirovich_(reviewer)(Ru).txt | ReviewRev | 4,02 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.