Научный журнал
Успехи современного естествознания
ISSN 1681-7494
"Перечень" ВАК
ИФ РИНЦ = 0,775

ПРОЕКТИРОВАНИЕ ТЕХНОЛОГИЧЕСКОГО ОБОРУДОВАНИЯ В СЛУЧАЕ МАЛЫХ ВЫБОРОК НА ОСНОВЕ ОПОРНЫХ ТОЧЕК

Болнокин В.Е. 1 Ивашов Е.Н. 2 Корпачев М.Ю. 2 Костомаров П.С. 2
1 ФГБУН «Институт машиноведения им. А.А. Благонравова РАН»
2 ФГАОУ ВПО «Московский институт электроники и математики Национального исследовательского университета «Высшая школа экономики»»
Для «обхода» проблемы малых выборок предлагается рандомизированный подход определения коэффициентов размытости непараметрических решающих правил на основе процедуры их случайного выбора. Реализация «обхода» проблем малых выборок при оценивании плотностей вероятностей обеспечивается не только увеличением объема исходных данных, но и результатами технического моделирования. Предложена модель оптимизации выбора контрольных точек. Минимизируется количество точек, чтобы управление стало наиболее дешевым, а также минимизируются потери от неоптимальности структуры управления.
автоматизированное проектирование
задача оптимизации
малые выборки
выбор опорных точек
1. Васин В.А., Ивашов Е.Н., Костомаров П.С. и др. Моделирование процессов иммерсионной ультрафиолетовой литографии на этапе аванпроектирования // Нелинейный мир. 2012. Т. 10. № 7. С. 454-459.
2. Лапко А.В. Непараметрические системы обработки неоднородной информации / А.В. Лапко, В.А. Лапко. – Новосибирск: Наука, 2007. – 174 с.
3. Parzen E. On the estimation of a probability density function and mode // Ann. Math. Statist. – 1962. – P. 1065.
4. Епаничников В.А. Непараметрическая оценка многомерной плотности вероятности // Теория вероятности и ее приенения. – 1969. – Т. 14, вып. 1. – С. 156 – 161.
5. Болнокин В.Е. Адаптивное управление на базе нечетких регуляторов и нейросетевой технологии: Монография / В.Е. Болнокин, Хо Д. Лок. – Воронеж: Изд-во «Научная книга», 2012. – 280 с.

При автоматизированном проектировании элементов, узлов и устройств технологического оборудования разработчик зачастую встречается с проблемой малых выборок, т. е. отсутствия необходимого количества эмпирических данных для принятия рационального конструктивно-технологического решения [1]. Особо остро проблема малых выборок ощущается в те моменты, когда получение эмпирических данных сопровождается существенным увеличением стоимости проектных работ.

Для «обхода» проблемы малых выборок при оценивании плотностей вероятностей p(x) увеличим объем исходных данных boll1.wmf, за счет результатов статического моделирования. С этой целью в β-окрестности каждой i-й точки выборки осуществим m имитаций с законом распределения p2(x). Полученная статическая выборка boll2.wmf, boll3.wmf, при равновероятных значениях boll4.wmf, соответствует смеси плотностей вероятностей:

boll5.wmf (1)

Нетрудно заметить, что непараметрическая оценка (1) имеет вид

boll6.wmf (2)

Существующий парадокс традиционных методов идентификации стохастических моделей состоит в сопоставлении конечной случайной выборки наблюдений переменных изучаемых объектов с конкретным набором параметров модели, оптимальном в некотором смысле. Предлагается принципиально новый рандомизированный подход определения коэффициентов размытости непараметрических решающих правил на основе процедуры их случайного выбора, который рассматривается на примере оптимизации алгоритмов формирования литографических процессов [2].

Формирование случайной последовательности коэффициентов размытости при оценивании плотности вероятности p(x) осуществляется на основе выборки расстояний между исходными наблюдениями (boll7.wmf) и их k – ближайшими соседями.

Рандомизированный метод оптимизации рассмотрим на следующем примере. Пусть boll8.wmf – выборка из n статистически независимых наблюдателей случайной величины boll9.wmf с плотностью вероятности p(x), вид которой неизвестен. Будем считать, что p(x) ограничена и непрерывна со всеми своими производными до второго порядка включительно. В качестве приближения по эмпирическим данным V искомой плотности вероятности p(x) примем статистику типа Розенблатта – Парзена [3]

