Введение
Глава 1. Постановка и многокритериальная математическая модель задачи распределения заданий в мультипроцессорной системе 19
1.1. Постановка задачи 19
1.2. Анализ критериев оптимизации распределения выполнения заданий в мультипроцессорной системе 20
1.2. Математическая модель задачи 26
1.3. Обзор методов решения задачи многокритериальной оптимизации .28
Выводы 31
Глава 2. Методы решения задачи на основе дискретной и соответствующей нейросетевой математических моделей 32
2.1. Метод решения на основе детерминированной асинхронной дискретной сети Хопфилда 33
2.2. Метод имитации отжига 41
2.3. Метод имитации отжига на основе стохастической асинхронной дискретной сети Хопфилда 46
2.4. Комбинированный метод 48
2.5. Оценка трудоемкости алгоритмов 50
2.6. Экспериментальное исследование алгоритмов 54
2.6.1. Исследование параметров метода имитации отжига 54
2.6.2. Сравнение алгоритмов решения задачи 65
Выводы 71
Глава 3. Методы решения задачи на основе непрерывной и соответствующей нейросетевой математических моделей 73
3.1. Непрерывная математическая модель 73
3.2. Методы решения задач непрерывной оптимизации 73
3.2.1. Метод Флетчера-Ривса 76
3.2.2. Нейросетевой метод 85
3.3. Экспериментальное исследование разработанных алгоритмов 96
3.3.1. Исследование параметров алгоритма Флетчера-Ривса 96
3.3.2. Исследование параметров непрерывной сети Хопфилда 112
3.3.3. Сравнение разработанных алгоритмов решения задачи 115
Выводы 118
Глава 4. Описание программного комплекса «оптимизация распределения заданий в мультипроцессорной системе» 120
4.1. Структура программного комплекса 120
4.3. Руководство пользователя 123
Выводы 131
Заключение 132
Список литературы 133
Приложение! 142
