Организация производства легковых автомобилей ОАО «ГАЗ» , 2001 год
Постановка задачи многофункционального синтеза РЭУ в пакете ЛиПС 4.0
Классификация радиотехнических цепей
Примеры структурно-функционального описания
Примеры структурно-функционального описания
Классификация задач синтеза
Современные тенденции синтеза
Основные задачи, решаемые ЭС «МОRFEX»
Системы морфологической экспертизы
Целевая функция экстремальной задачи синтеза
Разрезы целевых функций экстремальных задач синтеза
Формирование относительных показателей функционирования (частных критериев синтеза)
Эффективное решение векторной экстремальной задачи
Парето-эффективное решение проектной задачи
Противоречивые критерии
Противоречивые критерии
Формирование целевых функций в задачах многокритериального синтеза
Задача нелинейного математического программирования в общей трактовке
Сталактитовая функция
Общая структура численного решения
Параллельная схема взаимодействия базовых алгоритмов
Алгоритмы поисковой минимизации
Типовая структура программы синтеза
Аналоговые радиоэлектронные программные пакеты САПР
Решение математических задач методами оптимизации
Решение системы трансцендентных уравнений
Исследование целевой функции
Решение системы трансцендентных уравнений
Вторая модель хозрасчёта предприятия
Вторая модель хозрасчёта предприятия
Поисковое интегрирование дифференциальных уравнений
Поисковое интегрирование дифференциальных уравнений
Поисковое интегрирование дифференциальных уравнений
Поисковое интегрирование дифференциальных уравнений
Поисковое интегрирование дифференциальных уравнений
Дискретный синтез активных фильтров гидроакустического тракта
Структура ЧВС сигнала
Техническое Задание Активный полосовой фильтр 300 – 3400 Гц
Выбор схемы каскадов фильтра
Выбор структурной схемы ДАПФ
Синтез полосового фильтра 300 – 3400 Гц на полиномиальных ФВЧ и ФНЧ каскадах
Особенности ЧХ активных фильтров полиномиальной и эллиптической структуры
Выбор структурной схемы
Выбор операционного усилителя
Однополюсные макромодели операционных усилителей
Оптимизация параметров макромодели 544УД14
Оптимизация параметров макромодели 544УД14
Оптимизация параметров макромодели 544УД14
Оптимизация параметров макромодели 544УД14
Оптимизация параметров макромодели 544УД14
Постановка задачи многофункционального дискретного синтеза активного фильтра
Формирование частных целевых функций
Общая структура программы синтеза
Оптимальные дискретные параметры фильтра
Результат эксперимента
Техническое задание, результаты синтеза на ЭВМ и экспериментальные данные
Лабораторный практикум
5.07M
Categories: mathematicsmathematics electronicselectronics

Компьютерные технологии принятия решений в формализованных и неформализованных задачах

1.

Кафедра радиотехники
Методы оптимизации
и исследование операций
Дисциплина ОПД.Ф.10
Бугров Владимир Николаевич
Доцент радиофизического факультета
ННГУ им.Н.И. Лобачевского

2.

Кафедра радиотехники
Компьютерные технологии
принятия решений в формализованных и неформализованных
задачах
Бугров Владимир Николаевич
Доцент радиофизического факультета
ННГУ им.Н.И. Лобачевского

3.

Общая структура курса
Системный
базис
Оптимизация
Базовые
задачи
исследования
операций
Методы
решения
неформализованных задач
Исследование операций (ИО)
Экстремальная мат.задача (ЭМЗ)
Анализ
Решение задач
ИО методами
оптимизации
Системная
психология
Принятие решений (ПР)
Математическое программирование (МП)
Синтез
Управление
Список литературы
3

4.

Базовые определения
Решение - всякий определённый выбор параметров задачи (объекта)
X ( x1 , x2 , x3 ... x )
xi E
(1)
Оптимизация - методология повышения качества объекта или процесса
по заданному критерию (критериям)
Математическое программирование – изучение постановки и методологии
решения экстремальных математических задач:
ext F ( X ) (2)
X D
Операция - всякое мероприятие (система действий), объединённое единым
замыслом и направленное на достижение определённой цели
Исследование операций - применение математических, количественных
методов для обоснования решений во всех областях целенаправленной
человеческой деятельности
Принятие решений - процедура определения (и выбора) ОПТИМАЛЬНОГО
по заданному критерию(-ям) решения в допустимой области D
o
o
o
o
o
X ( x1 , x 2 , x 3 ... x )
xi D
Управление - процедура принятия решений во времени
о
Х (t )
4

5.

