Презентация на тему Математические модели и методы в системах проектирования конструирования электронных средств. Лекция 2

электронных средств и систем. 2. Математические модели электронных средств и

систем. 3. Методы решения задач автоматизированного проектирования средств и систем.

электронных средств и систем

результатах соответствующего анализа и синтеза, оценки и выводов в

любой области деятельности людей (должностных лиц аппарата управления);
мотивированное волевое действие должностного лица органа управления;
задача, направленная на определение наилучшего способа действия, обеспечивающего достижение поставленной цели;
один из видов мыслительной деятельности людей (должностных лиц аппарата управления).

«Теория принятия решений» – теория, исследующая математические модели принятия решений и их свойства.

«Решение» («Принятие решения») есть:
определенный акт, основанный на результатах соответствующего анализа и синтеза, оценки и выводов в любой области деятельности людей (должностных лиц аппарата управления);
мотивированное волевое действие должностного лица органа управления;
задача, направленная на определение наилучшего способа действия, обеспечивающего достижение поставленной цели;
один из видов мыслительной деятельности людей (должностных лиц аппарата управления).

«Теория принятия решений» – теория, исследующая математические модели принятия решений и их свойства.

любые контуры управления (ручного, автоматического или автоматизированного), имеющие альтернативы

воздействий на объекты управления

В организационных человеко-машинных системах (ЧМС) принятие решения обычно является личной функцией (прерогативой) должностного
лица, принимающего решение (ЛПР)

УО

ОУ

наблюдение





управление

альтернативы воздействий
(зависящие от доступных ресурсов)

альтернативы реакций
(зависящие от доступных ресурсов)

управляющий
объект (УО)

объект
управления (УО)

применение математических количественных методов для обоснования решений во всех

областях целенаправленной человеческой деятельности

«Операция» – организованная деятельность в любой области жизни, объединенная единым замыслом, направленная на достижение определенной цели и имеющая характер повторяемости (многократности), позволяющей обнаруживать и использовать научные закономерности.
«Оперирующая сторона» – совокупность лиц (или одного ЛПР) и/или технических устройств, которые стремятся в операции к достижению некоторой цели.
«Исследователь операции» («операционист», «аналитик») – должностное лицо, специально выделяемое и занимающее особое место в оперирующей стороне. Он не принимает окончательных решений по выбору способов действий, а лишь помогает в этом оперирующей стороне, предоставляя ей количественные основания для принятия решений (по принципу разделения функций командования и функций исследования).

оперирующими сторонами, преследующими различные (как правило, несовпадающие) цели

модели функционирования многомерного динамического макрообъекта с несколькими оперирующими сторонами

Принятие решения на управление означает выбор операторов, переводящих объект управления в требуемое состояние с учетом неопределенности решений на противодействие и инвариантно-кооперативное воздействие внешней среды

показатель при заданной системе ограничений.
«Показатель» – количественная характеристика какого-либо

свойства системы или целенаправленного процесса, являющаяся результатом измерения или расчета.
Показатель эффективности системы (подсистемы, элемента) есть мера степени соответствия достигнутого результата ее (его) функционирования требуемому.
Численные значения показателей оцениваются с помощью соответствующих критериев (значений требований).
«Критерий» – это:
1.Признак, на основании которого производится оценка, определение или классификация чего-либо, мерило оценки.
2.Отличительный признак, мерило, на основании которого дается оценка какого-либо явления, действия, идей.
3.Признак, который при оценке (сравнении) функционирующих объектов рассматривается как наиболее существенный.

с учетом эффективности системы.
Критерий эффективности (оптимальности) является правилом, позволяющим

сопоставлять варианты (стратегии), характеризующиеся различной степенью достижения цели, и осуществлять направленный выбор этих вариантов из множества допустимых.
«Концепции рационального поведения»:
Концепция пригодности означает, что рациональным является любой вариант, при котором выбранный показатель эффективности принимает значение не ниже некоторого приемлемого (требуемого) уровня.
Концепция оптимизации означает, что рациональными являются те варианты, которые обеспечивают максимальный эффект функционирования системы (подсистемы, элемента).
Концепция адаптивизации означает предположение возможности оперативного реагирования в ходе функционирования системы (подсистемы, элемента) на текущую информацию об изменении условий, при которых осуществляется данное функционирование.

состоящую из нескольких этапов. В разных прикладных областях применения

теории оптимальных решений выделяют разное количество разных этапов

Наиболее часто выделяют следующие три этапа принятия решений:
1 – поиск информации,
2 – поиск и нахождение альтернатив,
3 – выбор лучшей альтернативы.
На первом этапе собирается доступная на момент принятия решения информация: фактические данные, мнения экспертов. Где это возможно, строятся математические модели, проводятся социологические опросы.
Второй этап связан с определением того, что можно, а что нельзя делать в имеющейся ситуации, т.е. с определением вариантов решений (альтернатив).
Третий этап включает в себя сравнение альтернатив и выбор наилучшего варианта или вариантов решения

НАЙТИ {…}

Модель

Выходные переменные

Неуправляемые параметры задачи
(постоянные параметры или границы переменных)

Развернутая форма постановки задачи

Управляемые переменные
(альтернативы)

Целевая функция

Ограничения

Критерий

Задача
анализа

Задача
синтеза

Время

Момент времени

Интервал времени

переменных
Задачи и методы условной оптимизации
Линейное программирование
Нелинейное программирование
Динамическое программирование
Стохастическое программирование
Теоретико-игровые

задачи
и др.

связи. Обычно именно с этим понятием связывают результаты функционирования

