CC BY
34
УДК 681.51
ВЫБОР ОПТИМАЛЬНОЙ СОВОКУПНОСТИ НАСТРОЕЧНЫХ ПАРАМЕТРОВ ТЕХНИЧЕСКИХ ОБЪЕКТОВ*
Г. Б. Диго, Н. Б. Диго
Отдел проблем надежности и качества, ФГБУН «Институт автоматики и процессов управления Дальневосточного отделения РАН», г. Владивосток; [email protected]
Ключевые слова и фразы: настроечные параметры; неопределенность; область возможных значений внутренних параметров; область работоспособности; техническая система.
Аннотация: Рассмотрена одна из основных задач параметрического синтеза при проектировании настраиваемых технических объектов - выбор оптимальной совокупности настроечных параметров. Для сокращения высокой вычислительной трудоемкости использованы аспекты реализации технологии многовариантного анализа.
Проблеме проектирования технических систем и устройств с учетом возможных параметрических отклонений, вызываемых обычно различными дестабилизирующими факторами стохастического характера и влияющих на показатели их качества, по-прежнему уделяется большое внимание. Одним из способов управления качеством и надежностью таких объектов, и в частности радиоэлектронных устройств и непрерывных технологических процессов, являются настройка и регулировка их параметров. Настройка позволяет компенсировать отклонения параметров технических объектов от расчетных значений, вызванные наличием производственных (технологических) разбросов, нестабильностью параметров, изменениями внешних условий и других воздействий.
Поскольку теоретические аспекты синтеза настраиваемых объектов все еще недостаточно разработаны, остаются актуальными такие проблемы, как выбор совокупности настроечных параметров и диапазонов их изменения, выбор стратегии настройки. В статье рассматривается выбор оптимальной совокупности настроечных параметров в вероятностной постановке, когда считаются известными характеристики стохастических отклонений параметров от своих номинальных значений.
Предположим, что совокупность внутренних параметров х^Х2,...,хп некоторого технического объекта в п-мерном евклидовом пространстве Еп описана вектором х = (Х1,Х2,...,хп), ограничения на их возможные изменения образуют
в этом же пространстве некоторую область Б: х е Б с Еп и задана область работоспособности Бх с Еп (область допустимых изменений внутренних параметров, в которой выполняются условия работоспособности). Очевидно, что если выполняется условие Б с Бх, то объект находится в работоспособном состоянии, и на-
* По материалам доклада на конференции ММТТ-2014.
стройка не требуется до тех пор, пока некоторые x е D не окажутся вне области работоспособности Dx, то есть для них будет выполняться условие x е D \ Dx.
В такой ситуации, исходя из имеющейся априорной информации (например, технической документации), выделяем параметры r^...,rk, с помощью которых
можно настраивать объект, а пространство внутренних параметров En представляем в виде прямой суммы подпространств En = R © S, RIS = 0. Тогда элементы подпространства R будут ортогональны элементам подпространства S, каждое из них будет ортогональным дополнением другого, а размерность
dim En = dim R + dim S.
Очевидно, что подпространство R состоит из векторов размерности к с компонентами r = (?1,...,Гк) еR, а подпространство S имеет соответственно размерность n - к и содержит векторы, компоненты которых не влияют на настройку объекта.
Настройка параметров сводится к изменению значений r^...,Гк, преобразующему вектор x = (xs + r) е D \ Dx в скорректированный вектор
x * =x + r * )е Dx. (1)
Согласно [1] будем считать, что вектор x настраиваем с помощью R, если существует такой вектор r еR, что (xs + r )еD с Dx. Однако, в реальных условиях может оказаться, что выбранные или заданные настроечные параметры ri,.,rk не обеспечивают выполнение условия (1), то есть некоторые векторы x е D \ Dx не могут быть настроены данной совокупностью параметров. Для того чтобы оценить, насколько удачно сформировано подпространство R, в [1] введен численный критерий Нг (вероятность успешной настройки), характеризующий способность выбранной совокупности параметров настраивать объект.
Предположим, что распределение вероятностей вектора x е D задано плотностью f (x) = f (x^..., xn), выбрано подпространство R настроечных параметров размерности к, тогда случайными остаются n - к параметров, не обеспечивающих настройку. Они имеют плотность распределения
Ф (xs) = J... J f(x1,..., xn) dxa1 dxa 2 ...d x„k , (2)
R
а вероятность успешной настройки описывается выражением:
Нг =J ... Jф (xS1,K, xsn-к ) dxS1 K dxSn-к . (3)
S
В выражении (2) индексы а1, а 2,..., а к соответствуют к выбранным настроечным параметрам, индексы S1,S2,...,sn_k в (3) - остальным параметрам; S-подпространство параметров, не обеспечивающих настройку.
Отмечено, что необходимость перехода к рассмотрению настроечных параметров возникает, когда не вся область D содержится в Dx. Для установления этого факта могут быть использованы алгоритмы, предложенные в [2 - 5]. Если в результате проведенной проверки окажется, что D с Dx, то задача выбора минимального числа настроечных параметров не стоит.
Чтобы принять решение о необходимости настройки каких-либо параметров, в [1] предлагается сначала оценить вероятность выполнения условий работоспособности с учетом возможных параметрических возмущений в варианте, не требующем настройки,
H 0 =
J ... J f(xi,X2,K,x„)dxi...dxn. (4)
Если для заданного значения Нг р (допустимой вероятности работоспособности объекта без настройки) и Н0 из (4) выполняется условие Н0 < Нг р, то
возникает задача настройки минимальным числом параметров [1]. При ее решении может оказаться, что вероятность успешной настройки ни для одного набора параметров не превышает заданного значения Нг р. Такой результат позволяет
утверждать, что при заданных условиях работоспособности задача не имеет решения и их необходимо ослабить. Если вероятность успешной настройки превысит значение Н г только для одного набора параметров, задача имеет единственное решение. Если же таких наборов окажется несколько, то необходим дополнительный критерий, позволяющий выбрать из нескольких допустимых решений наилучшее. При этом должны учитываться существенные для конкретной ситуации факторы. Как частный случай таким критерием может быть максимальное значение вероятности успешной настройки.
Очевидно, что применительно к каждому реальному объекту уже на этапе предварительного анализа по имеющейся технической документации можно выявить параметры, не поддающиеся регулированию, и сразу исключить их из рассмотрения в качестве настроечных. Из оставшихся параметров должна быть выбрана минимальная их совокупность, обеспечивающая требуемую настройку. Этого можно достичь проверкой возможных вариантов настройки одним, двумя и т.д. г параметрами до тех пор, пока не будет выполнено условие (1). При небольшом числе параметров может использоваться метод прямого перебора, а в других случаях для уменьшения временых затрат в процессе вычислений предлагается использовать многовариантную технологию путем организации на многопроцессорных компьютерах параллельных вычислительных потоков для одновременного проведения расчетов по разным сочетаниям настроечных параметров. При этом каждый поток должен реализовывать один из вариантов на отдельном процессоре.
В качестве главного критерия качества распараллеливания вычислений рассматривается сокращение общего времени решения и, кроме того, учитывается зависимость возможности распараллеливания от числа имеющихся процессоров (ограничения на число вариантов). Распараллеливание базируется на декомпозиции последовательного алгоритма вычислений, а единицей параллелизма является однократный расчет по каждому из вариантов.
Из возможных вариантов распараллеливания по данным выбран простейший, отличающийся алгоритмической простотой и не требующий в ходе решения обмена информацией между процессорами. Несмотря на такие недостатки, как невозможность подключать простаивающие процессоры и разгружать занятые при асинхронном времени расчета из-за автономного владения информацией и отсутствия обмена нею, учитывалось, что отсутствие передачи данных от одного процессора к другому ускоряет процесс вычислений больше, чем пошаговый обмен информацией между ними.
X
Работа выполнена при частичной финансовой поддержке гранта РФФИ, проект № 14-08-00149.
Список литературы
1. Абрамов, О. В. Выбор параметров настройки технических устройств и систем / О. В. Абрамов // Проблемы управления. - 2011. - № 4. - С. 13 - 19.
2. Абрамов, О. В. Об использовании параллельных вычислений в задачах оптимального параметрического синтеза / О. В. Абрамов // Надежность и качество 2009: тр. Междунар. симпозиума, г. Пенза, 25 - 31 мая 2009 г.: в 2 т. / Пензенский гос. ун-т. - Пенза, 2009. - Т. I. - С. 49 - 52.
3. Параллельные алгоритмы построения области работоспособности / О. В. Абрамов [и др.] // Информатика и системы управления. - 2004. - № 2. -С. 121 - 133.
4. Катуева, Я. В. Параллельная реализация некоторых методов оптимизации нулевого порядка в задаче параметрического синтеза динамических стохастических систем / Я. В. Катуева // Параллельные вычисления и задачи управления РАС0'2006: тр. III Междунар. конф. памяти И. В. Прангишвили, г. Москва, 2 - 4 окт. 2006 г. / Ин-т проблем управления им. В. А. Трапезникова РАН. - М., 2006. - С. 204 - 213.
5. Катуева, Я. В. Использование параллельных алгоритмов прямого моделирования Монте-Карло в моделях параметрического синтеза / Я. В. Катуева // Вторая Международная конференция по проблемам управления. Избранные труды в двух томах, г. Москва, 17 - 19 июня 2003 г. / Ин-т проблем управления. - М., 2003. - Т. 2. - С. 167 - 173.
Selection of Optimal Set of Adjusting Parameters of Technical Objects
G. B. Digo, N. B. Digo
Department of Reliability and Quality Problems, Institute of Automation and Control Processes of RAS, Vladivostok; bernatsk@iacp. dvo.ru
Key words and phrases: adjusting parameters; domain of possible values of internal parameters; engineering system; serviceability domain; uncertainty.
Abstract: One of the main tasks of parametric synthesis at designing of adjusted technical objects (a choice of optimum set of adjusting parameters) was considered. Aspects of implementation of multivariate analysis technology to reduce high computing labor input were used.
References
1. Abramov O.V. Problemy upravleniya 2011 (Control Sciences 2011), no. 4, pp. 13-19.
2. Abramov O.V., in Nadezhnost' i kachestvo 2009 (Reliability & Quality 2009), Proceedings of the International Symposium, 25-31 May 2009, Penza, vol. 1 of 2, pp. 49-52.
3. Abramov O.V., Digo G.B., Digo N.B., Katueva Ya.V. Informatika i sistemy upravleniya, 2004, no. 2, pp. 121-133.
4. Katueva Ya.V., in Parallel'nye vychisleniya i zadachi upravleniya, PACO'2006 (Parallel computations and control problems), Proceedings of the III International Conference Memory I.V. Prangishvili, 2-4 Oktober 2006, Moscow, pp. 204-213.
5. Katueva Ya.V., in Vtoraya mezhdunarodnaya konferentsiya po problemam upravleniya. Izbrannye trudy v dvukh tomakh (The Second International Conference on Control. Selected works in two volumes), 17-19 June 2003, Moscow, vol. 2 of 2, pp. 167-173.
Auswahl der optimalen Gesamtheit der abstimmenden Parameter der technischen Objekte
Zusammenfassung: Es wird eine der Hauptaufgaben der parametrischen Synthese bei der Projektierung der gestimmten technischen Objekte - die Auswahl der optimalen Gesamtheit der abstimmenden Parameter betrachtet. Für die Kürzung des hohen Rechenarbeitsaufwandes werden die Aspekte der Realisierung der Technologie der variantenreichen Analyse verwendet.
Choix de l'ensemble optimal des paramètres adaptatifs des objets techniques
Résumé: Est examiné un des problèmes essentiels de la synthèse paramétrique lors de la conception des objets techniques adaptables - choix de l'ensemble optimal des paramètres adaptatifs. Pour la réduction du coefficient d'engagement du personnel sont utilisés les aspects de la réalisation de la technologie de l'analyse multivariative.
Авторы: Диго Галина Борисовна - научный сотрудник лаборатории управления надежностью сложных систем Отдела проблем надежности и качества; Диго Наталья Борисовна - научный сотрудник лаборатории управления надежностью сложных систем Отдела проблем надежности и качества, ФГБУН «Институт автоматики и процессов управления Дальневосточного отделения РАН», г. Владивосток.
Рецензент: Абрамов Олег Васильевич - доктор технических наук, профессор, заведующий лабораторией управления надежностью сложных систем Отдела проблем надежности и качества, ФГБУН «Институт автоматики и процессов управления Дальневосточного отделения РАН», г. Владивосток.
