Обеспечение совместимости требований к расписанию обмена по каналу с централизованным управлением

ОГЛАВЛЕНИЕ
Введение.
1 Описание проблемы.
1.1 Организация информационного обмена но каналу с централ изованны м управлением
1.2 Задача обеспечения совместимости требований к расписанию обмена
1.3 Анализ проблемы несовместимости требований к расписанию обмена
2 Модель предметной области и формальная постановка задачи.
2.1 Расписание для одноприборной системы без прерывания работ.
2.2 Формальная постановка задачи построения расписания
2.3 Формальная постановка задачи обеспечения совместимости требований к расписанию Р.
3 Свойства требований к расписанию информационного обмена, допускающих
ослабление
3.1 Формальная модель и свойства требований, допускающих ослабление.
3.2 Задача обеспечения совместимости требований к расписанию, допускающих ослабление
4 Совместимость требований к расписанию информационного обмена.
4.1 Достаточные условия принципиальной несовместимости требований.
4.2 Инвариантность принципиальной совместимости требований относительно максимального числа работ в цепочке.
4.3 Структура области решений задачи .
4.4 Выводы
5 Существующие методы решения задачи Рю
5.1 Характеристика задачи обеспечения совместимости требований
5.2 Исчерпывающий поиск.
5.3 Детерминированный направленный поиск
5.4 Случайный поиск.
5.5 Метод ветвей и границ.
5.6 Динамическое программирование.
5.7 Алгоритмы имитации отжига и генетические алгоритмы
5.8 Жадные алгоритмы
5.9 Выводы
6 Решение задачи обеспечения совместимости требований к расписанию информационного обмена
6.1 Конечная сетка на множестве решений
6.2 Общее описание алгоритма решения задачи Росг.
6.3 Случайный поиск решений с сужением множества поиска
6.4 Поиск по направлению наискорейшего убывания целевой функции
6.5 оследователыюс усиление требований.
6.6 Эвристическое сужение области поиска на основе свойств требования
6.7 Алгоритм обеспечения совместимости требований
7 Экспериментальное исследование разработанного алгоритма.
7.1 Структура методики исследования
7.2 Цели исследования
7.3 Выбор алгоритмов решения задачи для сравнительного исследования
7.4 Выбор алгоритмов построения расписания.
7.5 Формирование исходных данных для экспериментов.
7.6 Методика статистической обработки результатов эксперимент ов.
7.7 Схемы проведения и результаты экспериментов
7.8 Выводы
8 Инструментальные средства обеспечения совместимости требований к расписанию информационного обмена
8.1 Инструментальная система планирования обмена по каналу с централизованным управлением
8.2 Подсистема обеспечения совместимости требований к расписанию обмена
Заключение.
Литература