- •Введение
- •1. Введение в системное моделирование
- •1.1. Понятие системы
- •1.2. Структура, функция и эффективность системы. Управление системой
- •1.3. Системный подход к моделированию
- •1.4. Системный характер технологических объектов
- •1.5. Действующий элемент системы
- •1.6. Системы автоматизированного моделирования
- •1.7. Экспертные системы
- •Контрольные вопросы и задания
- •2. Общие вопросы математического моделирования
- •2.1. Понятие моделирования. Математическая модель
- •2.2. Оптимальное моделирование
- •2.3. Некоторые типовые оптимизационные модели
- •Контрольные вопросы и задания
- •3. Нелинейные модели оптимизации
- •3.1. Градиентные методы
- •3.2. Общая задача нелинейного программирования. Постановка задачи
- •3.3. Градиентные методы
- •3.4. Случайный поиск с локальной оптимизацией
- •Контрольные вопросы и задания
- •Заключение
- •Библиографический список
- •394006 Воронеж, ул. 20-летия Октября, 84
Контрольные вопросы и задания
Сформулируйте многомерную задачу оптимизации технологического процесса (ТП).
Опишите частные случаи задачи оптимизации ТП в виде трех моделей.
Приведите примеры задач оптимизации ТП.
Дайте общую постановку задачи НП.
Интерпретируйте задачу НП геометрически. Опишите геометрию поиска и свойства целевой функции (локальный, глобальный экстремум).
Что такое градиент целевой функции? Как он вычисляется (аналитически и численно) и что характеризует?
Дайте определение области притяжения локального экстремума.
Как вы понимаете численную схему оптимизации? Чем она отличается от классической?
Как оценить эффективность численных методов оптимизации?
Опишите процедуру градиентного спуска. Объясните критерии останова.
Охарактеризуйте метод наискорейшего спуска. Приведите пример.
Сравните геометрически градиентный спуск с наискорейшим.
В чем состоят особенности минимизации овражных функций?
Как можно учитывать ограничения в градиентных методах?
В чем заключается случайный поиск с локальной оптимизацией?
Как можно оценить критерий останова вероятными методами, когда число локальных экстремумов известно?
Как можно оценить критерий останова экспериментальным путем?
Заключение
Достоверную математическую модель объекта можно найти аналитическим путем. Для этого необходимо располагать всесторонними сведениями об объекте (конструкции, законах, описывающих протекающие в нем процессы, условиях функционирования и взаимодействия со средой). Однако часто из-за отсутствия достаточных данных получить решение задачи таким путем не удается. Трудности применения аналитических методов возникают и при описании реальных объектов, процессы в которых имеют сложный характер. Поэтому в подобных случаях эти методы дополняются экспериментальными исследованиями. Преимуществом моделей, полученных теоретическим путем, как правило, является их достаточно общий вид, позволяющий рассматривать поведение объектов в различных возможных режимах.
С практической точки зрения, более привлекательны экспериментальные методы, позволяющие находить модели объектов по результатам измерения их входных и выходных переменных. Хотя эти методы также предполагают наличие априорных сведений об изучаемом объекте, но их характер может быть не столь обстоятельным. Как правило, уровень априорных сведений должен быть достаточным лишь для выбора структуры модели и условий проведения эксперимента. Построение моделей объектов на основе такого подхода обычно называют идентификацией.
В соответствии с задачей пособия студент должен получить знания об основных особенностях и возможностях применения методов моделирования систем различных классов, для того чтобы уметь выбирать и предлагать новые методы моделирования при принятии решений в конкретных условиях.
Для выбора методов моделирования с самого начала развития теории систем и системного анализа применялись классификации систем, которые предлагались для того, чтобы ограничить выбор подходов к отображению системы, сопоставить выделенным классам приемы и методы системного анализа и дать рекомендации по выбору методов для соответствующего класса систем.
Учебное пособие способствует закреплению теоретических основ курса «Моделирование систем», излагаемого в процессе лекций. Дисциплина относится к вариативной части цикла учебного плана.