Метод. указания. – Самара: Изд-во СГАУ, 2011. – 73 с.
В методических указаниях к курсовой работе представлены: краткое
изложение теоретических сведений, необходимых для понимания проблем
глобальной оптимизации функций многих переменных; технология
моделирования параллельных вычислений в системе PGRAPH; методика
оценки сложности задачи глобальной оптимизации; методы анализа
эффективности параллельных алгоритмов, связанных с оптимизацией
сложных технических систем; учебный пример моделирования
параллельных вычислений при решении задачи глобальной оптимизации
сложной системы.
Методические указания ориентированы на студентов второго факультета, дневного отделения, занимающихся проблемой оптимизации проектных параметров газотурбинных двигателей. Указания могут быть полезны студентам шестого факультета при изучении методов глобальной оптимизации. Содержание
Введение
Методы глобальной оптимизации
Проблема глобальной оптимизации
Формальная постановка задачи глобальной оптимизации
Сложность задач глобальной оптимизации
Унимодальные, непрерывные одномерные функции
Оптимизации многоэкстремальных функций
Сложность выпуклых экстремальных задач
Информационно статистический алгоритм глобальной оптимизации функции одной переменной
Методы глобальной оптимизации функции многих переменных
Информационно-статистический вариант метода половинных делений
Модификация метода половинных делений на основе локальной техники
Параллельные версии модифицированного метода половинных делений
Показатели эффективности параллельных программ
Контрольные вопросы
Разработки моделей параллельных алгоритмов в системе PGRAPH
Знакомство с системой
Создание словаря данных ПОП
Создание базовых модулей
Создание объектов технологии ГСП
Создание inline-акторов
Создание inline-предикатов
Создание акторов
Создание предикатов
Разработка граф-модели программы
Компиляция и запуск программы
Предметная область разработки моделей параллельных алгоритмов глобальной оптимизации
Описание основных структур данных предметной области «Глобальная оптимизация»
Описание основных программных модулей предметной области «Глобальная оптимизация»)
Описание генератора тестовых многоэкстремальных функций многих переменных (GKLS)
Задания для курсовой работы
Пример выполнения курсовой работы
Постановка задачи
Последовательный алгоритм
Параллельный алгоритм делением области на две части
Параллельный алгоритм делением области на четыре части
Вычислительные эксперименты
Анализ результатов вычислительных экспериментов
Список литературы
Методические указания ориентированы на студентов второго факультета, дневного отделения, занимающихся проблемой оптимизации проектных параметров газотурбинных двигателей. Указания могут быть полезны студентам шестого факультета при изучении методов глобальной оптимизации. Содержание
Введение
Методы глобальной оптимизации
Проблема глобальной оптимизации
Формальная постановка задачи глобальной оптимизации
Сложность задач глобальной оптимизации
Унимодальные, непрерывные одномерные функции
Оптимизации многоэкстремальных функций
Сложность выпуклых экстремальных задач
Информационно статистический алгоритм глобальной оптимизации функции одной переменной
Методы глобальной оптимизации функции многих переменных
Информационно-статистический вариант метода половинных делений
Модификация метода половинных делений на основе локальной техники
Параллельные версии модифицированного метода половинных делений
Показатели эффективности параллельных программ
Контрольные вопросы
Разработки моделей параллельных алгоритмов в системе PGRAPH
Знакомство с системой
Создание словаря данных ПОП
Создание базовых модулей
Создание объектов технологии ГСП
Создание inline-акторов
Создание inline-предикатов
Создание акторов
Создание предикатов
Разработка граф-модели программы
Компиляция и запуск программы
Предметная область разработки моделей параллельных алгоритмов глобальной оптимизации
Описание основных структур данных предметной области «Глобальная оптимизация»
Описание основных программных модулей предметной области «Глобальная оптимизация»)
Описание генератора тестовых многоэкстремальных функций многих переменных (GKLS)
Задания для курсовой работы
Пример выполнения курсовой работы
Постановка задачи
Последовательный алгоритм
Параллельный алгоритм делением области на две части
Параллельный алгоритм делением области на четыре части
Вычислительные эксперименты
Анализ результатов вычислительных экспериментов
Список литературы