boll10.wmf (3)

где boll11.wmf – ядерные функции, удовлетворяющие условиям положительности, симметричности и нормированности; boll12.wmf – последовательность положительных чисел (коэффициентов размытости) таких, что

boll13.wmf (4)

Свойства непараметрической оценки плотности вероятности (3), такие как асимптотическая несмещенность, состоятельность, сходимость почти наверное к p(x), подробно рассмотрены в работе [4].

Для сравнения традиционного и рандомизированного метода оптимизации непараметрической оценки плотности вероятности определим отношение boll14.wmfсоответствующих им асимптотических выражений среднеквадратических критериев при оптимальных параметрах c и h.

Из условия минимума boll17.wmf и boll18.wmf по c и h нетрудно получить

boll21.wmf (5)

При оптимальных параметрах c*, h* отношение

boll22.wmf (6)

меньше единицы при конкретных значениях параметра t закона распределения p(c) коэффициентов размытия ядерных функций.

Однако использование непараметрической оценки со случайными значениями коэффициентов размытия ядерных функций

boll23.wmf (7)

позволяет снизить смещение при оценивании плотности вероятностей по сравнению с традиционной статистикой типа (3).

Можно показать, что асимптотическое выражение смещения

boll24.wmf (8)

а его отношение к соответствующему смещению boll25.wmf для традиционной непараметрической оценки при оптимальных параметрах c* и h*

boll26.wmf (9)

Если параметр t плотности вероятности boll27.wmf больше или равен 2, то отношение (9) меньше единицы.

Анализ выражений (5), (8) показывает, что непараметрическая оценка плотности вероятности со случайными значениями коэффициентов размытости (7) обладает свойствами асимптотической несмещенности и состоятельности. Она характеризуется пониженным смещением (9) и несколько большим значением среднеквадратического отклонения (6) по сравнению с непараметрической статистикой (3). Следует ожидать проявления потенциальной эффективности непараметрической оценки плотности вероятности (7) при конечных объемах статистических данных.

Реализация «обхода» проблем малых выборок при оценивании плотностей вероятностей p(x) обеспечивается не только увеличением объема исходных данных boll28.wmf, но и результатами технического моделирования, т.к. сложность и многообразие процессов функционирования проектируемых технических систем не всегда позволяют получать для них адекватные математические модели, сформулированные в виде различных аналитических соотношений.

Возникает необходимость изменений структуры системы управления для повышения ее эффективности. Нужно определить контрольные точки – моменты в реализации проекта, в которых будет проводиться анализ эффективности структуры [5].

Можно выделить следующие принципы выбора опорных точек:

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

Введем некоторые обозначения и формализуем наиболее важные ограничения на выбор очередной контрольной точки. Пусть tg – g-я контрольная точка, boll30.wmf, где boll31.wmf – начало реализации проекта, boll32.wmf – срок его завершения. Существует некоторое минимальное D, на величину которого может отстоять контрольная точка от предыдущей. Если эта величина меньше D, то такая точка неэффективна, так как нельзя принять решение в столь короткий срок. Таким образом, имеет место ограничение:

boll33.wmf (10)

Если обозначить boll34.wmf как плановые сроки завершения i-й работы, то

boll35.wmf (11)

где boll36.wmf – плановое начало работы, boll37.wmf – количество работ, выполняемых в период boll38.wmf, а boll39.wmf – количество работ, которые завершат свое выполнение в этот период.

boll40.wmf (12)

Показатели (12) можно использовать для приближенного определения степени изменения состава выполняемых работ. Если эти изменения велики, то, возможно, надо изменить и структуру системы. Если же значения этих показателей малы, то структура системы не нуждается в оптимизации [5].

Пусть величины αj и βj показывают потери, которые несет система при простое или перегрузке j-го узла. Зная эти величины, можно выразить ограничение на допустимые затраты от неоптимальной структуры:

boll41.wmf (13)

Это ограничение определяет границы допустимой неоптимальности системы управления, где γ обозначает суммарные оценочные затраты на проведение процедур анализа и оптимизации организационной структуры.

