Математические основы кибернетики
Покупка
Основная коллекция
Тематика:
Кибернетика
Издательство:
Сибирский федеральный университет
Год издания: 2018
Кол-во страниц: 384
Дополнительно
Вид издания:
Учебное пособие
Уровень образования:
ВО - Бакалавриат
ISBN: 978-5-7638-3628-8
Артикул: 714306.01.99
Изложены часто используемые на практике методы и алгоритмы анализа случайных величин и процессов, проверки статистических гипотез, обработки результатов эксперимента, идентификации параметров статических и динамических моделей, временных рядов, планирования активного эксперимента, а также описаны модели объектов управления. Рассмотрены методы оптимизации нелинейного и линейного программирования, классических задач математического программирования и специальных задач линейного программирования. Приведены примеры моделирования в системах Matlicad и Matlab. Предназначено для студентов, обучающихся по направлениям 15.03.06 и 15.04.06 «Мехатроника и робототехника». Может быть полезно аспирантам и инженерно-техническим работникам при формализации стохастических объектов управления и решении задач оптимизации.
Тематика:
ББК:
УДК:
- 007: Деятельность и организация. Общая теория информации связи и управления (кибернетика)
- 519: Комбинатор. анализ. Теория графов. Теория вер. и мат. стат. Вычисл. мат., числ. анализ. Мат. кибер..
ОКСО:
- ВО - Бакалавриат
- 15.03.06: Мехатроника и роботехника
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
Изложены часто используемые на практике методы и алгоритмы анализа случайных величин и процессов, проверки статистических гипотез, обработки результатов эксперимента, идентификации параметров статических и динамических моделей, временных рядов, планирования активного эксперимента, а также описаны модели объектов управления. Рассмотрены методы оптимизации нелинейного и линейного программирования, классических задач математического программирования и специальных задач линейного программирования. Приведены примеры моделирования в системах Mathcad и Matlab. Г. Б. Масальский МАТЕМАТИЧЕСКИЕ ОСНОВЫ КИБЕРНЕТИКИ Учебное пособие ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ Г. Б. Масальский Математические основы кибернетики
Оглавление 1 Министерство образования и науки Российской Федерации Сибирский федеральный университет Г.Б. Масальский МАТЕМАТИЧЕСКИЕ ОСНОВЫ КИБЕРНЕТИКИ Учебное пособие 2-е издание, переработанное и дополненное Красноярск СФУ 2018
I. ОСНОВЫ ИНДЕНТИФИКАЦИИ СИСТЕМ УПРАВЛЕНИЯ 2 УДК 519.7(07) ББК 22.18я73 М310 Р е ц е н з е н т ы: В.В. Глухов, доктор экономических наук, профессор, первый проректор СПбПУ Петра Великого, заслуженный деятель науки РФ; Е.Б. Цой, доктор технических наук, профессор кафедры «Прикладная математика» НГТУ Масальский, Г.Б. М310 Математические основы кибернетики : учеб. пособие / Г.Б. Масальский. – 2-е изд., перераб. и доп. – Красноярск : Сиб. федер. ун-т, 2018. – 384 с. ISBN 978-5-7638-3628-8 Изложены часто используемые на практике методы и алгоритмы анализа случайных величин и процессов, проверки статистических гипотез, обработки результатов эксперимента, идентификации параметров статических и динамических моделей, временных рядов, планирования активного эксперимента, а также описаны модели объектов управления. Рассмотрены методы оптимизации нелинейного и линейного программирования, классических задач математического программирования и специальных задач линейного программирования. Приведены примеры моделирования в системах Mathcad и Matlab. Предназначено для студентов, обучающихся по направлениям 15.03.06 и 15.04.06 «Мехатроника и робототехника». Может быть полезно аспирантам и инженерно-техническим работникам при формализации стохастических объектов управления и решении задач оптимизации. Электронный вариант издания см.: http://catalog.sfu-kras.ru УДК 519.7(07) ББК 22.18я73 ISBN 978-5-7638-3628-8 © Сибирский федеральный университет, 2018
Оглавление 3 ОГЛАВЛЕНИЕ ВВЕДЕНИЕ ......................................................................................................... 6 I. ОСНОВЫ ИДЕНТИФИКАЦИИ СИСТЕМ УПРАВЛЕНИЯ ............ 9 1. ЭЛЕМЕНТЫ ТЕОРИИ ВЕРОЯТНОСТЕЙ И СЛУЧАЙНЫХ ПРОЦЕССОВ .................................................................. 9 1.1. Основные понятия и определения теории вероятностей ..................... 9 1.2. Функции распределения вероятностей случайной величины ................................................................................................. 11 1.3. Числовые характеристики случайных величин .................................. 19 1.4. Многомерные распределения вероятностей ....................................... 20 1.5. Случайные процессы и их основные статистические характеристики ....................................................................................... 27 1.6. Корреляционные функции случайных процессов .............................. 32 1.7. Спектральные плотности случайных процессов ................................ 39 1.8. Случайные процессы в динамических системах ................................ 45 1.9. Прохождение дискретного случайного процесса через дискретное динамическое звено первого порядка ................... 51 Задачи ............................................................................................................. 62 2. ЭЛЕМЕНТЫ МАТЕМАТИЧЕСКОЙ СТАТИСТИКИ ............................ 65 2.1. Общие понятия и определения ............................................................. 65 2.2. Простейшие оценки ............................................................................... 66 2.3. Интервальные оценки. Доверительный интервал .............................. 70 2.4. Проверка статистических гипотез о параметрах распределения ......................................................................................... 72 2.5. Критерии согласия ................................................................................. 78 2.6. Последовательный анализ ..................................................................... 80 2.7. Особенности статистического вывода ................................................. 88 2.8. Статистики и измерения стационарного случайного процесса ........ 89 2.9. Оценка корреляционной функции ........................................................ 94 2.10. Оценка спектральной плотности ........................................................ 96 Задачи ......................................................................................................... 104 3. МОДЕЛИ ОБЪЕКТОВ УПРАВЛЕНИЯ ................................................. 105 3.1. Средства и этапы описания объектов управления ............................ 105 3.2. Характеристика моделей объектов управления ................................ 107 3.3. Динамические модели объектов управления .................................... 111 3.4. Преобразование и исследование динамических моделей ................ 118
I. ОСНОВЫ ИНДЕНТИФИКАЦИИ СИСТЕМ УПРАВЛЕНИЯ 4 3.5. Статические модели ............................................................................. 146 3.6. Графическое представление статических моделей .......................... 153 3.7. Пример описания объекта управления .............................................. 167 3.7.1. Краткое описание процесса электролиза алюминия ............. 167 3.7.2. Математическая модель процесса электролиза алюминия .. 170 Задачи ......................................................................................................... 179 4. МЕТОДЫ ИДЕНТИФИКАЦИИ ............................................................... 182 4.1. Дисперсионный анализ ........................................................................ 182 4.2. Метод регрессионного анализа ........................................................... 188 4.3. Рекуррентные алгоритмы идентификации линейных моделей ................................................................................ 195 4.3.1. Рекуррентный метод наименьших квадратов ........................ 195 4.3.2. Оптимальный одношаговый алгоритм ................................... 197 4.3.3. Метод стохастической аппроксимации .................................. 198 4.4. Оценивание параметров нелинейных моделей ................................. 199 4.5. Идентификация параметров динамических моделей ....................... 203 4.6. Сглаживание временных рядов .......................................................... 210 Задачи ....................................................................................................... 223 5. ПЛАНИРОВАНИЕ ЭКСПЕРИМЕНТА ................................................... 226 5.1. Общие требования к плану эксперимента ......................................... 226 5.2. Полный факторный эксперимент ....................................................... 228 5.3. Дробный факторный эксперимент ..................................................... 238 5.4. Планы для квадратичных моделей ..................................................... 240 Задачи ......................................................................................................... 244 II. МЕТОДЫ ОПТИМИЗАЦИИ ................................................................ 245 1. ВВЕДЕНИЕ В ЗАДАЧИ ОПТИМИЗАЦИИ .......................................... 245 1.1. Функции одной переменной .............................................................. 246 1.2. Функции многих переменных ........................................................... 251 Задачи ....................................................................................................... 255 2. КЛАССИЧЕСКАЯ ЗАДАЧА МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ .......................................................................... 256 2.1. Задачи оптимизации при отсутствии ограничений .......................... 257 2.2. Метод множителей Лагранжа ............................................................. 261 Задачи ......................................................................................................... 265 3. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ ............................................. 267 3.1. Постановка задачи ................................................................................ 267 3.2. Условия Куна – Таккера ...................................................................... 269 3.3. Методы решения задач нелинейного программирования ............... 274 3.4. Градиентные методы оптимизации .................................................... 275 3.5. Квадратичные методы оптимизации .................................................. 280 3.6. Учет ограничений в градиентных методах оптимизации ................ 289
Оглавление 5 3.7. Последовательный симплексный метод ............................................ 299 3.8. Метод Нелдера – Мида ........................................................................ 314 3.9. Комплекс-метод Бокса ......................................................................... 318 3.10. Методы случайного поиска ............................................................... 321 3.11. Глобальный поиск .............................................................................. 325 3.12. Многокритериальные задачи ............................................................ 327 Задачи ......................................................................................................... 330 4. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ .................................................. 332 4.1. Постановка задачи ................................................................................ 332 4.2. Двойственные задачи линейного программирования ...................... 334 4.3. Методы решения задачи линейного программирования ................. 337 4.4. Идея симплекс-метода линейного программирования .................... 341 Задачи ....................................................................................................... 347 5. СПЕЦИАЛЬНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ .......................................................................... 353 5.1. Транспортные задачи........................................................................... 353 5.2. Задачи целочисленного программирования ..................................... 359 5.3. Задача выбора вариантов .................................................................... 363 5.4. Дискретное программирование .......................................................... 369 5.5. Задача коммивояжера .......................................................................... 372 Задачи ......................................................................................................... 376 БИБЛИОГРАФИЧЕСКИЙ СПИСОК ..................................................... 378 СПИСОК ИСПОЛЬЗУЕМЫХ ОБОЗНАЧЕНИЙ ................................. 381
I. ОСНОВЫ ИНДЕНТИФИКАЦИИ СИСТЕМ УПРАВЛЕНИЯ 6 ВВЕДЕНИЕ Робототехнические системы, технологические процессы, гибкие автоматизированные производства, интегрированные производственные системы относятся к классу сложных систем. Эти системы можно рассматривать как технические, человекомашинные, экономические системы. Теория и практика управления подобными системами развиты в кибернетике – науке об общих законах получения, хранения, передачи и преобразования информации в сложных управляющих системах. У древних греков термин «кибернетика» соответствовал понятию «искусство управлять». У французского ученого А.-М. Ампера (1775–1836) этот термин обозначал несуществующую науку об управлении человеческим обществом. Опубликование американским ученым Норбертом Винером (1894–1964) в 1948 и в 1954 гг. книг о кибернетике является началом отсчета формирования научного направления. Систематизация в 1956 г. основных понятий кибернетики английским ученым У.-Р. Эшби и развитие электронных вычислительных машин расширили границы ее применения. Выделились в самостоятельные направления техническая, экономическая, биологическая, медицинская, физиологическая, психологическая и военная кибернетика. Созданием научного аппарата и методов исследования для изучения широкого класса систем управления независимо от их конкретной природы занимается теоретическая кибернетика. Теоретическая кибернетика включает в себя ряд научных направлений математики, таких как математическая логика, теория вероятностей и математическая статистика, вычислительная математика, теория оптимизации, теория информации, теория алгоритмов, теория случайных процессов, теория игр, ряд направлений современной теории управления, теории идентификации и других научных направлений. Кибернетика позволяет изучать на основе единых подходов и методов технические системы и представляет собой этап развития теории и практики управления сложными системами. Проектирование и исследование робототехнических систем (РТС), автоматизированных систем управления технологическими процессами
Введение 7 (АСУ ТП), автоматизированных систем управления предприятием (АСУП), гибких автоматизированных производств (ГАП) тесно связаны с такими понятиями, как «идентификация», «оптимизация», «объект управления или проектирования», «модель», «моделирование». Многие задачи производственной деятельности связаны с поиском оптимального варианта (например, задача выбора оптимальной программы производства, рациональных способов транспортировки грузов, поиск оптимального проектного решения конструкции в условиях ограничений и выбранного критерия эффективности). Для решения таких задач разработаны методы оптимизации, используемые в математическом программировании (статическая оптимизация). Большинство приведенных в учебном пособии методов оптимизации реализованы в программных средах Mathcad и Matlab. Для выполнения инженерных задач статической оптимизации важно корректно осуществить постановку задачи, выбрать соответствующий метод оптимизации и оценить полученный результат. Поэтому в учебный план направления подготовки бакалавров 15.03.06 «Мехатроника и робототехника» введена дисциплина «Математические основы кибернетики». В учебном пособии представлены материалы курса лекций, читаемого автором с 1992 г. для студентов специальности 210300 «Роботы и робототехнические системы». Предпочтения в выборе методов, задач и объектов идентификации обусловлены знаниями, полученными во время учебы в аспирантуре на кафедре «Автоматика» Московского энергетического института (Технического университета), опытом работы на ряде предприятий при выполнении прикладных и научных исследований. В первой главе приведены основные понятия теории вероятностей, представлены функции распределения вероятностей случайной величины и вектора случайных величин, их числовые характеристики, примеры моделирования их в системе Mathcad. Много внимания уделено случайным процессам и их основным статистическим характеристикам, анализируется прохождение случайного процесса через непрерывное и дискретное линейное динамическое звено. Во второй главе рассмотрены понятия и определения математической статистики, представлены расчеты оценок случайной выборки. Приведенные примеры проверки статистических гипотез в дальнейшем используются в методах идентификации и планирования эксперимента. Приводимая процедура последовательного анализа для задач статистического контроля качества продукции не столь широко представлена в литературе, но весьма привлекательна для процессов контроля в режиме реального времени, реализуемых в автоматизированных системах. Процедуры
Введение 8 обработки результатов измерения случайного процесса сопровождены примерами моделирования и расчета в системах Mathcad и Matlab. Третья глава посвящена общим вопросам описания объектов управления, характеристике статических и динамических моделей этих объектов. Подробно рассмотрен переход от передаточных функций и структурных схем к моделям пространства состояний и переход от непрерывных моделей к дискретным и обратно с использованием пакета Control System Toolbox среды Matlab. Даны примеры перехода и исследования динамических моделей, графическое представление статических моделей в Mathcad и Matlab. Приведенный пример описания процесса электролиза алюминия отражает основные этапы описания технологического процесса как объекта управления. В четвертой главе представлены часто применяемые процедуры идентификации статических и динамических объектов, временных рядов, ориентированные на компьютерную обработку данных эксперимента, с примерами расчета в системах Mathcad, Matlab. В пятой главе представлены основные методы планирования активного эксперимента в задачах идентификации линейных статических моделей первого и второго порядка. Раздел «Методы оптимизации» состоит из пяти глав, в которых даны постановки задач математического программирования и методы их решения в системах Mathcad и Matlab. Автор будет признателен за критические замечания, направленные на совершенствование представленных материалов. E-mail: gmasalsky@ mail.ru.
1. Элементы теории вероятностей и случайных процессов 9 I. ОСНОВЫ ИДЕНТИФИКАЦИИ СИСТЕМ УПРАВЛЕНИЯ 1. ЭЛЕМЕНТЫ ТЕОРИИ ВЕРОЯТНОСТЕЙ И СЛУЧАЙНЫХ ПРОЦЕССОВ 1.1. Основные понятия и определения теории вероятностей Теория вероятностей изучает объективные закономерности массовых случайных явлений, проявляющиеся при многократном воспроизведении заданного основного комплекса условий. С каждым из случайных явлений связаны определенные события, которые могут осуществляться или не осуществляться в результате опыта. Например, если говорят, что процент стандартных деталей 92 % при данных условиях обработки (одни и те же деталь, станок, токарь), то это означает, что из сотни деталей в среднем 92 стандартные детали. Конечно, не в каждой сотне будет 92 годные детали, иногда их будет 91, 94, 93 и т. д. Но в среднем при многократном изготовлении в одних и тех же условиях процент 92 будет оставаться неизменным. Событие, которое при заданном основном комплексе условий: ● обязательно произойдет, называется достоверным; ● не может произойти, называется невозможным; ● может произойти, а может и не произойти, называется случайным. Количественной мерой объективной возможности осуществления события при фиксированном основном комплексе условий является вероятность этого события. Так, вероятность некоторого события A определяется как предел отношения N n A P A N lim , (1.1) где N – общее число опытов; A n – число опытов, в которых произошло событие A.