Оглавление
Введение.
Глава 1. Методы решения задач многокритериальной оптимизации
1.1 Метод моделирования отжига i i.
1.2 Генетические алгоритмы i i
1.3 Табуированный поиск
1.4 Метод роящихся частиц i .
1.5 Алгоритм раскраски графа i i
1.6 Метод муравьиных колоний i
1.7 Метод пчелиной колонии i.
1.8 Линейная свертка. Линейное целочисленное программирование. i vi. i i i
1.9 Существующие подходы к решению задачи составления расписания.
1. Выводы
Глава 2. Формализация задачи составления расписания занятий
2.1. Составление расписания, как задача многокритериальной оптимизации
2.1.1 Объекты расписания.
2.1.2 Множество критериев
2.1.3 Влияние критериев на качество расписания.
2.1.4 Дополнительные параметры.
2.2. Метод решения задачи составления расписания.
2.3 Автоматическое назначение преподавателя
2.4. Многокритериальная оптимизация в задаче составления расписания
2.5. Выбор альтернатив в задаче составления расписания.
2.6 Коэффициенты важности критериев и параметров.
2.7 Вычисление критериальных функционалов
2.7.1 Критерий окна
2.7.2 Эффективная загруженность дня
2.7.3 Эффективная загруженность недели.
2.7.4 Пожелания преподавателей.
2.8 Алгоритм выбора аудитории для занятия
2.9 Особенности составления расписания в МИЭТ
2. Оценка качества полученного решения.
2. Выводы
Глава 3. Особенности реализации параллельных программ на кластерных системах.
3.1 Основные типы и архитектуры многопроцессорных систем.
3.2 Основные характеристики производительности.
3.3 Основные проблемы разработки параллельного алгоритма.
3.4 Основные этапы разработки параллельных алгоритмов
3.5 Выделение подзадач в задаче составления расписания занятий. Информационные зависимости
3.6 Масштабирование задачи составления расписания
3.7 Взаимодействие между подзадачами составления расписания
3.8 Распределение подзадач между процессорами кластерной системы.
3.9 Параллельный алгоритм для кластерных систем решения задачи составления расписания.
3. Формирование подсписков. Динамическая балансировка загрузки узлов.
3. Обмен данными между узлами кластерной системы.
3. Выводы
Глава 4. Исследование эффективности кластера для параллельного алгоритма составления расписания занятий
4.1 Структура входных данных
4.2 Оценка качества получаемых решений
4.3 Вычислительный эксперимент
4.4. Выводы.
Заключение
Список литературы
- Київ+380960830922