- •50 Часов — лекционных занятий;
- •25 Часов — практических занятий;
- •25 Часов — лабораторных занятий. Содержание
- •Лекция 1. Общие вопросы теории моделирования (2 часа) План
- •2. Роль и место моделирования в исследованиях систем
- •3. Классификация моделей
- •4. Моделирование в процессах познания и управления
- •5. Классификация объектов моделирования
- •6. Основные этапы моделирования
- •7. Этапы моделирования объектов (процессов, явлений)
- •Контрольные вопросы
- •Литература
- •Лекция 2. Технология моделирования (2 часа) План
- •2. Подготовка исходных данных
- •3. Разработка математической модели
- •4. Выбор метода моделирования
- •2. Проверка адекватности и корректировка модели
- •3. Планирование экспериментов с моделью
- •4. Анализ результатов моделирования
- •2. Сведения об объекте
- •3. Априорная информация
- •4. Апостериорная информация
- •1. Постановка задачи идентификации.
- •2. Трудности идентификации
- •1. Постановка задачи идентификации.
- •Следовательно модельный оператор f должен быть таким, чтобы:
- •2. Трудности идентификации
- •1. Идентификация структуры и параметров объекта
- •2. Классификация методов идентификации
- •1. Идентификация структуры и параметров объекта
- •2. Классификация методов идентификации
- •2. Ранжирование входов и выходов объекта (Метод экспертных оценок)
- •Метод непосредственного ранжирования;
- •Метод парных сравнений.
- •3. Метод непосредственного ранжирования
- •2. Определение рационального числа входов и выходов объекта, учитываемых в модели
- •3. Определение характера связи между входом и выходом модели объекта
- •1. Потоки заявок
- •2. Марковские модели
- •1. Потоки заявок
- •2. Марковские модели
- •2. Характеристики вычислительных систем как сложных систем массового обслуживания
- •3. Методы приближённой оценки характеристик вычислительных систем
- •1. Нестационарные режимы функционирования вычислительных систем
- •2. Характеристики вычислительных систем как стохастических сетей
- •1. Нестационарные режимы функционирования вычислительных систем
- •2. Характеристики вычислительных систем как стохастических сетей
- •2. Обобщенные алгоритмы имитационного моделирования
- •2. Метод повторных экспериментов
- •3. Методы генерации случайных величин и последовательностей
- •Контрольные вопросы
- •II. Модель в - для задачи максимизации
- •2. Преобразование задачи с дискретными переменными к задаче с булевыми переменными
- •3. Преобразование задачи линейного булева программирования к задаче нелинейного булева программирования
- •Контрольные вопросы
- •2. Модель задачи автоматической классификации
- •3. Задача об оптимизации размещения букв алфавита на клавиатуре эвм
- •2. Проверка адекватности математической модели
- •3. Алгоритм оптимального управления работы насосной станции
- •Контрольные вопросы
- •2. Аналитический подход к формированию информативной подсистемы признаков в задаче распознавания
- •3. Упрощенный метод классификации с использованием аналитического подхода формирования информативной подсистемы признаков при наличии обучающей выборки
- •Контрольные вопросы
- •Литература
- •Литература
2. Трудности идентификации
Отметим две трудности постановки и решения задачи идентификации.
Первая трудность заключается в определении класса оператора Ω, в котором ищется это решение. Преодоление этой трудности едва ли в настоящая время возможно формальным образом.
Действительно, на стадии определение класса Ω должна быт использована априорная информации об объекте как предмета идентификации для целей управления. Этот этап крайне трудно формализуем и нуждается в эвратических решениях. Пока такие решения может принимать только человек.
Для принятия решения о классе Ω необходимо учесть следующее:
структур объекта управления ;
механизм работы объекта ;
цель управления ;
алгоритм управления.
Последние два пункта связывают класс Ω с будущим управлением, для которого и идентифицируется объект.
Вторая трудность, которую нужно преодолевать при идентификации, заключается в решении поставленной задачи минимизации (8) с наименьшим ущербом для потребителя . дело в том, что процесс решения всякий задачи связан с определенными потерями ( времени, средств, оборудование, энергии и т. д. ). Это обстоятельство накладывает определенные ограничение на выбор алгоритма идентификации.
Действительно, это алгоритм должен решать поставленную задачу в определенном смысле наилучшим образом. Например, задачи идентификации должна быть решена за минимальное время или затраты средств на ее решение должны быть минимальные и т. д.
Как видно, всегда должен быть определен критерий эффективности процесса решение задачи идентификации. Чаше всего это будет ущерб, наносимый в процессе решение задачи идентификации, т. е. потери на идентификацию. Очевидно, что эти потери зависят от сложности задачи (8), необходимого объема экспериментальных данных и способа решения задачи, т. е. от алгоритма минимизации функционала Q(F).
Обозначим через А – алгоритм решения задачи идентификации (9), а I – потери на идентификацию, которые представляют собой функционал, зависящий от алгоритма А. Очевидно, что алгоритм следует выбирать таким, чтобы потери на идентификацию I были минимальны. Отсюда очевидным образом следует задача определения алгоритма как задача минимизации:
(10)
где I{B, A} – потери на идентификацию, т. е. на решение задачи B=[Q((F) minFΩ] с помощью алгоритма А. Этот функционал должен быть задан. К примеру это может быть временно или стоимость решения задачи идентификации, сложность ее программирования, сложность применяемой при этой операторе, ее амортизация в процессе работе и т.д.
Задача (10) формулируется следующим образом: нужно в классе Ξ найти алгоритме идентификации А*, которой минимизирует потери на идентификацию I заданного объекта. Такой алгоритм А* естественно называть оптимальном в указанном смысле. Класс Ξ алгоритмов идентификации при этом должен быть задан. Если множество Ξ состоит из конечного и не слишком большого числа алгоритмов т. е.
Ξ
Заметим сразу, что, как правило, для идентификации выбирается не оптимальный алгоритм А*, а некоторый рациональный алгоритм Ã*, который обеспечивает решения задачи при допустимых потерях на идентификацию. Пусть I – допустимые потери. Тогда задача отыскание рационального алгоритма сводится к следующей:
(11)
Любой алгоритм из множества Ξ, удовлетворяющий этому неравенству, следует считать рациональным.
Таким образом, вторая трудность решение задачи идентификации сводиться к отысканию алгоритма решения этой задачи. При этом искомый алгоритм не может быть любым и должен удовлетворять определенным требованиям – оптимальности (10) или рациональности (11). Не последнюю роль здесь играет задание класса алгоритмов идентификации Ξ. процесс определение класса Ξ является эвристическим и пока доступным лишь человеку.
Контрольные вопросы
Определение задачи идентификации.
Как ставиться задача идентификация?
Что понимается под функцией невязки выходов объекта и модели?
Сведение задачи идентификация к задаче оптимизации?
Какие трудности возникают в задачах идентификации?
Литература
Лекция 6. ЗАДАЧИ ИДЕНТИФИКАЦИИ И КЛАССИФИКАЦИЯ МЕТОДОВ ИДЕНТИФИКАЦИИ (2 часа)
План