Научная статья на тему 'Фазификация и дефазификация данных при решении многокритериальных задач'

Фазификация и дефазификация данных при решении многокритериальных задач Текст научной статьи по специальности «Математика»

CC BY
731
46
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ФАЗИФИКАЦИЯ ДАННЫХ / ДЕФАЗИФИКАЦИЯ ДАННЫХ / ПРОГРАММНЫЕ СРЕДСТВА / МНОГОКРИТЕРИАЛЬНЫЕ ЗАДАЧИ / РЕШЕНИЕ УРАВНЕНИЙ

Аннотация научной статьи по математике, автор научной работы — Колесников Виталий Леонидович, Бракович Андрей Игоревич, Жук Ярослав Александрович

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Колесников Виталий Леонидович, Бракович Андрей Игоревич, Жук Ярослав Александрович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Фазификация и дефазификация данных при решении многокритериальных задач»

ТРУДЫ БГТУ. 2014. № 6. Физико-математические науки и информатика. С. 125-127

125

СИСТЕМНЫЙ АНАЛИЗ И ОБУЧАЮЩИЕ СИСТЕМЫ

УДК 004.021

В. Л. Колесников, доктор технических наук, профессор (БГТУ);

А. И. Бракович, кандидат технических наук, доцент (БГТУ);

Я. А. Жук, магистрант (БГТУ)

ФАЗИФИКАЦИЯ И ДЕФАЗИФИКАЦИЯ ДАННЫХ ПРИ РЕШЕНИИ МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧ

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

The article describes the mathematical basis of fuzzifikation and defuzzification data for solving multiobjective problems and the software implementation analysis of production complex observations. The developed software tool allows to formalize and solve the problem using multi-criteria fuzzy sets and exponential membership functions.

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

Лингвистическая переменная - это переменная, значение которой определяется набором вербальных (т. е. словесных) характеристик некоторого свойства.

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

Значения лингвистической переменной определяются через так называемые нечеткие

множества, которые, в свою очередь, определены на некотором базовом наборе значений или базовой числовой шкале, имеющей размерность. Каждое значение лингвистической переменной определяется как нечеткое множество (например, нечеткое множество «высокое качество») [1].

Основная часть. Нечеткое множество определяется через некоторую базовую шкалу В и функцию принадлежности нечеткого множества - ц(х), х е В, принимающую значения на интервале [0...1]. Таким образом, нечеткое множество В - это совокупность пар вида (х, ц(х)), где х е В . Либо

B = 1

1 Ц (X )

(1)

где х - 7-е значение базовой шкалы.

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

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

X

126

В. Л. Колесников, А. И. Бракович, Я А. Жук

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

На основании данного подхода разработано программное средство анализа полученной в ходе наблюдений за функционированием производственного комплекса цифровой информации об условиях производства, качестве продукции и эколого-экономической ситуации. Исходные данные импортируются из электронных таблиц Excel при помощи библиотеки Mi-crosoft.Primary.Interop.Excel в элемент управле-

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

Колоколообразная частная функция принадлежности для критерия У с центром с и вариацией о для обрабатываемого множества рассчитывается по формуле

d = exp

У - c

(2)

Главное окно интерфейса разработанной программы при построении математико-графического образа качества

Фазификация и дефазификация данных при решении многокритериальных задач

127

^-образная частная функция принадлежности для критерия У с параметрами К1, 01, К2, 02 для обрабатываемого множества рассчитывается по формуле

d = e

J (х)

b =-

Y (х) = ö0 + bx,

lnln D2, -lnln D1

К2; - К!; b0 = lnln Dl J - b1K1.

(3)

(4)

(5)

где 7 - номер строки на рисунке (7 = 1, ..., п); у -номер столбца целевого атрибута; К1, 01 и К2, 02 - попарные координаты двух точек на логистической кривой.

Комплексная оценка (суперкритерий) вычисляется по формуле

D =

п

V J=!

V/ % sj

J=i

(6)

где 5j - статистический вес (важность) J-го критерия [2], настраиваемая при помощи разработанного элемента управления для каждой функции принадлежности.

Созданное программное средство позволяет выполнить расчет значений настроенных функций принадлежности и суперкритерия по формулам (2)-(6) для всех наблюдений. Расчеты выполняются для функций принадлежности с ненулевым статистическим весом. Результаты расчетов выводятся в дополнительных столбцах элемента управления DataGridView, содержащего импортированные данные. Дефазифи-кация осуществляется поиском номера строки базы данных с максимальным значением суперкритерия. Для сортировки результатов достаточно нажать на заголовок столбца со значениями суперкритерия.

Фрагмент программного кода, используемого для построения графиков функций принадлежности представлен ниже: //обход всех переменных

for (int g = 0; g < ширина; g++) {

try{

//чтение статистического веса с панели регулирования критерия

статВес=double.Parse(регуляторы [g].

Controls["статВес"] .Text);

}

catch (Exception eeeee) {

//в случае ошибки статистический вес считается равным 0

статВес = 0;

}

//если статистический вес переменной равен 0 - переходим к следующей, если не равен -выполняется дальнейший анализ настроек критерия

if (статВес != 0){

//черчение графика

if(((CheckBox)(регуляторы[g].Controls["пока-зать"])).Checked == true) {

//начальная точка - левый нижний угол изображения

старая = new Point(0, график.Size.Height);

int i = 0;

//цикл вычисления значений ФП для 50

точек

for (double х = минХ; х <= максХ + 2 * шаг; х += шаг, i++){

Y = расчетЧФП(х, g); //вычисление положения новой точки в оконной системе координат

новая.Х = (т1)((х - минХ) * Кх); новаяТ = (ш1)((У) * Ку + дУ); //соединение старой точки с новой e.Graphics.DrawLine(пероГрафик, старая, новая);

//новая точка используется в качестве старой на следующем шаге цикла старая = новая;

}

i++;}

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

Литература

1. Brakovich A. Data mining for industrial facilities // New Electrical and Electronic Technologies and their Industrial Implementation -NEET' 2013: proc. of the 8-th Intern. conf., Zakopane, Poland; ed. T. Koltunowicz. Lublin, 2013. P.145.

2. Brakovich A., Kolesnikov V., Urbanovich P. Mathematical foundations of composite desirability function for evaluation of the product quality in the relationship with anthropogenic impacts on the environment // Informatyka, automatyka, pomiary w gospodarce i ochronie srodowiska. 2012. № 4a. P. 36-39.

Поступила 19.03.2014

i Надоели баннеры? Вы всегда можете отключить рекламу.