СОДЕРЖАНИЕ
Введение.
Глава 1. Постановка задачи построения области работоспособности.
1.1. Основные понятия и определения.
1.2. Задача параметрического синтеза
1.3. Постановка задачи построения области работоспособности
1.4. Выводы по главе
Глава 2. Алгоритм построения области работоспособности с помощью
регулярной сетки
2.1 Сеточное представление области поиска.
2.1.1. Использование регулярной сетки
2.1.2. Структуры данных сеточного представления
области поиска.
2.1.3. Алгоритмы тшциализации массива состояний
элементов сеточного представления области поиска.
2.1.4. Опенка сложности алгоритмов инициализации
массива состояний
2.2. Алгоритм сужения области поиска описанным, параллелепипедом
2.2.1. Построение описанного параллелепипеда методом статистических испытаний МонтеКарло.
2.3. Выводы по главе
Глава 3. Алгоритмы уменьшения объемов данных сеточного
представления области работоспособности.
3.1. Применение алгоритмов сжатия к массиву состояний
сеточного представления области работоспособности.
3.1.1. Двоичное битовое представление массива состояний
3.1.2. Кодирование длин серий элементов массива состояний
3.1.3. Инициализация массива состояний в сжатом виде
3.1.4. Сравнительные характеристики алгоритмов сжатия массива состояний.
3.2. Снижение избыточности данных геометрического представления области работоспособности.
3.2.1. Проблема точности построения области
работоспособности помощью регулярной сетки
3.2.2. Алгоритмы построения области работоспособности с использованием нерегулярных сеток.
3.2.3. Двухуровневая детализация
3.2.4. Многоуровневая двоичная детализация
3.3. Выводы по главе.
Глава 4. Алгоритмы анализа и оптимизации с использованием
сеточного представления области работоспособности
4.1. Алгоритмы выбора оптимальных элементов сетки по
критерию запаса работоспособности
4.1.1. Алгоритм расчта наименьшего расстояния до границы области работоспособности с помощью
по троения вписанного куба
4.1.2. Алгоритм расчета наименьшего расстояния до границы области работоспособности методом
проверки гокрестности
4.1.3. Алгоритм выбора элементов сетки, максимально удалнных от границы области работоспособности
4.2. Алгоритм проверки связности сеточного
представления области
4.3. Алгоритм визуализации сечений сеточного представления
области работоспособности.
4.4. Выводы по главе
Глава 5. Параллельный алгоритм построения области работоспособности для реализации на распределнной
вычислительной системе
5.1. Сокращение времени построения области работоспособности с помощью параллельных
вычислений1
5.2. Параллельный алгоритм построения области
работоспособности с помощью регулярной сетки
5.2.1. Декомпозиция с учтом балансировки
вычислительной нагрузки между процессами.
5.2.2. Взаимодействие вычислительных процессов
с главным процессом
5.3. Применение распределенной несимметричной архитектуры вычислительной системы для решения задачи построения
области работоспособности.
5.4. Анализ эффективности параллельного алгоритма построения области работоспособности с использованием распределнной вычислительной системы.
5.5. Выводы по главе.
Заключение
Литература
- Київ+380960830922