рассматриваемых систем. Определение эффективности элементов, подсистем сетей и систем связи на практике тесно увязывается с решением задач управления. Методы оценки эффективности позволяют получить близкие к предельным результаты функционирования системы в целом или ее частей и позволяют получить важнейшие данные для развития сетей и систем связи.

«Эффективность построения системы связи» - степень приспособленности к решению стоящих задач, скомпенсированные способности (возможности) всех составляющих (подсистем, элементов) построенной системы связи по обеспечению оптимального (или хотя бы рационального) информационного обмена (в интересах внешней системы управления).

форма постановки задачи анализа эффективности



Управляемые переменные
(заданный вариант)
Обобщенный показатель
Требования
Критерий эффективности
Прямой

анализ

Анализ через
синтез

(агрегированного) показателя. Основная суть его заключается в том, что

абсолютное уменьшение одного из показателей может быть компенсировано суммарным абсолютным увеличением других
- метод «затраты - эффект». Каждый из рассматриваемых альтернативных вариантов системы характеризуют векторным показателем, включающим полезный эффект и затраты на построение системы (удельный эффект на единицу затрат);
- метод целевого программирования. Основная суть его заключается в свертывании частных показателей эффективности в агрегирующую (обобщенную) функцию, задаваемую метрикой определенного вида;
- метод главного показателя. Основная суть его заключается в том, что целевой эффект достигается в основном вследствие увеличения одного (главного) показателя.
- метод последовательных уступок.. Все частные показатели ранжируют и нумеруют в порядке убывания их важности, затем максимизируют первый показатель. Далее, назначают некоторую «уступку» от значения этого показателя, чтобы добиться увеличения значения второго и т.д.

соединение различных элементов, свойств, сторон и т. п. объекта

в единое целое, систему. В результате синтеза создаются проектные решения, обладающие новым качеством относительно своих элементов.

Синтез - совокупность задач, концентрирующихся вокруг проблемы построения системы, имеющей предписанное функционирование.

Процедура «оптимизации» сети связи предполагает поиск и определение таких настраиваемых (управляемых) параметров (AP – adjustable parameter) сетевого оборудования (внутренних характеристик), при которых «улучшаются» заданные частные и/или обобщенные показатели качества (эффективности) функционирования сети (в т.ч. KPI - Key Performance Indicator), в частности, показатели качества связи, устойчивости и/или затрат ресурсов (внешние характеристики)

поиск и определение таких настраиваемых (управляемых) параметров (AP –

adjustable parameter) сетевого оборудования (внутренних характеристик), при которых «улучшаются» заданные частные и/или обобщенные показатели качества (эффективности) функционирования сети (в т.ч. KPI - Key Performance Indicator), в частности, показатели качества связи, устойчивости и/или затрат ресурсов (внешние характеристики)

форма постановки задачи синтеза (оптимизации)



Синтезируемые параметры
Целевая функция
Требования
Критерий
Синтез через
анализ
Прямой

синтез

Ограничения

примере системы связи)

связи)

с учетом причинно-следственных связей между моделями внутренних и внешних

характеристик всей системы

а) «прямая задача» анализа оптимизируемой части системы (1) по обеспечиваемому качеству услуг (5) при заданных ресурсах (2), условиях (3) и параметрах остальной части системы (4)

б) «обратная задач» анализа оптимизируемой части системы (1) по необходимому объему ресурсов (2) при заданных услугах (5), условиях (3) и параметрах остальной части системы (4)

в) «обратная задач» анализа оптимизируемой части системы (1) по допустимому уровню мешающих факторов (3) при заданных услугах (5), ресурсах (2) и параметрах остальной части сети (4)

оптимизируемой части системы (1) без использования модели всей системы

значений управляемых параметров) на основе различных вариантов учета причинно-следственных

связей между моделями внутренних и внешних характеристик оптимизируемой части радиоэлектронной системы (средства)

а) найти «наилучшие» или «подходящие» значения управляемых параметров m* при которых обеспечивается наилучшее или требуемое качество функционирования Q при заданных ресурсах Sдоп и условиях Uдоп

б) найти «наилучшие» или «подходящие» значения управляемых параметров m* при которых обеспечивается минимальный или допустимый расход ресурсов S при заданных требованиях к качеству Qтр и условиях Uдоп

в) найти «наилучшие» или «подходящие» значения управляемых параметров m* при которых гарантируется устойчивость к наибольшему или заданному уровню мешающих факторов Uтр при заданных требованиях к качеству Qтр и ресурсах Sдоп

а)

б)

в)

значений управляемых параметров) оптимизируемой части системы РЭС
1. «Синтез через

анализ» – пошаговый перебор управляемых параметров (m = APvar) с контролем результатов прямого расчета показателей качества (Q = KPIvar) на каждом шаге до момента получения приемлемого (оптимального или требуемого) результата (APopt → KPIopt )

2. «Непосредственный синтез» – обратный расчет оптимальных (требуемых) значений управляемых параметров (m = APopt) на основании заданных оптимальных (требуемых) значений показателей качества (max Q | Qтр = KPIopt)

Прямой расчет

APvar

APopt

KPIvar

KPIopt

Универсальный и точный способ для любых AP и KPI, но требует много времени

Обратный расчет

APvar

APopt

KPIvar

KPIopt

Быстрый способ, но реализуем только для некоторых AP и KPI и без гарантий точности

Исходные, перебираемые и итоговые оптимальные значения управляемых параметров

KPI по данным статистики

Прогнозируемые значения KPI

Диагностируемые проблеммные и прогнозируемые оптимальные значения управляемых параметров

систем