Формализованные задачи принятия решений
1. Математические задачи:
б) решение систем трансцендентных уравнений
в) решение систем неравенств
г) решение нелинейных диффер. уравнений
2. Физические задачи:
а) модельная аппроксимация интерферометрического сигнала
б) многокритериальный синтез дискретных сигналов
3. Задачи проектирования (компьютерные САПР РЭУ)
4. Экономические и финансовые задачи:
а) реинжиниринг бизнес-процессов
б) оптимизация продаж в рамках эластичности спроса
в) организация производства под заданный рынок сбыта
г) экспертиза и оптимизации структуры землепользования
5. Типовые задачи исследования операций:
а) организация производства и транспорта
б) организация медицинского обслуживания
в) организация поставок и сбыта товаров
г) управление продажами в рамках заданного спроса
д) организация противолодочного рейда
5

6.

Задачи системной психологии
Системная психология - изучение вопросов поведения (принятия решений,
управления деятельностью) в адаптивных биологических системах
Системный анализ - Теория систем - Теория управления
80 - 20
Психологическая
компетенция
1. Определение психики, индивида
2. Основной вопрос психологии
3. Системный базис психологии
4. Сознание, его определение и
значимость
5. Механизмы психического
управления деятельностью
Есть ли ум у кошки?
6. Классификация личности
по уровню сознания
6

7.

Два уровня логического познания
Сознание (ум) - это способность психики к опосредованной
логической обработке информации на понятийном уровне.
Математическая логика
НАУКА
Наука - логическое познание заданной предметной
области на количественном уровне
Качественная логика
ИСКУССТВО
КУЛЬТУРА
Искусство – важнейший способ эстетического
освоения мира (?)
Чувственный образ
Логическое понятие
Матем.формула

8.

Статистика смертности
ч
е
л
о
в
е
к
Психо-соматические заболевания - 90 %
60
%
24
15
10
~ 10 млн
7
Сердечнососудистые
Онкология
50
30
Старость Несчастный
случай
Эндокрин.
(диабеты)
Старость
(склерозы)
8
5
Онкология,
диабет
Сердечнососудистые
Суицид
Суицид
8

9.

Структурно-функциональное описание
S [Nэ,Vij]
X (x1,x2…..x )
(1)
Радиоэлектронное
устройство
Y = MM (S, X)
Yj (y1,y2…..ym)
Yjт (y1т,y2т.ymт)
Y = ЭО (S)
(2)
1. Задача анализа
2. Задача синтеза ТР
S, X Y
YT SO, XO
(3)
Неформализованные
задачи
1. Интуитивный перебор
2. Мозговой штурм (МА)
3. Эвристические методы
4. Морфологические методы
5. Применение экспертных систем
(4)
Формализованные
задачи
1. Классические методы
синтеза
2. Методы нелинейного
математического
программирования
9

10. Организация производства легковых автомобилей ОАО «ГАЗ» , 2001 год

10

11. Постановка задачи многофункционального синтеза РЭУ в пакете ЛиПС 4.0

11

12. Классификация радиотехнических цепей

1. Линейные стационарные цепи
T ( U Вх1 U Вх2 ) TU Вх1 TU Вх2
U Вых (t to) T U Вх (t to) - условие стационарности
uc q / c
di
L ri uc 0
dt
(1)
r
q q 2 q 0
L
линейные ДУ
2. Линейные нестационарные (параметрические) цепи
T ( U Вх1 U Вх2 ) TU Вх1 TU Вх2
di
q
L ri
0
dt
C (t )
3. Нелинейные цепи
r 1 sin H t
q q
q 0
L
LC0
(2)
y ( y ) y 0
По критерию соотношения характерных размеров
цепи делятся на:
С(t ) C0 / (1 sin H t )
а) Сосредоточенные
б) Распределённые
i
- нелинейные ДУ
c длиной волны
i λ
i λ
(3)
λ
(RLC-цепи)
(длинные линии)
12

13.

13

14. Примеры структурно-функционального описания

Вi – балансы питания
Vрес – выработка ресурсов
Z кe – затраты корм. единиц
Rпр – рентабельность произв.
Rпдж – рентабельн. продаж
Sb – себестоимость произв.
Cзм – стоимость земли
14

15. Примеры структурно-функционального описания

S [Nэ,Vij]
X (x1,x2…..x )
Yj (y1,y2…..ym)
Оптоволоконный
фильтр на БВР
Yjт (y1т,y2т.ymт)
X ( 1 , n1ср , n1м од, L1 i , niср , niм од, Li N , nNср , nNм од, LN )
1. Коэффициент отражения (АЧХ)
Su (λ) | Su (λ) | e j ( λ ) (4)
3. Групповая задержка (ГВЗ)
d
λ 2 d (λ)
( λ)
[ пс ] (6)
d
2 c dλ
2. Фазо-частотная характер-ка
(λ) arg Su (λ)
(5)
4. Хроматическая дисперсия
D( λ )
d (λ)

пс
нм
(7)
15

16.

Примеры структурно-функционального описания
результаты
действий
структура
S(Nэ)
X[x1(t)...xv(t)]
действия
(поведение)
ИНДИВИД
(АбиоС)
Y[y1(t)...ym(t)]
YT[yT1(t)...yTm(t)]
мотивации
(потребности)
16

17. Классификация задач синтеза

Синтез – определение оптимального внутреннего состояния
Классификация задач синтеза
объекта (идеального технического решения - SO и XO ) по
требуемому функционированию YT (техническому заданию).
I. Структурный синтез – определение оптимальной структуры SO по
требуемому функционированию YT объекта:
Y S
T
II.
Параметрический
синтез
параметров ХO объекта:

o
определение
оптимальных
Y X | s const
T
o
III. Структурно-параметрический синтез – определение оптимальной
структуры SO и параметров ХО объекта:
Y S ,X
T
o
o
17

18. Современные тенденции синтеза

I. Многофункциональность – синтез по совокупности функциональных характеристик объекта (АЧХ, ФЧХ, КСВ ..):
F ( X ) i fi ( X )
i
2. Многопараметрический синтез – размерность пространства
параметров до нескольких сотен и даже тысяч.
3.
Дискретизация пространства параметров (дискретные . ряды
Е6, Е12, Е24 - Е192, целочисленная дискретизация и др.).
4.
Синтез с учетом внешних условий
функциональных ограничений Gi(X).
5.
Основная методология
методы математического
программирования, максимально
ориентированные
на
современные вычислительные системы.
решения
задачи
-
18

19.

ЭКСПЕРТНАЯ ОБОЛОЧКА
MORFEX
оптимизации и экспертизы структуры
неформализованных объектов, систем
и процессов любой природы
Основные отличия и достоинства морфологической экспертизы:
1. Осуществление структурной декомпозиции исследуемого объекта или процесса на
базе структурно-функционального подхода. Простая и наглядная форма
отображения структуры объекта в виде морфологической таблицы
2. Возможность многокритериальной экспертизы и синтеза структуры объекта с
указанием требуемой значимости экспертных критериев
3. Выявление структурно-функциональной связи (удовлетворения экспертных критериев) методом экспертных оценок. Единственный субъективный этап метода
4. Результатом как экспертизы, так и синтеза оптимальной структуры является
численная оценка, пропорциональная совокупному качеству объекта экспертизы
5. Относительно недорогая компьютерная реализация морфологического метода за
счет отсутствия базы знаний и эвристик (системы искусственного интеллекта)
19

20. Основные задачи, решаемые ЭС «МОRFEX»

Многокритериальная оценка качества объектов
Расчет групповых рейтингов или общего рейтинга
структурированного множества объектов или
процессов по различным основаниям (условиям)
Экспертиза заданной структуры объекта
Сравнительная экспертиза нескольких структур
объектов или процессов по совокупности критериев
Синтез оптимальной структуры объекта
Синтез наихудшей структуры объекта
Хранение текстовой и графической информации
по каждому объекту в базе данных системы
20

21. Системы морфологической экспертизы

Экспертиза
инвестиций и
инноваций
Экспертиза
и оптимизация
технологических
процессов
Экспертиза
поставок и сбыта
ПОСТАВКИ
Экспертная
оболочка
MORFEX
РЕИНЖИНИРИНГ
бизнес-процессов
Управление
персоналом
ПЕРСОНАЛ
Экологическая
экспертиза
ЭКОЛОГИЯ
Морфологический
синтез технических
решений
21

22.

Основные недостатки классических методов синтеза (ПР)
1) Неинвариантность методики решения относительно объекта
синтеза, т. е. для различных РЭУ должна разрабатываться
своя методика синтеза и
собственное
программное
обеспечение:
2) С возрастанием сложности задачи (сложности математической модели, с
увеличением числа показателей и числа переменных ) аналитическое
решение задачи становиться затруднительным, а затем и невозможным;
3) Полная непригодность классических
методов для синтеза по
совокупности требуемых, зачастую противоречивых, характеристик. То есть
много-функциональный синтез невозможен классическими
методами
теории цепей.
4) Не позволяют осуществить синтез для произвольной, наперед заданной
структуры РЭУ.
5) Классические методы непригодны и при наложение ограничений на
значения параметров цепи. Так режим дискретного синтеза параметров
здесь невозможен.
6) Методы классического синтеза не позволяют определять значения токов и
напряжений в ветвях синтезируемой цепи, необходимых для энергетического
расчета устройства.

23. Целевая функция экстремальной задачи синтеза

o
o
F ( X ) min F ( X )
X D
о
Х
о
Х
o
o
F ( X ) min F ( X )
X D

24. Разрезы целевых функций экстремальных задач синтеза

Синтез диплексорного фильтра
Спектральная обработка сигналов
Преодоление парольной защиты
Модельная аппроксимация сигнала

25. Формирование относительных показателей функционирования (частных критериев синтеза)

ki i ( yi )
K [ k1 ( X ), k2 ( X ) ... km ( X )]
1) обеспечение
нормирования
частных
критериев, приведение их к безразмерному
виду;
2) зависимость I должна отражать правило
предпочтения одного варианта другому, т.е.
экстремум ki(X) дoлжен доставлять объекту
требуемое качество (требуемые значения
частных абсолютных показателей
yiT ).
T
yi ( X ) yi
ki ( X )
yiT
(1)
Виды сходимостей
1. Ненормированный квадратичный критерий
ki ( X ) [ yi ( X ) yiT ] 2
(2)
2. Критерий типа « не выше yiT »
y ( X ) yT
i
i
T
ki ( X )
yi
0
при yi ( X ) yiT
(3)
при yi ( X ) yiT
3. Критерий типа « не ниже yiT »
y ( X ) yT
i
i
T
ki ( X )
yi
0
при yi ( X ) yiT
(4)
при yi ( X ) yiT
4. Критерий на максимальное значение yi мах
ki ( X )
Формирование ki в виде - парабол
1
yi ( X )
(5)
25

26. Эффективное решение векторной экстремальной задачи

k
k1 Х ,
1
Х min
x D
*
*
*
*
X x1 , x2 ,..., x
*
min K (X )
(1)
X D
k* Х* min k Х ,
x D
2
2
. . . . . . .
* *
k m Х min k Х
m
x D
Скаляризация векторной задачи
О
F Х min F Х
x D
О
(2)
26

27. Парето-эффективное решение проектной задачи

АЧХ
f АЧХ ( X )
(1)
ФЧХ
fФЧХ ( X )
КСВ
f КСВ ( X )
K ( j ) H ( )
ГВЗ
Дисперсия
1 p
f i ( X ) СКО
Yn ( X ) YnT
p n 1
F ( X ) i f i (X)
2
(2)
i
k
СКО ( ) const
N
o
o
F ( X ) min F ( X )
(3)
D
2 R 1 ai , bi 2 R 1 1 (4)
Z pi 1 i 1, m
(5)
K imin | K i (e j ) | K imax ,
27

28. Противоречивые критерии

28

29. Противоречивые критерии

K [ k1 ( X ), k2 ( X ) ... km ( X )]
Социальный критерий
Социальное равенство,
честный труд, взаимная
поддержка, участие, совесть,
справедливость, доброта
Социализм
Цена - Качество
Надёжность - Стоимость
Экономический критерий
Индивидуализм, социальное
неравенство, конкуренция, бизнес,
алчность, властолюбие, зависть,
жадность, тщеславие, бездушие
Капитализм
29

30. Формирование целевых функций в задачах многокритериального синтеза

Целевая функция F(X) формируются в функциональном редакторе пакета из
частных критериев ki(X) одним из следующих методов:
1. Метод главного критерия
F X k X
i
ki Ai ,
2. Метод обобщенного критерия
m
F X i ki X
(2)
i 1
(1)
m
F X ki i X
(3)
i 1
3. Метод минимаксного критерия
F X max k1 , k 2 ,..., k max ki ( X )
i
F X min f i x min max ki ( X )
x D
i
x D
(4)
(5)
4. Метод последовательных уступок
k1 ( X ) k3 ( X ) k7 ( X ) ... k ( X )
F X kn X
k n An ,
n 1,
- приоритетный ряд
(6)
30

31. Задача нелинейного математического программирования в общей трактовке

o
o
F ( X ) min F ( X )
X PX
PX E S I B
n
m
p
(1)
q
(2)
xiн xi xiв i 1,
(3)
g j ( X ) 0 j 1,
(4)
Высокая размерность
экстремальной задачи
Нелинейность, полимодальность целевой
функции (1)
Неоднородность (2)
пространства поиска
Прямые ограничения в
виде гиперкуба (3)
Система нелинейных
функциональных
ограничений (4)
En – непрерывное вещественное пространство размерностью n
Sm –дискретное вещественное пространство размерностью m
Ip – счетное целочисленное пространство размерностью p
Bq –пространство булевых переменных размерностью q
=n+m+p+q
31

32. Сталактитовая функция

о
Х
32

33. Общая структура численного решения

I.
Методология разрешения заданной
функциональных ограничений задачи
основе комбинированного штрафа.
системы
gi(X)
на
II.
Разработка
базовых итеративных алгоритмов
нулевого порядка для минимизации полимодальных
ЦФ в пространствах En, Sm, Ip и Bq
III. Идеология взаимодействия базовых алгоритмов при
минимизации
в
неоднородном
пространстве
параметров РХ. Предложена и реалиована параллельная схема взаимодействия базовых алгоритмов.

34. Параллельная схема взаимодействия базовых алгоритмов

Fx
En
Sm
Ip
Bq
En
Sm
Ip
Bq
En
0
первый итеративный шаг
En
Sm
второй итеративный шаг
РX – суммарное пространство
параметров
ХН
Ip
Bq
третий шаг
Хопт

35. Алгоритмы поисковой минимизации

(1)
{ F ( X k )} ext F ( X )
{ Xk }
k 0,
xi E
- минимизирующая последоват.
(2)
Основные требования
Этапы постановки задачи
1. Надёжность (глобальность) – способность
минимизировать полимодальные функции
2. Эффективность
3. Точность определения экстремума
4. Минимум настраиваемых параметров
5. Алгоритмы нулевого порядка
1) Структурно-функц.oписание: S,X -Y, YT
2) Математическая модель Y=MM(S,X)
3) Частные критерии: ki = I(yi)
4) Формирование целевой функции F(X)
5) Постановка экстремальной задачи МП
6) Поисковое решение задачи МП
En – непрерывное пространство
параметров
о
ХН
р
Глобальный симплексный
алгоритм
Хопт
35

36. Типовая структура программы синтеза

Функциональный
редактор (формир ЦФ)
Топологический
редактор (ввод схемы)
Алгоритмический комплекс
решения общей задачи НМП
Модуль анализа
и расчета ЦФ
нет
Y(X) = YT
Анализ оптимального
решения в ЧО
Анализ допусков
Исследование ЦФ
Стационарная
(RLC) модель
I
j
0
j
YU=I
уравнение
состояния
( СЛУ )
Y – матрица узловых проводимостей
Протокол синтеза
36

37. Аналоговые радиоэлектронные программные пакеты САПР

УНИВЕРСАЛЬНЫЕ ПАКЕТЫ
I. НИЗКОЧАСТОТНЫЕ (сосредоточенные цепи)
Метод
Micro_CAP
Метод
Стоимость
УПТ, BDF
10000$
УПТ
УПТ
Joint_CAP
ЛиПС
II. Пакеты СВЧ (микрополосковые линии, волноводы)
Метод
Стоимость
MicroWave
Office
S-параметры
МКР
60000$
MicroWave
Studio
S-параметры
МКР
80000$
Метод
МИКРОПОЛ
S-параметры
37

38.

СПЕЦИАЛИЗИРОВАННЫЕ ПАКЕТЫ
Назначение
1. Синтез устройств на ПАВ
2. Синтез активных фильтров
( ARC – схем )
Название
DSW
Заказчик
НПО «ПОЛЁТ»,
СИНТЕЗПРОМ
ВARC
З-д им. Г.И.Петровского
3. Целочисленный синтез цифровых
фильтров
DDF
З-д им. Г.И.Петровского
4. Синтез оптических устройств на
волоконных брэгговских решётках
DВF
ИРИТ
5. Синтез интегральных схем
LGTEX
LG Innotek
6. Многокритериальный синтез
дискретных сигналов
Barker
«КВАЗАР-КОМЕТА»
ВAR
«КВАЗАР-КОМЕТА»
CKиФ
НПО «ЭРКОН»
7. Параметрический синтез
активных селективных R-чипов
8. Синтез пассивной ЭКБ
38

39. Решение математических задач методами оптимизации

40.

Классические методы решения
Линейные уравнения
ax b 0
a 0
x b/a
Нелинейные уравнения
b b 2 4ac
ax bx c 0 x1,2
2a
Системы уравнений
2
а1 x1 b1 x2 ... c1
a2 x1 b2 x2 .. c2
. . . . . . . . . . с
m
Системы неравенств
Методы математического
программирования
o
o
F ( X ) min F ( X )
X D
хiн хi хiв
0
0
0
(1)
(2)
0
X ( x1 , x2 , ... xm )
(3)
Целевая функция
40

41.

Постановка задачи математического программирования
S
X (x1,x2…..xm)
1. Абсолютные показатели
Y (y1,y2…..ym)
Система
уравнений
fi(X)=0
Yт (y1т,y2т…ymт)
yi ( X ) f i ( X )
i 1, m
2. Формирование относительных показателей
(2)
y iT 0
(1)
ki
ki ( X ) [ yi ( X ) yiT ]2
3. Формирование целевой функции
m
F ( X ) i k i ( X )
YiT
(3)
i 1
4. Постановка экстремальной задачи МП
o
Yi
o
F ( X ) min F ( X )
X D
5. Решение задачи МП численными поисковыми методами
(4)
41

42.

Решение линейного уравнения методами
математического программирования
42

43. Решение системы трансцендентных уравнений

Y ( y1 , y2 )
(1)
X ( p, q)
F(x) min max{ k1 , k2 }
X D
k1 y
2
1
k2 y
2
2
10 p 10
D:
3 q 10
43

44. Исследование целевой функции

F(x) max{ k1 , k2 }
44

45. Решение системы трансцендентных уравнений

p1 5
q1 4
p2 7,16
q3 6,88
Время решения 15 сек
45

46. Вторая модель хозрасчёта предприятия

47. Вторая модель хозрасчёта предприятия

“не ниже yT”
<
>=
o
yi

48.

49. Поисковое интегрирование дифференциальных уравнений

z z 4 z
t z
10
t
4 zi
yi 0.1 z z
ti zi
ti
i 1, m
xi zi (ti )
(1)
i 1, m
F ( z ) ki
ki yi2
i
0
0
F ( z ) min
k i ( zi )
(2)
Z(t)
i
0 zi 5
tiн ti tiк
i 1, m
t
49

50. Поисковое интегрирование дифференциальных уравнений

Ошибка интегрирования

51. Поисковое интегрирование дифференциальных уравнений

Ошибка интегрирования

52. Поисковое интегрирование дифференциальных уравнений

53. Поисковое интегрирование дифференциальных уравнений

54.

Выводы
1. Поисковые методы математического программирования являются
инвариантной методологией решения сложных математических
задач: трансцендентных уравнений и систем, систем неравенств,
нелинейных дифференциальных уравнений.
2.
Инвариантность определяется внешней идеологией решения, не
зависящая от сложности решаемой задачи. При решении математических задач методами МП не существует критерия сложности
задачи – необходима только её формализация.
Сложность
задачи
3.
Решение сложных задач нелинейного МП возможно только
поисковыми методами в многомерном пространстве параметров.
При этом возникает критерий надёжности решения, надёжности
поисковой минимизации полимодальных целевых функций.
54

55.

4. Математическая задача, решаемая поисковыми методами МП, может
не иметь аналитического выражения – данные, функциональ-ные
зависимости могут быть табулированы в таблицу. То есть возможна
прямая обработка данных, например, физических измерений без их
аналитической аппроксимации.
Pk
Px
Pk+1
Линейная интерполяция
55

56.

5.
Решение сложных задач нелинейного математического программирования возможно как в непрерывном En, так и в дискретном
вещественном Qn или целочисленном In многомерном пространстве
параметров.
В задачах проектирования, например, дискретизация пространства
параметров осуществляется стандартными эквидистантными рядами
Е6 (с погрешностью от номинала 20%) до Е192 (0,5%), по которым
радиоэлектронные компоненты (резисторы, конденсаторы, индуктивности) производятся промышленностью. Номиналы дискретного ряда
Е24 (5%) в декаде определяются, например, так:
R a 10n Е 24: 1.0 1.1 1.2 1.3 1.5 1.6 1.8 2.0 2.4 2.7 3.0 3.6 3.9 4.3 4.7 5.1 5.6 6.8 7.5 8.2 9.1
56

57. Дискретный синтез активных фильтров гидроакустического тракта

58.

Структура гидроакустической
приемной станции
Гидрофон
Согласующее устройство
Основные задачи
1. Управление исполнительным
устройством по заданной команде
2. Задачи опознавания объектов по спектру
гидроакустических шумов
АРУ
Селектирующее устройство
Активный
фильтр
Цифровой
фильтр
Основные требования
1. Обеспечение совокупности
требуемых характеристик
2. Произвольная форма
характеристик
Блок цифровой
обработки
3. Линейность частотных шкал
4. Низкое энергопотребление
Блок принятия
решения
5. Устойчивость работы
6. Низкая стоимость
58

59.

Аналоговый тракт
Для обеспечения передачи информации по
гидроакустическому каналу на дистанции более
5 км используют частотный диапазон не выше
50 кГц. Приведем диапазоны шумов, которые
могут повлиять на работу устройства:
− динамические шумы (20 Гц
– 16 кГц);
− шумы мирового
судоходства, а также в гаванях и прибрежных
районах от технических сооружений (20 – 150
Гц);
− сейсмические шумы (0,1 –
25 Гц);
− подледные шумы (100 – 300
Гц, пики интенсивности на частотах 0,3 – 0,5 и
3 – 5 кГц);
− биологические шумы (63 Гц
– 200 кГц);
− тепловые шумы (на 50 кГц
порядка 8,9 мкПа).
Биологические шумы имеют обычно малую
интенсивность. Они могут помешать только
тогда, когда прибор находится в местах
массового скопления их источников, носящих
сезонный характер.
1, 2 – максимальные и
минимальные уровни
шумов
3 - шум при штиле по
Кнудсену
4 – сейсмические шумы
5 – шум горбылевых рыб
6 – шум креветок
7 – шум ливня
9 – шумы интенсивного
судоходства
С – шумы умеренного
судоходства
Гидрофонный тракт

60. Структура ЧВС сигнала

U
f0
f1
f2
f3
f4
0
t
t0
ВОЗМОЖНОСТЬ ПЕРЕДАЧИ БОЛЬШОГО
ОБЪЕМА ИНФОРМАЦИИ
- полоса 3 кГц,
- восемь несущих частот,
- 127 дискретных значений
количество сообщений более 10 млрд.
t1
t2
t3
t4

61.

62. Техническое Задание Активный полосовой фильтр 300 – 3400 Гц

1. Полоса пропускания 300 – 3400 Гц
2. Усиление в полосе 6 0.5 дБ
3. Затухание на 150 Гц
не менее –40 дБ
4. Затухание на 5 кГц
не менее –40 дБ
5. Фазовые искажение не более 60
градусов в полосе 300 – 3400 Гц
6. Дискретизация варьируемых
параметров по ряду Е192
7. Компонентные ограничения
Смах = 44.2 нФ
Смin = 36 пФ
62

63. Выбор схемы каскадов фильтра

Одноконтурная обратная связь
Схема с инвертором проводимостей
Схема на источнике напряжения,
управляемом напряжением
Многопетлевая обратная связь
63

64. Выбор структурной схемы ДАПФ

1. Активный фильтр на одинаковых каскадах с двухконтурной ОС
3. Активный полиномиальный ФНЧ с межкаскадной ОС
3. Активный эллиптический ФНЧ с межкаскадной ОС
64

65. Синтез полосового фильтра 300 – 3400 Гц на полиномиальных ФВЧ и ФНЧ каскадах

Линейка ФВЧ
V2 s am s m am 1s m 1 a1s a0
H s
V1 s
bn s n bn 1s n 1 b1s b0
Линейка ФНЧ
a и b – вещественные постоянные величины, а
m, n=1, 2,3…(m n).
Если все коэффициенты a=0, за исключением а0, передаточная функция не содержит конечных
нулей, при этом все полюсы передаточной функции конечны. В этом случае фильтр является
полиномиальным
65

66. Особенности ЧХ активных фильтров полиномиальной и эллиптической структуры

66

67. Выбор структурной схемы

Ветвей 83
Узлов 30
67

68. Выбор операционного усилителя

Названи
е
Производите
ль
Ток потребления
Питан
ие
Полоса (по 0 Дб)
MCP6144
600 нА
± 3,5 В
5 кГц
4
AD8132
7,25 мА
± 5.5 В
400 МГц
2
544 уд 14
1,7 мА
± 7,5 В
1МГц
4
МАХ4254
1,5 мА
± 2,5 В
2 МГц
4
ПРИМЕНЕНИЯ
• Многокаскадные схемы с высоким входным сопротивлением и повышенным
быстродействием
• Преобразователи тока в напряжение, в том числе для ЦАП
• Инструментальные усилители
• Схемы активных фильтров
Штук в
корпусе
68

69.

Основные характеристики:
Входное сопротивление –
1012Ом
Входная емкость – 7 пФ
Выходное сопротивление (без
ОС) – 150 Ом
Питание VDD VSS - ± 7,5 В
(7,5±2,5)

70. Однополюсные макромодели операционных усилителей

график
Боде
U 2K
S K RK
U 1K 1 pC K R K
f Пк
1
RК C К
Звено, моделирующее k-ый полюс передаточной функции ОУ
70

71. Оптимизация параметров макромодели 544УД14

71

72. Оптимизация параметров макромодели 544УД14

72

73. Оптимизация параметров макромодели 544УД14

73

74. Оптимизация параметров макромодели 544УД14

74

75. Оптимизация параметров макромодели 544УД14

75

76. Постановка задачи многофункционального дискретного синтеза активного фильтра

F(XD) β w fw (XD) (1)
w
o
o
F( XD) min F(XD)
(2)
XD Sn Е 192
10 Ом Ri 1 МОм
36 пФ Ci 44.2 нФ
Kj K
max
j
(3)
где: ХDО - вектор оптимальных дискретных параметров фильтра,
ХD - текущий вектор варьируемых дискретных параметров,
Sn - область изменения дискретных варьируемых параметров.
Кmax - предельно-допустимое усиление каскада
Дискретизация пространства параметров Sn осуществляется по
стандартным рядам
Е6 - Е192
(ГОСТ 2852-67).
Номиналы
определяются по формуле
R a 10n Е 24: 1.0 1.1 1.2 1.3 1.5 1.6 1.8 2.0 2.4 2.7 3.0 3.6 3.9 4.3 4.7 5.1 5.6 6.8 7.5 8.2 9.1
76

77. Формирование частных целевых функций

Частные целевых функций fi(XD) отвечают за i-ую
частотную
характеристику фильтра и формируются в функциональном редакторе пакета
в среднеквадратичном либо минимаксном виде
F(XD) β1f1 (XD) β 2 f 2 (XD) ... β n f n (XD)
1 p
f i (XD) Yk (XD) YkT
p k 1
Yj (XD) Y
k j (XD)
T
Y
j
T
j
p
1
f i (XD)
p k 1
ΔYj k j YjT
Yk (XD) Y
T
Y
k
T
k
f i (XD) maх | Yk (XD) YkT |2
k
(4)
2
Минимаксный критерий
2
- погрешность
синтеза
2
(5)
(6)
77

78. Общая структура программы синтеза

Топологический
редактор (ввод схемы)
Функциональный
редактор (ввод ТЗ -YT)
Алгоритмический комплекс
решения общей задачи НМП
Модуль анализа
и расчета ЦФ
нет
Y(X) = YT
Анализ оптимального
решения в ЧО
Анализ допусков
Исследование ЦФ
Протокол синтеза
Стационарная
(RLC) модель фильтра
I
j
0
j
YU=I
уравнение
состояния
( СЛУ )
Y – матрица узловых проводимостей
78

79.

Задание характеристик фильтра в функциональном редакторе

80.

Задание характеристик фильтра в функциональном редакторе

81.

Задание характеристик фильтра в функциональном редакторе

82.

Задание характеристик фильтра в функциональном редакторе

83.

Задание характеристик фильтра в функциональном редакторе

84.

Задание характеристик фильтра в функциональном редакторе

85.

Задание характеристик фильтра в функциональном редакторе

86.

Задание характеристик фильтра в функциональном редакторе

87.

Задание характеристик фильтра в функциональном редакторе

88.

Задание характеристик фильтра в функциональном редакторе

89.

Задание характеристик фильтра в функциональном редакторе

90.

Задание характеристик фильтра в функциональном редакторе

91.

Задание характеристик фильтра в функциональном редакторе

92.

Задание характеристик фильтра в функциональном редакторе

93.

Задание характеристик фильтра в функциональном редакторе

94.

Задание характеристик фильтра в функциональном редакторе

95.

Задание характеристик фильтра в функциональном редакторе

96.

Начальные значения дискретных параметров фильтра

97.

Процесс синтеза декадного активного фильтра

98.

Процесс синтеза декадного активного фильтра

99.

Процесс синтеза декадного активного фильтра

100.

Процесс синтеза декадного активного фильтра

101.

Процесс синтеза декадного активного фильтра

102.

Процесс синтеза декадного активного фильтра

103.

Процесс синтеза декадного активного фильтра

104.

Процесс синтеза декадного активного фильтра

105.

Процесс синтеза декадного активного фильтра

106.

Процесс синтеза декадного активного фильтра

107.

Процесс синтеза декадного активного фильтра

108.

Синтез декадного активного фильтра завершен

109.

Синтез декадного активного фильтра завершен

110.

Профиль разреза целевого функционала
110

111.

АЧХ фильтра , dB
111

112.

АЧХ фильтра в линейном масштабе
112

113.

Анализ допусков

114.

Фазовая характеристика фильтра
114

115. Оптимальные дискретные параметры фильтра

Резисторы
Конденсаторы
R1
600 Ом
R10
6650 Ом
C1
44,2 нФ
C10
118 пФ
R2
1320 Ом
R11
3240 Ом
C2
41,7 нФ
C11
3,83 нФ
R3
19300 Ом
R12
51100 Oм
C3
44,2 нФ
C12
768 пФ
R4
412000 Ом
R13
8870 Ом
C4
2,67 нФ
C13
44,2 нФ
R5
39700 Ом
R14
50500 Ом
C5
39,2 нФ
C14
1,37 нФ
R6
732000 Ом
R15
15400 Ом
C6
44,2 нФ
C15
44,2 нФ
R7
294000 Ом
R16
5690 Ом
C7
27,4 нФ
R8
845 Ом
R17
32800 Ом
С8
44,2 нФ
R9
1870 Ом
R18
3160 Ом
C9
13,8 нФ

116.

Вид фильтра на макетной плате
116

117. Результат эксперимента

7.3
7.1
6.9
АЧХ фильтра в полосе
6.7
6.5
10
6.3
0
6.1
5.9
500
0
1000
2000
3000
4000
5000
6000
-10
1000
1500
2000
2500
3000
3500
-20
-30
-40
-50
-60
АЧХ всего фильтра
ФЧХ фильтра
117

118.

Вид фильтра в составе изделия «Весть»
118

119. Техническое задание, результаты синтеза на ЭВМ и экспериментальные данные

Техническое
задание
Синтез
на ЭВМ
Эксперимент
300 - 3400
294 - 3455
290 - 3410
2. Усиление в полосе, дБ
6-7
6,4
6,3
3. Неравномерность , дБ
0,5
0,46
0,67
4. Затухание на 150 Гц, дБ
40
58
46
5. Затухание на 5 кГц, дБ
40
56
43
6.Фазовые искажения, Град
60
51,6
57
Показатели фильтра
1. Диапазон частот, Гц
119

120. Лабораторный практикум

Наименование работы
Программа
1. Компьютерный анализ РЭУ в частотной
области
MicroCap
2. Поисковые методы решения задач
нелинейного программирования
Algorithm
3. Морфологический синтез технических
решений
MORFEX
4. Оптимальное проектирование радиоэлектронных устройств
ЛиПС 4.0
5. Моделирование и синтез микрополосковых устройств
МИКРОПОЛ
6. Синтез и реализация цифрового ЦНПфильтра на микроконтроллере
DDF 2.0
7. Морфологическая экспертиза в задачах
управления персоналом
MORFEX
8. Компьютерный практикум по системной
психологии
SPS 2.0
120
English     Русский Rules