CC BY
32
Вестник КРАУНЦ. Физ.-мат. науки. 2011. № 2 (3). C. 33-41
УДК 681.3.06(075.8)
РАЗРАБОТКА МЕТОДА ПОСТРОЕНИЯ АНАЛИТИЧЕСКОЙ МОДЕЛИ ПАРАМЕТРИЧЕСКОЙ ОПТИМИЗАЦИИ СИСТЕМ Горева Т.И.1, Пюкке Г.А.2, Портнягин Н.Н.1, 2
1 Филиал Дальневосточного Федерального государственного университета, 683031, г. Петропавловск-Камчатский, ул. Тушканова, 11/1
2 Камчатский государственный технический университет, 683003, г Петропавловск-Камчатский, Ключевская, 35
E-mail: tatyana-goreva@yandex.ru
Работа посвящена исследованию и развитию методов анализа модели регулирования многомерной системы. Используя массивы регулировочных признаков, построена процедура, которая позволяет понизить порядок исходной матрицы узловых параметров системы и свести матрицу произвольного порядка всегда к матрице четырехполюсника с фиксированными полюсами входа и выхода системы.
Ключевые слова: вейвлет анализ, подавление импульсных помех, ортогональный базис.
(с) Горева Т.И., Пюкке Г.А., Портнягин Н.Н., 2011
MSC 90C31
WORKING OUT OF A METHOD OF CONSTRUCTION OF ANALYTICAL MODEL OF PARAMETRICAL OPTIMIZATION OF SYSTEMS Goreva T.I.1, Pjukke G. A.2, Portnjagin N.N.1,2
1 Branch of the Far Eastern Federal State University, 683031, Petropavlovsk-Kamchatsky, Tushkanova st., 11/1, Russia
2 Kamchatka State Technical University, 683003,Petropavlovsk-Kamchatsky, Klyuchevskaya st. 35, Russia
E-mail: tatyana-goreva@yandex.ru
Work is devoted research and development of methods of the analysis of model of regulation of multidimensional system. Using files of adjusting signs, procedure which allows to lower an order of an initial matrix of central parameters of system is constructed and to reduce a matrix of any order always to a matrix of the two-port network with the fixed poles of an input and a system exit.
Key words: wavelet analysis, suppression of impulsive hindrances, ortogonal base.
(c) Goreva T.I., Pjukke G. A., Portnjagin N.N., 2011
Введение
Методы структурной диагностики позволяют эффективно решать задачу оценки состояния объекта, однако локализация дефекта с точностью до электронной компоненты затруднена из-за недостаточно детального учета всех параметров сложной электронной цепи.
Современное состояние систем организации технического обслуживания и ремонта сложных технических объектов характеризуется переходом от систем плановопредупредительных ремонтов к стратегиям управления эксплуатационной надежностью объектов по их техническому состоянию. Преимущества такого подхода заключаются в экономии трудовых, материальных и финансовых ресурсов, что особенно важно в условиях развития рыночных отношений. Однако такой подход возможен при условии создании систем мониторинга технического состояния контролируемых объектов, которые в настоящее время на судах промыслового флота практически не применяются. Основной преградой на пути внедрения современной техники диагностирования на судах являются значительные дополнительные капитальные затраты на модернизацию систем контроля и управления судового электрооборудования из-за большого числа параметров за которыми необходимо установить слежение.
Из изложенного следует, что необходим дальнейший поиск эффективных методов диагностирования, и разработка соответствующих методик и средств диагностирования, позволяющих свести объем, качество и время диагностических измерений до минимума, является актуальной научно-технической проблемой.
Основные этапы построения и анализа моделей
Процедура построения аналитической модели регулирования системы включает этапы анализа структуры объекта регулирования (ОР), оценку топологии системы, построение графов и выполнение аналитических преобразований [1]. Методика построения модели базируется на использовании совокупности наблюдаемых параметров (НП), используемых в качестве основных регулировочных признаков (РП). Формирование массива РП в виде совокупности функций передачи, предполагает их дальнейшее использование при построении и анализе аналитических моделей, учитывающих топологические и структурные особенности ОР. Процедура построения аналитической модели методом, разработанным в диссертации, включает следующие основные этапы:
1. Выбор основной совокупности НП на основе физического анализа ОР. Генерирование массива НП в виде аналитических соотношений.
2. Оценка информативности НП и оценка чувствительности реакции НП на величину вариации параметров составляющих компонент ОР.
3. Выбор минимальной совокупности НП с использованием оптимизационных критериев.
4. Построение аналитической модели параметрического регулирования систем и определение области допустимого регулирования параметров структурных компонент при выполнении задачи оптимизации.
Выбор и генерирование основной совокупности наблюдаемых параметров объекта регулирования. Разработка процедуры «поглощения» внешнего полюса многополюсной системы при формировании массива наблюдаемых параметров
Модель регулирования многомерной системы может быть построена на основе использования массива наблюдаемых параметров, предварительно полученных при анализе системы регулирования, представленной в виде многополюсной системы. Учитывая особенности ОР, его топологию и спецификацию, а также характер решаемых задач можно выделить совокупность НП, функционально связанных с топологическими характеристиками объекта изучения: такими как параметры составляющих компонент, топология объекта регулирования, характер связей между компонентами.
Для формирования массива НП используем многополюсное представление многомерной системы (Рис.1), которое всегда можно выполнить, если дана структура изучаемой системы и построен топологический граф, имеющий п - вершин и k дуг.
(п + 1)- ПОЛЮСНИК
1 2 п п+1
Рис. 1. Многополюсное представление системы.
Внутренняя топология объекта регулирования будет представлена совокупностью структурных компонент (СК) характер и размер которых, определяется глубиной регулирования и спецификой решаемой задачи. При таком делении ОР, регулирование ведется с глубиной до СК, а весь ОР представляется в виде многополюсной системы. При этом все вершины графа будут представлены полюсами многополюсной системы
[2, 3].
Выбирается функция цели, экстремум которой необходимо добиться при решении задачи регулирования (например, величины запаса работоспособности системы и др.). Формализация поставленной задачи достигается посредством использования аппарата матричных преобразований. Формирование массива НП выполняется на основе использования полной матрицы узловых параметров, построенной на основе топологического графа исследуемой системы. Будем рассматривать только линейные системы. Исследуемая система будет считаться линейной, если полюсные функции внешнего воздействия / , полюсные функции реакции системы Н5 и внутренние параметры составляющих компонент системы связаны системой линейных уравнений.
/ = У11Й1 + У 12^2 + ... + У1(п+1)Ля+1 /2 = У 21^1 + У22^2 + ... + У2(п+1)^И+1
Уя = У(и+1)1й1 + У(п+1)2 й2 + ... + У(и+1)(я+1)йя+1
Запишем полную матрицу узловых параметров системы:
У11 У12 . . . yl(n+l)
[Y ] = У21 У 22 . . . y2(n+l)
_ y(n+l)l y(n+l)2 . . . y (n+1) (n+1)
Для вычисления каждого НП из всей возможной совокупности НП в топологическом графе необходимо выделить информационный канал, имеющий два полюса на входе (входные полюсы поступления информации) и два полюса на выходе (выходные полюсы съема информации). Соответственно над матрицей [Г] необходимо совершить эквивалентные преобразования, приводящие к понижению ее порядка После выполнения таких преобразований многополюсник с любым количеством полюсов преобразуется в четырехполюсник. Эту процедуру назовем процедурой "поглоще-ния"полюсов многополюсной системы. Над матрицей [Г] произведем преобразования, приводящие к получению конечной матрицы четырехполюсной системы.
Для перехода от (и + 1) - полюсной системы к четырехполюснику используем наличие в (и + 1) - полюсной системе полюсов, свободных от поступления и снятия информации. Предположим сначала, что какой - то к - й полюс имеет полюсную функцию /к равную нулю и превращается во внутренний узел (внутреннюю вершину графа). Тогда из к - го уравнения системы можно выразить полюсную функцию йк через полюсные функции остальных полюсов, при условии /к = 0.
и = —Ук1й1 — Ук2й2 — ... — У к(к— 1) йк— 1 — Ук(к+1)йк+1 — ... — Ук(и+1)йи+1 йк —
Укк
Деля почленно последнее соотношение на Укк и подставляя в исходную систему, получим:
йк = — — -Й1 — — й2 — — Ук(к—1) йк 1— Ук(к+1) — — Ук(и+1) й+1
пк — ' Ч '12 ... пк— 1 ™к+1 ... гт+1
Укк Укк Укк Укк Укк
При подстановке в первое уравнение системы (1) получим:
/1 = У11Й1 + У12Й2 + ... + У1кйк + ... + У1(и+1)йи +1 =
: У11 h 1 +... + ylk
ykl і yk(k-1) , yk(k+l) , yk(n+l) j
-hl - ...---і—-hk-l------ —-hk+l - ...------- ---- hn+l
+ . . . + yl(n+l)hn+l;
Укк Укк Укк Укк
Раскрываем скобки и группируем члены при одинаковых полюсных параметрах
й:
, ( У1кУкЛ, . ( У1кУк(к—1)\,
/1 = У11----------Й1 + ... + У1(к—1)-----------■--- йк—1 +
Укк ( — ) Укк —
, ( У1кУк(к+1'Л, , ( У1кУк(и+1)\,
+ Укк ;йк+>+...+(л^+о УУкк ;*”+■
Получили первое уравнение новой системы. Проделав те же преобразования со всеми остальными уравнениями системы (1), получим:
, ( У2кУкЛ, . / У2кУк(к— 1) \ ,
/2 = У21----------й1 + ... + У2(к—1)---------------йк—1 +
Укк Укк
, ( У2к.Ук(к+1)\; , ( У2кУк(и+1)\,
+ +1) УкТ") м+■ ■ ■+1>’2(”+1 ) УТ". й"+1
г ____ ( У(И+1)кУк1 \ , / У(и+1)кУк(к—1)\ ,
/и+1 = (^У(и+1)1 Укк ^ Й1 + ... + ^У(и+1)(к—1) Укк ^ йк—1 +
/У У(и+1)кУк(к+1Л , + /У У(и+1)кУк(и+1Л ,
+ ^У(и+1)(к+1) Укк ^ йк+1 + ... + ^У(я+1)(я+1) Укк ^ Йи+1
Получили новую систему, в которой будет отсутствовать к - е уравнение и к - й столбец, а коэффициенты при полюсных функциях й будут пересчитаны по формулам, стоящим в скобках перед ними Соответственно, в матрице узловых параметров необходимо исключить к - ю строку и к - й столбец, что будет соответствовать превращению к -го полюса во внутренний узел (операция поглощения полюса)
Выражения для пересчета коэффициентов в новой системе имеют общий вид:
ylkykl. і _ ylkyk(k-l).
У11 = У11 "^Г;... yl(k-l)= yl(k-l) ykk
* _ ylkyk(k+l) * _ ylkyk(n+l)
yl(k+l) = yl(k+l) ykk ;... yl(n+l) = yl(n+l) ykk
У2*УИ. y2kyk(k-1) _
У21 =У21 -lkT; y2<k-l) ykk
l y2kyk(k+1) l y2kyk(n+1)
y2(k+l) = y2(k+l) ykk ;... y2(n+l) = y2(n+l) ykk
* У(и+1)кУк1 ^ У(и+1)кУк(к—1)
У(и+1)1 = У(и+1)1 Укк ;... У(и+1)(к—1) = У(и+1)(к—1) Укк ;
( У(и+1)кУк(к+1) ( У(и+1)кУк(и+1)
У(и+1)(к+1) = У(и+1)(к+1) Укк ;. . . .У(и+1)(и+1) = У(и+1)(и+1) Укк .
Процедура приведения (и +1) - полюсника к четырехполюснику предполагает последовательное исключение всех полюсов кроме полюсов выделенного канала передачи информации Выполнение этой процедуры позволяет найти первый регулировочный признак на основе получения первой конечной матрицы первого четырехполюсника (Рис 2)
Рис . 2 . Выделение каналов передачи информации многополюсника . аЬ - вход канала, Ы -выход канала
Алгоритм пересчета коэффициентов первой матрицы первого четырехполюсника включает выделение первого информационного канала с полюсами ””Ь” на входе и полюсами ” ”^” на выходе, соответствующим полюсным функциям /а,/ь,/с,/ в системе (1). Эти полюсы оставляют внешними. Все остальные полюсы преобразуют во внутренние узлы (их полюсные функции считаются равными нулю).
Если обозначить через "к"- количество полюсов преобразуемых во внутренние узлы, а через "£"- количество полюсов, оставляемых внешними, то к = и + О, где и + 1 - размер матрицы системы (1).
Выражения для пересчета коэффициентов промежуточных матриц при «поглощении» очередного внешнего полюса получаются при приравнивании коэффициентов при одинаковых полюсных функциях йк:
У( = УУ — ^, (2)
Укк
где г,7 - текущие индексы, к - номер полюса, преобразуемого во внутренний. После преобразования всех "к"полюсов во внутренние переходим от матрицы (и + 1) - го порядка к матрице £ - го порядка (т.е. четвертого). Аналогичные преобразования необходимо выполнить после выделения в многополюсной системе второго и последующих каналов передачи информации. Общее количество каналов передачи информации определяется комбинаторно и составляет величину М:
М = (си+1 — 1)С2+1,
где и + 1 - порядок матрицы [Г]; С+1 - количество сочетаний из и + 1 элементов по два. Полученные в результате приведенных преобразований матрицы четвертого порядка в количестве М служат исходными данными для формирования массива НП системы. Если задан исходный топологический граф системы, включающий параметры СК (Рис.3),
Полная матрица узловых параметров системы будет иметь вид:
( 15 -1 -2 -З -4 -5
-1 З1 -б -7 -8 -9
-2 -б 41 -10 -11 -12
-З -7 -10 47 -1З -14
-4 -8 -11 -1З 51 -15
-5 -9 -12 -14 -15 55 )
Приступая к процедуре исключения полюсов, оставляем внешними полюса 1,2,5,6. Полюсы 3,4 преобразуем во внутренние узлы, используя формулу для пересчета коэффициентов системы (2). Процедура выполняется последовательно с каждым полюсом [2, 3].
В качестве языка для написания программ используем язык программирования системы МаШСаб 13. Сначала преобразуем третий полюс. Получим новую матрицу пятого порядка:
Ґ 14.902 -1.293 -3.438 -4.537 -5.585 ^
-1.293 30.122 -8.463 -9.61 -10.756
-3.488 -8.463 44.561 -15.683 -16.927
-4.537 -9.61 -15.683 48.049 -18.22
v-5.585 -10.756 -16.927 -18.22 51.4S8 j
Полученную после исключения третьего полюса матрицу считаем исходной. Далее преобразуем четвертый полюс во внутренний. Получим новую матрицу четвертого порядка:
f 14.474 -2.2 -4.969 -7.306
-2.2 28.2 -11.6 -14.4
-4.969 -11.6 39.442 -22.874
V-7.306 -14.4 -22.874 44.579
Матрица А является матрицей четырехполюсника. Алгоритм разработанной процедуры в виде блок-схемы представлен на рис.4.
Рассмотренная процедура легко формализуема при машинной обработке информации, что расширяет возможности разработчика при решении задач идентификации и параметрического регулирования [2, 4].
Операция поглощения к-го полюса
неї
Вывод матрицы четырехполюсника *
конец
Рис. 4. Блок-схема алгоритма метода исключения внешнего полюса многополюсника.
Литература
1. Блинов Э. К., Розенберг Г. Ш. Техническое обслуживание и ремонт судов по состоянию: Справочник. - Спб: Судостроение, 1992.
2. Горева Т.И., Портнягин Н.Н., Горева Т.С., Пюкке Г.А. Использование метода исключения внешнего полюса многополюсника при построении модели регулирования многомерных систем // Фундаментальные исследования. - 2011. - Вып. №8. - Ч.1. — С. 157-166.
3. Портнягин Н.Н., Пюкке Г.А., Горева Т.И. Параметрическая оптимизация судовых электрических средств автоматизации на основе использования метода исключения варьируемого параметра // Успехи современного естествознания. - 2011. - №4. - С.150-155.
4. Горева Т.И. Горева Т.С., Портнягин Н.Н., Пюкке Г.А. Свидетельство об отраслевой регистрации комплекса программ для ЭВМ № 16510: «Программный комплекс построения модели регулирования многомерных систем на основе метода исключения внешнего полюса многополюсника» / М.: ИНИМ РАО, 2010 г.
Поступила в редакцию / Original article submitted: 26.11.2011
