ВВЕДЕНИЕ.
1. ПАРАЛЛЕЛЬНЫЕ РАСПРЕДЕЛИТЕЛЬНЫЕ ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ И МЕТОДЫ ИХ РЕШЕНИЯ.
1.1. Распределительные злдлчи теории расписаний и области их применения .
1.1.1. История возникновения и применения.
1.1.2. Распределение заданий в вычислительных системах
1.1.3. Структура и технология решения распределительных задач
1.2. Основные термины и концептуальная модель задач теории расписаний
1.3. Математическое описание неоднородной распределительной задачи .
1.3.1. Теоретикомножественная составляющая распределительной задачи
1.3.2. Критериальнооценочная составляющая распределительной задачи
1.3.3. Оптимизационная составляющая распределительной задачи
1.3.4. Понятие среды решения распределительной задачи и ее характеристики.
1.4. АНАЛИЗ СУЩЕСТВУЮЩИХ МЕТОДОВ РЕШЕНИЯ РАСПРЕДЕЛИТЕЛЬНЫХ ЗАДАЧ
1.4.1. Детерминированные методы точного решения распределительных задач
1.4.2. Списочные методы точного решения распределительных задач.
1.4.3. Комбинаторный подход решения распределительных задач.
1.4.4. Эвристические и вероятностные методы.
1.5. Выводы но первой главе.
2. СПИСОЧНОМОДИФИЦИРОВАННЫЙ АЛГОРИТМ ТОЧНОГО РЕШЕНИЯ НЕОДНОРОДНОЙ РАСПРЕДЕЛИТЕЛЬНОЙ ЗАДАЧИ
2.1. СПИСОЧНОМОДИФИКАЦИРОВАИПЫЙ АЛГОРИТМ АЛЕКСЕЕВА.
2.1.1. Общая характеристика алгоритма Алексеева.
2.1.2. Списочная модификация алгоритма Алексеева для распределительной задачи с количественной неоднородностью.
2.1.3. Списочная модификация алгоритма Алексеева для распределительной задачи с качественной неоднородностью.
2.2. СРАВНИТЕЛЬНЫЙ АНАЛИЗ СТРУКТУРЫ РЕШЕНИЯ НЕОДНОРОДНЫХ РАСПРЕДЕЛИТЕЛЬНЫХ ЗАДАЧ КЛАССИЧЕСКИМ И СПИСОЧНОМОДИФИЦИРОВАННЫМИ
алгоритмами Алексеева
2.2.1. Решение распределительной задачи с количественной неоднородностью
2.2.2. Решение распределительной задачи с качественной неоднородностью
2.3. Имитационное исследование применения СМ АА для точного решения
НЕОДНОРОДНЫХ РАСПРЕДЕЛИТЕЛЬНЫХ ЗАДАЧ.
2.3.1. Организация вычислительного эксперимента.
2.3.2. Исследование свойств СМАА при решении распределительных задач с количественной неоднородностью.
2.3.3. Исследование свойств СМ А А КК и К при решении распределительных задач с качественной неоднородностью.
2.4. ВЫВОДЫ НО ВТОРОЙ ГЛАВЕ
3. ИССЛЕДОВАНИЕ РЕШЕНИЯ НЕОДНОРОДНОЙ РАСПРЕДЕЛИТЕЛЬНОЙ ЗАДАЧИ ПРИБЛИЖЕННЫМИ МЕТОДАМИ.
3.1. Приближенное решение неоднородной распределительной задачи
3.1.1. Приближенное решение и алгоритмы.
3.1.2. Показательная распределительная задача с количественной неоднородностью
3.1.3. Решение неоднородной распределительной задачи алгоритмом ПлотниковаЗверева .
3.2. Модификация списочного алгоритма Алексеева для приближенного РЕШЕНИЯ НЕОДНОРОДНОЙ РАСПРЕДЕЛИТЕЛЬНОЙ ЗАДАЧИ.
3.2.1. Списочномодифицированный алгоритм Алексеева без возвратов.
3.2.2. Решение неоднородной распределительной задачи СМАА без возвратов.
3.2.3. Исследование точности решения СМАА без возвратов
3.2.4. Исследование зависимости относительного улучшения точности СМ АА без
возвратов в сравнении с алгоритмом ПЗ от изменения параметров задачи
3.3. Применение эволюционногенетической модели для решения
неоднородной распределительной задачи
3.3.1. Возможность решения неоднородной распределительной задачи генетическим алгоритмом.
3.3.2. Исследование ЭГА при решении неоднородной распределительной задачи.
3.3.3. Описание перспективной области значений параметров ЭГА
3.3.4. Решение неоднородной распределительной задачи ЭГА.
3.4. Имитационное моделирование приближенного решения неоднородных
распределительных задач.
3.4.1. Организация вы числительного эксперимента.
3.4.2. Результаты вычислительного эксперимента.
3.5. Выводы по третьей главе.
4. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ РЕШЕНИЯ НЕОДНОРОДНЫХ РАСПРЕДЕЛИТЕЛЬНЫХ ЗАДАЧ.
4.1. Вычислительный эксперимент и ребования к программному
ОБЕСПЕЧЕНИЮ
4.1.1. Требования к программному обеспечению
4.1.2. Концептуальная схема функционирования программного обеспечения
4.1.3. Объектноориентированная модель реализации ПО
4.2. СТРУКТУРА ХРАНЕНИЯ ДАННЫХ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ.
4.2.1. Использование базы данных
4.2.2. Концептуальная модель объекта хранения и функциональные зависимости
4.2.3. Реляционные выражения и таблицы базы данных
4.3. Интерфейс взаимодействия с пользователем.
4.4. выводы по четвертой главе
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ
- Київ+380960830922