title: Optimisation problem solving by swarm and evolutionary algorithms
metadata.name: dc.contributor.advisor
metadata.value: Галкин Михаил Эдвардович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Galkin Mihail Edvardovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Кузнецова Дарья Сергеевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Kuznecova Dara Sergeevna
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Крылатов Александр Юрьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Krylatov Aleksandr Urevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2023-04-06T21:52:47Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-04-06T21:52:47Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2022
metadata.name: dc.identifier.other
metadata.value: 086162
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/40994
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Была изучена общая постановка задач двухуровневой оптимизации, а также двухуровневая задача оптимизации топологии сети. Проведен обзор существующих методов оптимизации с применением роевого интеллекта и эволюционных подходов. Осуществлена апробацию инструментов роевого интеллекта для решения двухуровневых задач оптимизации на тестовых примерах. Проведено сравнение полученных результатов с эволюционными процедурами решения двухуровневых задач оптимизации на тестовых примерах (алгоритмы BLEAQ и BPSOQ). Адаптирован наиболее эффективный алгоритм к решению задач двухуровневой оптимизации на транспортных сетях (алгоритм PSODP–LeBlanc с динамическим коэффициентом инерции).  Реализованы эффективные процедуры решения задачи оптимизации топологии транспортной сети с применением построенных эвристик.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: General formulation of bilevel optimization problems was studied, as well as the bilevel problem of network topology optimizing. A review of existing optimization methods using swarm intelligence and evolutionary approaches has been carried out. Approbation of swarm intelligence tools for solving bilevel optimization problems on test examples was carried out. The obtained results are compared with evolutionary procedures for solving bilevel optimization problems on test examples (BLEAQ and BPSOQ algorithms). The most efficient algorithm is adapted for solving problems of bilevel optimization on transport networks (PSODP–LeBlanc algorithm with dynamic inertia coefficient). Efficient procedures for solving the problem of transport network topology optimization using the constructed heuristics are implemented.
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: Optimization
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: swarm algorithms
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: evolutionary algorithms
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: bilevel optimization
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: traffic flows
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Optimisation problem solving by swarm and evolutionary algorithms
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Решение задач оптимизации роевыми и эволюционными алгоритмами
metadata.lang: ru_RU
resources.filename: VKR_Kuznecova_D.S_.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/40994/2/VKR_Kuznecova_D.S_.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 2,86 MB
resources.filename: reviewSV_Otzyv_Kuznecova.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/40994/3/reviewSV_Otzyv_Kuznecova.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 59,27 kB
resources.filename: reviewSV_st086162_Kuznecova_Dara_Sergeevna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/40994/4/reviewSV_st086162_Kuznecova_Dara_Sergeevna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,22 kB