Темы работ для студентов

                     ТЕМЫ КУРСОВЫХ, БАКАЛАВРСКИХ И МАГИСТЕРСКИХ РАБОТ
 

                                                            3-й курс

1. Задача поиска наиболее надежного пути в графе по минимаксному критерию.

2. Задача определения центра и радиуса минимального описанного шара для заданного набора точек.

3. Задача о наилучшем линейном разделении заданного набора точек на два подмножества.

4. Приближенное решение задачи о клике в графе.

5. Задача распределения соединений абонентов по провайдерам беспроводной сети.

6. Задача определения позиций устройств сенсорной сети по приближенной оценке расстояний до заданных пунктов.

7. Сравнение методов решения матричных игр.

                                бакалавры, магистры

1. Задачи поиска кратчайших путей и связывающих деревьев в графах при нескольких критериях.

2. Задача распределения абонентов сотовой сети по провайдерам.

3. Решение задачи бинарной классификации данных с различными функциями регуляризации решений.

4. Задача кластеризации данных.

5. Сравнение градиентных методов решения задач оптимизации при возмущениях исходных данных.

6. Сравнение детерминированных и случайных версий метода координатного спуска в задачах большой размерности.

7. Итерационные методы поиска седловых точек для выпукло-вогнутых функций.

По каждой теме 1-2 студента.