Введение
1. Моделирование структур в задачах назначения 13
1.1. Постановка задачи о назначении как задачи структурного моделирования 13
1.2. Анализ частных случаев формализованных постановок задач 22
1.2.1. Транспортная задача 22
1.2.2. Задача о размещении и раскрое 27
1.2.3. Двухуровневая задача о назначении 29
1.2.4. Конечные автоматы 31
1.3. Методы решения задач 36
1.3.1. Комбинаторные методы 37
1.3.2. Методы линеаризации 49
1.3.3. Генетические алгоритмы 53
1.4. Выводы и постановка задачи исследования 59
2. Задача структурного моделирования 61
2.1. Постановка задачи в общем виде 61
2.2. Интерпретация задачи на графах 63
2.3. Разработка способов формализации ограничений 64
2.4. Квадратичная задача о назначении как частный случай 67
3. Разработка генетического алгоритма для решения задачи структурного моделирования 73
3.1. Математическая интерпретация основных понятий и этапов генетического алгоритма 73
3.2. Синтез и исследование алгоритма решения квадратичной задачи о назначениях ...77
3.3. Преимущества и недостатки метода 84
4. Примеры реализации задач структурного моделирования 86
4.1. Задача о раскрое с произвольным видом границ 86
4.2. Задача составления расписания занятий 90
Заключение 99
Литература 100
Приложение 1 109
Приложение 2 116
