Рефераты Принципы автоматизации Систем Автоматического Управления Методы и алгоритмы.

Вернуться в Аппаратное обеспечение и компьютерные сети

Принципы автоматизации Систем Автоматического Управления Методы и алгоритмы.
Московский Государственный Горный УниверситетРЕФЕРАТПринципы автоматизации Систем Автоматического Управления.Методы и Алгоритмы.Студент гр. САПР-1В-96Царев Александр В.Москва 1999 г.Оглавление стр.Оглавление 2Введение 31 Алгоритмы. 41.1 Алгоритм локального параметрического поиска. 41.1.1 Алгоритм случайного спуска. 41.1.2 Случайный поиск с возвратом. 51.1.3 Релаксационный алгоритм случайного спуска. 51.1.4 Случайный поиск по наилучшей пробе. 61.1.5 Адаптивные параметрические алгоритмы случайного поиска. 61.1.5.1 Адаптация величины рабочего шага. 71.1.5.2 Адаптация распределения случайного шага. 71.2 Учет ограничений в процессе случайного поиска. 91.2.1 Ограничения типа неравенств. 91.2.2 Ограничения типа равенств. 101.2.3 Ограничения типа неравенств и равенств. 101.2.4 Дискретные ограничения. 101.2.5 Дискретные ограничения с неравенствами. 111.3 Глобальный поиск. 121.3.1 "Набросовые" алгоритмы. 121.3.1.1 Случайный наброс с локальным поиском. 121.3.1.2 Адаптивный набросовый алгоритм. 121.3.2 Сглаживающие алгоритмы. 131.3.2.1 Сглаживание функционала. 131.3.2.2 Сглаживание траектории. 141.4 Оптимизация в обстановке случайных помех. 161.4.1 Метод стохастической аппроксимации. 161.4.2 Сглаживание помех. 171.4.3 Стохастическое накопление. 171.4.4 Последовательное накопление. 181.4.5 Симплексный алгоритм поиска. 181.5 Структурная оптимизация. 211.5.1 Дискретизация структуры. 211.5.2 Эволюционная оптимизация структуры. 222 Автоматизация проектирования систем автоматического управления. 252.1 Принципы автоматизации проектирования систем автоматического 25управления. 252.1.1 Этапы и стадии проектирования. 252.1.2 Уровни автоматизации проектирования. 262.1.3 Компоненты обеспечения САПР. 272.1.4 Общие принципы построения САПР. 282.2 Способы построения систем автоматизированного проектирования. 282.2.1 Диалоговая система проектирования ДИСПАС. 292.2.2 САПР адаптивных систем САПРАС. 302.2.3 Система "Гамма-1М". 31 ВведениеВ этом реферате мной изложены широко распространенные алгоритмы и методы поиска, сортировки, сглаживания, накопления, оптимизации, а так же здесь рассматриваются наиболее общие вопросы автоматизированного проектирования Систем Автоматизированного Управления, основные этапы, уровни автоматизации процесса проектирования.Весь материал мной подобран из справочника "Справочник по теории автоматического управления 1987г". 1. Алгоритмы.1.1 Алгоритм локального параметрического поиска.В случае параметрического синтез САУ, алгоритм решения задачи оптимизации имеет параметрический характер.C[N+1] = C[N] + C[N+1] (13.3.1)Где приращение C[N+1] вектора параметров C[N] определяется алгоритмом поиска, использующим приращение: Q[N] = Q[N] - Q[N-1] (15.2.7)в котором Q[N] = Q (C[N]).1.1.1 Алгоритм случайного спуска.Этот алгоритм построен с помощь только двух операторов:" оператора случайного шага ( ) и" оператора повторения предыдущего шага (+),которые взаимодействуют как показано на рисунке 15.3.1 , где этот алгоритм изображен в виде графика с условными переходами (условия переходов рядом с соответствующими дугами переходов). Рекуррентная форма записи этого алгоритма имеет вид: (15.3.2)где a - величина шага ( ) - единичный случайный вектор распределенный по всем направлениям пространства оптимизированных параметров {C} Q 0 Q<0 + Q 0Алгоритм имеет очень простую геометрическую интерпретацию. Это по сути дела, спуск шагами а в выбранном направлении . Как видно это стохастический аналог известного алгоритма наискорейшего спуска, в котором спуск производится в антиградиентом направлении. Преимущество алгоритма случайного спуска заключается в том, что здесь нет затрат на определение градиентного направления
10 11 12 13 14 15 16 
Добавить в Одноклассники    

 

Rambler's Top100