Структурное моделирование в классе задач о назначении и исследование генетического метода решения

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
1. МОДЕЛИРОВАНИЕ СТРУКТУР В ЗАДАЧАХ НАЗНАЧЕНИЯ
1.1. Постановка задачи о назначении как задачи структурного моделирования.
1.2. Анализ частных случаев формализованных постановок задач
1.2.1. Транспортная задача
1.2.2. Задача о размещении и раскрое
1.2.3. Двухуровневая задача о назначении
1.2.4. Конечные автоматы
1.3. Методы решения задач.
1.3.1. Комбинаторные методы.
1.3.2. Методы линеаризации
1.3.3. Генетические алгоритмы.
1.4. Выводы и постановка задачи исследования
2. ЗАДАЧА СТРУКТУРНОГО МОДЕЛИРОВАНИЯ
2.1. Постановка задачи в общем виде.
2.2. Интерпретация задачи на графах.
2.3. Разработка способов формализации ограничении.
2.4. Квадратичная задача о назначении как частный случай
3. РАЗРАБОТКА ГЕНЕТИЧЕСКОГО АЛГОРИТМА ДЛЯ РЕШЕНИЯ ЗАДАЧИ СТРУКТУРНОГО МОДЕЛИРОВАНИЯ.
3.1. Математическая интерпретация основных понятий и этапов генетического алгоритма.
3.2. Синтез и исследование алгоритма решения квадратичной задачи о назначениях.
3.3. Преимущества и недостатки метода.
4. ПРИМЕРЫ РЕАЛИЗАЦИИ ЗАДАЧ СТРУКТУРНОГО МОДЕЛИРОВАНИЯ
4.1. Задача о раскрое с произвольным видом границ.
4.2. Задача составления расписания занятий
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА