|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Теоретические и алгоритмические задачи построения чебышёвских центров множествдипломная работа (Бакалавр)
- Научный руководитель: Алимов Алексей Ростиславович
- Автор: Алиева Лейла Шахин гызы
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2021
- Аннотация: Рассмотрены теоретические и практические вопросы, связанные с задачей о чебышёвском центре множества (задачи одновременного приближения). Доказаны ряд теорем о свойствах чебышёвского центра. Построен алгоритм нахождения чебышёвского центра множества в конечномерном евклидовом пространстве~$\mathbb R^n$. Работа алгоритма проиллюстрирована на ряде примеров. Указаны области возможного практического применения (задачи разделения больших множеств на кластеры, эгоистические задачи, задачи поиска оптимального расположения набора подвижных фигур в границах заданного выпуклого множества).
- Добавил в систему: Алимов Алексей Ростиславович