Кроме того, на неэффективность структуры системы управления указывает также увеличение числа внешних и внутренних связей в каждом комплексе операций. Необходимо также установить для каждой связи веса λpg, характеризующие их интенсивность.

Задачу оптимизации выбора контрольных точек можно записать так:

boll43.wmf (14)

boll44.wmf (15)

boll45.wmf (16)

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

Далее рассматривается оптимизация графика работ и распределения ресурсов при управлении интенсивностями отдельных операций.

Рассмотрим методику решения двух типов задач: управление интенсивностью работ с минимизацией затрат и управление объемом работ при ограничениях на имеющиеся ресурсы [5].

На практике чаще всего имеет место дискретная зависимость скорости выполнения операции от затрат, которую можно представить следующим образом:

boll46.wmf (17)

Будем считать, что скорость выполнения операции не изменяется непрерывно. Интенсивность boll47.wmf является функцией от интенсивности затрат uip, следовательно величина интервала tip, за который i-я работа выполнится также является функцией от boll48.wmf.

Каждой работе поставим в соответствие величины boll49.wmf и boll50.wmf, которые определяют начало и конец выполнения i-й работы. Если элементарные подработы рассматривать как отдельные работы сетевого графа, то можно представить модель в виде:

boll51.wmf

boll52.wmf

boll53.wmf (18)

boll54.wmf

Решение этой задачи является очень сложным, поэтому необходимо ее линеаризовать. Это достаточно легко сделать, если функции зависимости скорости выполнения операции от затрат <<boll55.wmf>> принять в предложенном выше виде. Тогда для каждой выполняемой i-й работы можно установить возможные варианты ее выполнения.

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

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

Пусть определен общий объем работ по проекту, на основании которого руководитель проекта разрабатывает график работ. В общем виде такой график может быть представлен в виде системы, состоящей из объектов трех видов.

Будем использовать теоретико-графовое описание системы:

boll56.wmf,

где Q – множество вершин, U – множество ребер, boll57.wmf – отношение инцидентности, которое каждому ребру из U ставит в соответствие пару вершин из Q [5]:

boll58.wmf (19)

Функции описывают поведение элементов системы и представляются набором множеств: boll59.wmf, где boll60.wmf – семейство некоторых базовых множеств Ai (сигналов, траекторий, ресурсов, т. е. множеств, на которых задаются функции); f – множество всех отображений

boll61.wmf (20)

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

boll62.wmf (21)

где uk – лимит ресурсов, выделенный для реализации k-й функции, ϕk – потребление ресурсов для реализации функции fk.

Таким образом, график работ – это структура, вершинам которой поставлены в соответствие функции, а ребрам – базисные множества, на которых эти множества определены. Каждая вершина характеризуется объемом потребляемых ресурсов, временем выполнения своих функций, а каждое ребро может характеризоваться, например, пропускной способностью [5].

Для построения эффективной системы управления необходимо оптимизировать распределение функций f по узлам системы Q. Введем булевы переменные

boll63.wmf (22)

В качестве целевой функции модели распределения функций по узлам можно взять один из следующих функционалов [5]:

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

boll64.wmf (23)

минимизация суммарного времени выполнения задач

boll65.wmf (24)

минимизация максимального времени решения задач

boll66.wmf (25)

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

Заключение

Для повышения эффективности проектирования систем используют модели, сформулированные выше: управления интенсивностью выполнения отдельных работ с минимизацией затрат на интенсификацию, управления объемом выполненных работ при ограничениях на имеющиеся ресурсы. При некоторой модификации данные модели сводятся к типовым задачам, решаемым с использованием стандартных методов исследования операций применяемых для решения линейных моделей.

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

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


Библиографическая ссылка

Болнокин В.Е., Ивашов Е.Н., Корпачев М.Ю., Костомаров П.С. ПРОЕКТИРОВАНИЕ ТЕХНОЛОГИЧЕСКОГО ОБОРУДОВАНИЯ В СЛУЧАЕ МАЛЫХ ВЫБОРОК НА ОСНОВЕ ОПОРНЫХ ТОЧЕК // Успехи современного естествознания. – 2014. – № 5-1. – С. 132-136;
URL: https://natural-sciences.ru/ru/article/view?id=33863 (дата обращения: 29.03.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674