Содержание
Введение
Характеристики задачи
Цель работы
Методы исследования
Структура работы
1. Основные понятия и формальная постановка задачи
1.1. Модель поведения программы
1.2. Расписание
. Аппаратные средства
1.3.1 Множество процессоров
1.3.2. Коммутационная среда.
1.4. Оценка времени выполнения расписания
1.5. Формальная постановка задачи структурного синтеза ВС
2. Характеристика задачи и существующие методы решения
2.1. Характеристика задачи структурного синтеза ВС
2.2. Жадные алгоритмы
2.3. Алгоритмы случайного поиска
2.4. Алгоритмы имитации отжига
2.5. Генетические и эволюционные алгоритмы
2.6. Выводы
3. Коммутационные среды параметры, функции стоимости и времени передачи данных
3.1. Полносвязная бесконфликтная КС
3.1.1. Функция вычисления времени передачи данных
3.1.2. Функция стоимости КС
3.2. Шинные архитектуры
3.2.1. Примеры шинных архитектур
3.2.2. Функция вычисления времени передачи данных
3.2.3. Функция стоимости КС
3.3. Локальносвязные архитектуры
3.3.1. Архитектура Трехмерный тор
3.3.2. Архитектура Гиперкуб
3.3.2.1. Примеры архитектур
3.4. Выводы
4. Построение генетических алгоритмов для решения задачи структу рного синтеза ВС
4.1. Схема работы генетического алгоритима
4.2. Проблемы применения генетических алгоритмов для решения задачи структурного синтеза ВС
4.3. Кодирование решений
4.3. Алгоритм восстановления порядка выполнения рабочих интервалов на каждом процессоре5
4.4. Задание начального приближения
4.5. Критерий останова и функция выживаемости
4.6. Операция селекции
4.7. Операции мутации и скрещивания
4.8. Оценка операционной сложности генетического алгоритма
4.9. Экспериментальное исследование генетического алгоритма
4.9.1. Экспериментальное исследование стабильности работы генетического алгоритма
4.9.2. Экспериментальное исследование качества работы генетического алгоритма
4.9.3. Применение генетического алгоритма для синтеза структуры ВС для решения задачи нахождения координат источников сигнала в фазированных
антенных рештках
4.9.4. Результаты экспериментального исследования
4. Определение области эффективного применения алгоритма
5. Настройка параметров генетического алгоритма
5.1. Проблема настройки параметров генетического алгоритма
5.2. Метод настройки параметров ГА
5.3. Регрессионная модель для определения значений параметров генетического алгоритма
Заключение
Литература
- Київ+380960830922