Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/11302
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Тамасян Григорий Шаликович | ru_RU |
dc.contributor.author | Магомаева Аида Руслановна | ru_RU |
dc.contributor.author | Magomaeva Aida | en_GB |
dc.contributor.editor | Аббасов Меджид Эльхан оглы | ru_RU |
dc.contributor.editor | Abbasov Medzhid Elkhаnogly | en_GB |
dc.date.accessioned | 2018-07-25T20:18:03Z | - |
dc.date.available | 2018-07-25T20:18:03Z | - |
dc.date.issued | 2017 | |
dc.identifier.other | 034084 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/11302 | - |
dc.description.abstract | В данной работе рассматривается задача нахождения ближайшей к нулю точки невыпуклого множества с гладкой границей. Для решения этой задачи предлагается алгоритм, который основан на методе заряженных шариков, описанном изначально для выпуклых задач. Представленный в работе алгоритм дает возможность находить глобальное решение рассматриваемой проблемы и состоит, по сути, из двух частей: 1. Поиск начального приближения в окрестности глобального решения (с помощью эвристических вероятностных алгоритмов). 2. Запуск метода заряженных шариков из этой точки для уточнения решения. Проведенные численные эксперименты показали возможность практического применения представленного подхода в различных задачах, его работоспособность и эффективность. | ru_RU |
dc.description.abstract | 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. | en_GB |
dc.language.iso | ru | |
dc.subject | глобальный экстремум | ru_RU |
dc.subject | эвристические алгоритмы | ru_RU |
dc.subject | метод заряженных шариков | ru_RU |
dc.subject | global extremum | en_GB |
dc.subject | heuristic algorithms | en_GB |
dc.subject | method of charged balls | en_GB |
dc.title | Combined usage of heuristic randomised algorithms and charged balls method for finding point of set nearest to origin | en_GB |
dc.title.alternative | Совместное применение эвристических вероятностных алгоритмов и метода заряженных шариков для нахождения ближайшей к нулю точки множества | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
pravki_Diplom3.docx | Article | 937,34 kB | Microsoft Word XML | Просмотреть/Открыть |
reviewSV_Otzyv.pdf | ReviewSV | 36,88 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_recenziya_MagomaevojAidy.jpg | ReviewRev | 2,02 MB | JPEG | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.