Модификация метода анализа иерархий для задач проектирования аппаратных средств АСУТП

Размещено на http://www.allbest.ru/

Модификация метода анализа иерархий для задач проектирования аппаратных средств АСУТП

Прилипко В.А., Карпов В.Я., Красовский В.Е.

Аннотация

Предлагается методика нахождения наилучшего компоновочного состава технических средств АСУТП, в основе которой метод анализа иерархий, модифицированный с использованием математического аппарата нечетких множеств и искусственных нейронных сетей.

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

Основными методами, применяемыми при определении состава сложных технических систем, состоящих из большого числа объектов, являются метод попарных сравнений (бинарных отношений) [1], метод экспертных оценок [1], метод Дельфи [2], метод анализа иерархий (МАИ) [1, 3]. В ОАО «ИНЭУМ им. И.С. Брука» разработаны два метода компоновки: на основе теории систем массового обслуживания (СМО метод) [4] и структурно-компоновочного вектора (ВСТ-СКВ метод) [5]. Оба метода используются при компоновке программно-технических комплексов СМ ЭВМ.

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

Методика проектирования аппаратных средств может быть усовершенствована, на наш взгляд, путем модификации метода анализа иерархий [3]. МАИ обладает рядом преимуществ (например, возможность учитывать «человеческий фактор», определять качество исходных данных и степень доверия к ним, универсальность), позволяющих на его основе построить гибкий и мощный инструмент для решения задачи оптимальной компоновки. Так как задача компоновки имеет элемент творчества и требует применения таких качеств, присущих человеческому разуму, как опыт и интуиция, представляется логичным и оправданным при модификации МАИ использовать объединение методов нейронных сетей, генетических алгоритмов и нечетких систем, сохраняющее и усиливающее достоинства этих методов.

При модификации метода будем использовать хорошо известный принцип объектно-ориентированного проектирования (ООП) [6]. Принцип ООП хорошо подходит для описания процесса проектирования технических средств АСУТП. Объектами являются функциональные блоки и их конструктивные исполнения, реализующие функциональный модуль или его часть. При этом сам процесс разработки сводится к выбору необходимых объектов из набора объектов базовых классов и установке ассоциаций между ними - компоновке. В терминах ООП параметры объекта (входное напряжение, быстродействие и т.д.) называются свойствами. Определение оптимального набора объектов, входящих в конкретное устройство, производится на основе свойств объектов и требований к проектируемому устройству. Заметим, что часть свойств и требований имеет количественную характеристику, а часть - качественную.

Покажем связь МАИ с нечеткими системами и искусственными нейронными сетями и обоснуем применение этих понятий при модификации МАИ.

В системах, построенных на основе теории нечетких множеств, для задания функции принадлежности нечеткого множества широко применяется метод парных сравнений Саати [7]. Этот же метод используется в МАИ для нахождения показателей предпочтения объектов по различным требованиям и показателей важности самих требований. Таким образом, при расчете промежуточных показателей, используемых в МАИ для нахождения окончательного ранга объектов, фактически происходит задание функций принадлежности нечетких множеств, описывающих объекты и требования к ним.

Для нахождения ранга p_i объекта методом анализа иерархий используется формула:

, (1)

где: n - число требований, g_j - показатели важности требований, _ij - показатели предпочтения i-го объекта по j-му требованию.

В то же время в теории нейронных сетей для описания работы простейшего нейрона и персептрона (простейшей модели однонаправленной нейронной сети) применяется формула:

, (2)

где: w₀ = пороговое значение, u₀ = -1, u_i - входные сигналы данного нейрона, w_i - синаптические веса соответствующих входов, y - выходной сигнал нейрона, N - число входов нейрона.

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

Учитывая особенности задачи компоновки, введем некоторые допущения, модифицирующие МАИ для его практического применения при проектировании аппаратных средств АСУТП с использованием методов объектно-ориентированного проектирования.

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

Общие требования - это требования, которые предъявляются к любым разрабатываемым аппаратным средствам АСУТП независимо от их назначения и исполняемых функций. Будем считать, что набор общих требований, которые необходимо учитывать при проектировании, например, стоимость, надежность, является ограниченным и постоянным.

В то же время каждое проектируемое аппаратное средство должно учитывать особенности конкретной АСУТП. Для обеспечения учета таких особенностей будем использовать индивидуальные требования, которые определяются требованиями к функциональности и техническим характеристикам, например, диапазону входных напряжений. Индивидуальные требования являются «абсолютно» важными: если хоть одно из них не выполняется, то устройство становится непригодным.

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

В-третьих, внесем изменения в алгоритм расчета синаптических весов входов нейронов. Будем рассчитывать значения синаптических весов входов нейронов, соответствующих каждому сравниваемому объекту, из которых компонуется проектируемое устройство, при помощи системы на основе базы нечетких правил типа IF-THEN [8], построенной по методу Такаги-Сугено. В качестве исходных данных для этой системы будем использовать свойства объекта, соответствующего данному нейрону, и набор индивидуальных требований к проектируемому аппаратному средству.

Исходными данными для модифицированного метода анализа иерархий, применяемого при компоновке аппаратных средств АСУТП, будут являться:

