title: Modification of ant colony algorithm for a dynamical travelling salesman problem
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: Kornilov Vadim
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: доктор физико-математических наук, профессор В.В. Захаров
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Doctor of Physics and Mathematics, Professor V.V. Zakharov
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:16:07Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:16:07Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 016216
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4704
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В работе рассматривается задача коммивояжера с изменяющейся во времени дорожной ситуацией (TDTSP) и муравьиный алгоритм (ACO), как инструмент для её решения. Представлены различные виды природных алгоритмом и их сравнение. Приведен новый критерий оценки эвристических алгоритмов, а также модификация для алгоритмов на основе этого критерия.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The graduate work is about the time dependent traveling salesman problem (TDTSP) and ant algorithm (ACO), as a tool to solve it. We present various types of natural algorithm and they analiz. An evaluation of a new criterion of heuristic algorithms, as well as the modification of algorithms based on this criterion.
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: модификация
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: TSP
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: DTTSP
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: ACO
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: dynamic adaptation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: heuristic algorithm
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: evaluation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: modification
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Modification of ant colony algorithm for a dynamical travelling salesman problem
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Модификация муравьиного алгоритма для динамической задачи коммивояжёра
metadata.lang: ru_RU
resources.filename: Diplom.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/4704/1/Diplom.docx
resources.format: Microsoft Word XML
resources.description: Article
resources.size: 165,78 kB
resources.filename: reviewSV_st003423_Zaxarov_Viktor_Vasilevich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4704/2/reviewSV_st003423_Zaxarov_Viktor_Vasilevich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 4,19 kB
resources.filename: reviewSV_st003423_Zaxarov_Viktor_Vasilevich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4704/5/reviewSV_st003423_Zaxarov_Viktor_Vasilevich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 4,5 kB