title: Combined usage of heuristic randomised algorithms and charged balls method for finding point of set nearest to origin
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: Magomaeva Aida
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Аббасов Меджид Эльхан оглы
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Abbasov Medzhid Elkhаnogly
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-25T20:18:03Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-25T20:18:03Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.name: dc.identifier.other
metadata.value: 034084
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/11302
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе рассматривается задача нахождения ближайшей к нулю  точки невыпуклого множества с гладкой границей. Для решения этой задачи предлагается   алгоритм, который основан на методе заряженных шариков, описанном изначально для выпуклых задач.  Представленный в работе алгоритм дает возможность находить глобальное решение рассматриваемой проблемы и состоит, по сути, из двух частей:    1.     Поиск начального приближения в окрестности глобального решения  (с помощью эвристических вероятностных алгоритмов).    2.     Запуск метода заряженных шариков из этой точки для уточнения решения.    Проведенные численные эксперименты показали возможность практического применения  представленного подхода в различных задачах, его работоспособность и  эффективность.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this thesis we consider the problem of finding the nearest zero points of a non-convex set with a smooth boundary. For this problem we propose an algorithm based on the method of charged balls, designed initially for convex problems.  The algorithm presented in this thesis makes it possible for us to find a global solution to the described problem and consists of two parts:  1. Searching for the initial approximation in a neighborhood of a global solution using heuristic algorithms.   2. Launching the method of charged balls from the above initial approximation in order to refine the solution.   Numerical simulations have confirmed the algorithm's robustness and efficiency, as well as the possibility of its practical application for various tasks.
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: global extremum
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: heuristic algorithms
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: method of charged balls
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Combined usage of heuristic randomised algorithms and charged balls method for finding point of set nearest to origin
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Совместное применение эвристических вероятностных алгоритмов и метода заряженных шариков для нахождения ближайшей к нулю точки множества
metadata.lang: ru_RU
resources.filename: pravki_Diplom3.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/11302/1/pravki_Diplom3.docx
resources.format: Microsoft Word XML
resources.description: Article
resources.size: 937,34 kB
resources.filename: reviewSV_Otzyv.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11302/2/reviewSV_Otzyv.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 36,88 kB
resources.filename: reviewSV_recenziya_MagomaevojAidy.jpg
resources.url: https://dspace.spbu.ru/bitstream/11701/11302/3/reviewSV_recenziya_MagomaevojAidy.jpg
resources.format: JPEG
resources.description: ReviewRev
resources.size: 2,02 MB