
- •1. Введение
- •1.1. Задачи, стадии и этапы проектирования
- •1.2. Задачи коммерциализации: бизнес-план и жизненный цикл продукции
- •1.3. Вопросы для самоконтроля
- •2. Проектирование элементов мехатронных систем
- •2.1. Мехатроника – инструментарий для разработки робототехники
- •2.2. Программный инструментарий для проектирования мехатронных систем
- •2.3. MexBios Development StidioTm
- •2.4. Программное обеспечение VisSim
- •2.6. Вопросы для самоконтроля
- •3. Оптимизация пид-регулятора по заданному целевому функционалу
- •3.1. Основные требования к системе и математический аппарат
- •3.2. Требования к физической реализуемости модели
- •3.3. Формализация требований к системе: целевая функция
- •3.4. Особенности целевых функций при оптимизации регуляторов
- •3.5. Синтетические критерии оптимальности
- •3.6. Оптимизация ансамбля систем
- •3.7. Методы одномерной оптимизации
- •3.7.1. Прямые методы отыскания экстремума
- •3.7.2. Итеративный поиск
- •3.7.3. Метод Монте-Карло
- •3.7.4. Дихотомическое деление отрезка
- •3.7.5. Метод чисел Фибоначчи
- •3.7.6. Метод золотого сечения
- •3.8. Методы многопараметрической оптимизации
- •3.8.1. Случайный поиск
- •3.8.2. Метод исключения касательными
- •3.8.3. Градиентный метод
- •3.8.4. Метод Ньютона
- •3.8.5. Метод секущих
- •3.8.6. Метод покоординатного спуска
- •3.8.7. Метод Розенброка
- •3.8.8. Метод Хука – Дживса
- •3.8.9. Метод Нелдера – Мида (деформируемого многогранника)
- •3.8.10. Метод Флетчера-Рився (сопряженных градиентов)
- •3.8.11. Метод Девидона – Флетчера – Пауэлла (переменной метрики)
- •3.8.12. Метод локальной оптимизации
- •4. Эволюционные методы
- •4.1. Введение в эволюционные методы
- •4.2. Генетический алгоритм
- •4.3. Простой генетический алгоритм
- •4.4. Преимущества генетических алгоритмов
- •4.5. Пример с транспьютерными технологиями
- •4.6. Генетический метод комбинирования эвристик
- •5. ДинамическОе программирование
- •5.1. Принцип динамического программирования
- •Литература
- •ПриложенИя Приложение 1. Система технической документации на асу
- •Приложение 2. Выдержки из гост 34.601-90. Автоматизированные системы. Стадии создания
- •1. Общие положения
- •2. Стадии и этапы создания ас
- •Приложение 3. Выдержки из гост 34.602-89. Техническое задание на создание автоматизированной системы
- •1. Общие положения
- •2. Состав и содержание
- •3. Правила оформления
- •1. Исходные предпосылки создания комплекса
- •2. Взаимосвязь екс ас с другими системами и комплексами стандартов
- •1. Общие положения
- •2. Предварительные испытания
- •2.2. Автономные испытания
- •2.3. Комплексные испытания
- •3. Опытная эксплуатация
- •4. Приемочные испытания
- •1. Общие положения
- •2. Требования к содержанию документов
- •2.1. Схема организационной структуры
- •2.2. Описание организационной структуры
- •2.3. Технологическая инструкция
- •2.4. Инструкция по эксплуатации
- •2.5. Должностная инструкция
- •1. Виды и наименование документов
- •2. Комплектность документации
- •3. Обозначения документов
- •1. Введение 3
- •2. Проектирование элементов мехатронных систем 13
- •3. Оптимизация пид-регулятора по заданному целевому функционалу 19
- •4. Эволюционные методы 43
- •5. ДинамическОе программирование 56
3.6. Оптимизация ансамбля систем
При моделировании может быть создано несколько параллельно работающих систем. Возможны два случая: а) параллельное моделирование систем с одинаковыми объектами и различными регуляторами; б) параллельное моделирование разных объектов с одинаковыми регуляторами.
В случае (а) это может ускорить процесс отыскания экстремума и сделать его более наглядным.
Например, если мы не знаем, следует ли увеличить или уменьшить данный параметр регулятора, мы можем попробовать сделать и то и другое последовательно, а можем реализовать и то и другое параллельно. В случае поиска оптимальной настройки с реальным объектом зачастую приходится осуществлять пробную девиацию настраиваемого параметра. Такая девиация позволяет определить направление дальнейшего изменения этого параметра. При моделировании мы не ограничены одним объектом, можем моделировать параллельно два или даже больше объектов. Это избавляет от необходимости пробной девиации.
Случай (б) позволяет осуществлять расчет робастных регуляторов, то есть таких регуляторов, которые обеспечивают удовлетворительное решение задачи не только для фиксированных параметров объекта, но при их изменении в некотором небольшом (заранее известном) диапазоне.
Действительно, если нужен регулятор, успешно работающий с объектом при условиях изменения его параметров в некотором диапазоне, мы можем параллельно моделировать несколько систем с одинаковыми регуляторами, но разными объектами. При этом разные настройки параметров объектов соответствуют крайним и (или) наиболее нежелательным сочетаниям параметров объекта. Регулятор, который даст одновременно наилучшие результаты для всех объектов из этого перечня, будет робастным, в том смысле, что он будет успешным в заранее заданном диапазоне изменений параметров объекта. Критерий качества при этом должен учитывать в равной мере (или, возможно, с весовыми коэффициентами) качество каждой из моделируемых систем.
3.7. Методы одномерной оптимизации
3.7.1. Прямые методы отыскания экстремума
Задача отыскания экстремума близка задаче отыскания нуля функции, поскольку, как известно, экстремум гладкой функции наблюдается в точках равенства этой функции нулю.
Задача отыскания оптимальной настройки регуляторов не предполагает, что функция качества системы имеется в виде явной аналитической зависимости от коэффициентов регулятора. Поэтому дифференцирование этой функции в аналитическом виде невозможно. Если же решать задачу отыскания оценки частной производной этой функции по отдельным параметрам, то потребуется определение значений этой функции вблизи интересующей точки, то есть несколько реализаций модели системы с разными регуляторами. Прямые методы отыскания экстремума более эффективны, поскольку не требуют экспериментального отыскания частных производных целевой функции по отдельным параметрам.
Различают пассивный поиск и активный. В первом случае стратегия поиска заранее определяется и не корректируется в ходе поиска в зависимости от его результатов [10].
Применительно к задаче отыскания минимума, функцию называют унимодальной на определенном интервале, если она строго убывает слева от точки минимума и строго возрастает справа от этой точки. Иными словами, функция на этом интервале минимум лежит где-то внутри интервала, а не на его краях, и этот минимум единственный.
Для унимодальной функции справедливо утверждение: если оба отсчета взяты по одну сторону от минимума, то меньшему значению соответствует точка, лежащая ближе к минимуму. Это утверждение легко доказывается от противного. Это свойство позволяет по результатам отдельных экспериментов отбрасывать те части отрезка, на котором определена унимодальная функция, которые не содержат минимума по признакам их расположения к точкам, для которых значения целевой функции уже определены экспериментально.
Мы хотим отыскать минимум целевой функции в результате минимального количества экспериментов, поскольку каждый эксперимент вызывает дополнительные затраты, и может быть несет нежелательные последствия для самого объекта. Поэтому стратегия поиска должна выбираться из соображений уменьшения вероятности наибольшего количества экспериментов. То есть в самом неблагоприятном стечении обстоятельств мы хотим получить результат как можно быстрее.
Поскольку на практике объект только один, все эксперименты с ним можно делать лишь последовательно. Поэтому будем обсуждать лишь методы последовательного поиска.
Для оптимизации единственного параметра можно указать не слишком большое количество методов, а именно: итеративный поиск, случайный и систематический перебор.