1) множество {Y_i}, i[1, n], содержащее экспертные оценки важности каждого из общих требований, предъявляемых к проектируемым аппаратным средствам, где n - число общих требований;

2) множество {Z_j}, j[1, m], индивидуальных требований к функциональности проектируемых аппаратных средств, где m - число индивидуальных требований.

Для сравнительной оценки важности общих требований предлагается использовать метод, состоящий из следующих этапов:

1) на основании технических требований к проектируемому устройству, разработчик, выступающий в качестве эксперта, представляет значимость (важность) всех общих требований в виде множества {Y_i}, i[1, n], где n - число элементов множества и Y_i[0, 10], при этом 0 соответствует отсутствию требований к устройству по данному пункту, а 10 - максимальной важности требования (по аналогии с методом парных сравнений Саати);

2) преобразование множества {Y_i} в множество {u_i} путем нормализации элементов множества Y_i на интервал [0, 1]:

.

В результате, множество {u_i} содержит сравнительные показатели важности общих требований.

Нейронная сеть, использующаяся для расчета рангов объектов (выбора наиболее подходящих для проектируемого устройства), содержит количество нейронов _l, равное общему количеству объектов l, которые могут использоваться для компоновки проектируемого устройства. Каждый нейрон имеет количество входов, равное числу общих требований n. На выходе нейрона формируется значение, определяющее ранг соответствующего ему объекта.

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

{R_i }: IF (x_i это A_i AND {z} это {Z}) THEN w_i = ,

где: {R_i}, i[1, n] - база правил, содержащая n нечетких правил;

, i[1, n] - нечеткие множества, заданные своими функциями принадлежности на множествах возможных значений свойств объекта, ответственных за реализацию общих требований;

x_i, i[1, n] - значения переменных, характеризующих свойства объекта, ответственные за реализацию общих требований;

, j[1, m] - классическое множество, заданное функциями принадлежности , равными 0 или 1, на множествах значений свойств объекта, ответственных за реализацию индивидуальных требований;

z_j, j[1, m] -значения переменных, характеризующих свойства объекта, ответственные за реализацию индивидуальных требований.

Переменные x_i могут принимать как качественные (лингвистические), так и числовые значения. Для каждого входа каждого нейрона используется одно правило. Функции принадлежности , формализующие экспертные оценки ряда технических и программных средств, входящих в состав программно-технических комплексов модели СМ1820, предложены в [9].

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

В итоге, модифицированный метод анализа иерархий представляет собой нейро-нечеткую систему (рис. 1), состоящую из нейронной сети, осуществляющей сравнение объектов, и нечеткой системы на основе базы нечетких правил. Нечеткая система осуществляет расчет синаптических весов w_i входов нейронов на основе свойств объектов, представленных нейроном, и индивидуальных требований к функциональности проектируемого изделия. На вход нейро-нечеткой системы подаются экспертные оценки важности требований к проектируемому устройству, а на выходе считываются ранги p₁,…, p_l объектов.

иерархия модифицированный метод

Рис. 1. Реализация модифицированного метода анализа иерархий

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

Рассмотренный метод проектирования аппаратных средств предложен на основе опыта разработки ряда проектов АСУТП [10 - 12]. Разрабатывается система проектирования, реализующая изложенный подход.

Литература

1. Балыбин В.М., Лунев В.С., Муромцев Д.Ю., Орлова Л.П. Принятие проектных решений: Учебное пособие, ч. 1. - Тамбов: Изд-во Тамб. гос. тех. университета, 2003.

2. Трайнев В.А., Трайнев О.В. Параметрические модели в экспертных методах оценки при принятии решений. - М.: Прометей, 2003.

3. Саати Т. Принятие решений. Метод анализа иерархий. Пер. с англ. - М.: Радио и связь, 1993.

4. Кабалевский А.Н. Малые ЭВМ: функциональное проектирование. - М.: Наука, 1986.

5. Шкамарда А.Н. Методы описания и оценки функционально-модульных микропроцессорных структур СМ1810-20Х // Информационные технологии. - 2000. - № 7.

6. Глотова Т.В. Объектно-ориентированная методология разработки сложных систем: Учебное пособие. - Пенза: ПГУ, 2001.

7. Яхъяева Г.Э. Основы теории нечетких множеств. - М.: БИНОМ, 2006.

8. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы: Пер. с польск. - М.: Горячая линия - Телеком, 2007.

9. Павловский В.Е., Глухов А.В. методика и технология разработки программно-технических комплексов СМ ЭВМ для АСУТП // Препринт №67, ИПМ им. М.В. Келдыша РАН. - 2006, окт.

10. Прилипко В.А. Процессорный модуль МП3.2 для промышленных систем телемеханики и контроля. Сборник научных трудов Международной молодежной научной конференции XXXIII «Гагаринские чтения», 2007 г.

11. Бабанов И.И., Глухов А.В., Прилипко В.А., Глухов В.И. СМ1820М в системах автоматизации атомных станций // ControllEn-geneering. - 2007. - № 5.

12. Глухов А.В., Прилипко В.А., Глухов В.И. СМ1820М: все для автоматизации технологических процессов // Промышленные АСУ и контроллеры. - 2007 - № 7.

Размещено на Allbest.ru