Методы комбинаторной оптимизации в задачах расположения сервисов в дата-центрах Дипломная работа студента 545 группы Шалупова Л.Б. Научный руководитель: - презентация

1 Методы комбинаторной оптимизации в задачах расположения сервисов в дата-центрах Дипломная работа студента 545 группы Шалупова Л.Б. Научный руководитель: ст.преп. Симуни М.Л.

2 Постановка задачи

3 Задача реального мира

4 Математическая модель w ij – расстояние между серверами, f i – ресурсы i-го сервера d ij – необходимое качество связи между сервисами, g i – необходимые ресурсы для сервиса i Найти

5 Методы решения Точные: метод ветвей и границ Эвристические: Модификации жадного поиска Генетические алгоритмы Муравьиный алгоритм

6 Реализация Алгоритмы – C++ Построение графов, рисование таблиц, генерирование входа для реализаций алгоритмов – Python

7 Сравнение результатов

8 Memetic algorithm Генетический алгоритм, который манипулирует локальными минимумами, а не всеми состояниями Быстрее сходится, хорошо распараллеливается

9 Результаты Генератор задач Адаптация и реализация 5 алгоритмов Методика их тестирования Рекомендации по использованию memetic algorithm

10 Вопросы?