Научная статья на тему 'Обобщенная математическая модель формирования критерия оценивания для решения задачи выбора технических решений'

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

CC BY
141
46
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ЗНАЧИМОСТЬ ИНФОРМАЦИОННОГО ВЗАИМОДЕЙСТВИЯ / ИНФОРМАЦИОННАЯ ЗАВИСИМОСТЬ КОМПОНЕНТ КРИТЕРИЯ / КОЛИЧЕСТВО ИНФОРМАЦИИ / AMOUNT OF INFORMATION / INFORMATION DEPENDENCE OF CRITERION ELEMENTS / SIGNIFICANCE OF INFORMATION EXCHANGE

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Хоменко Татьяна Владимировна

Раскрыты математические основы формирования критерия оценивания. Используя аппарат теории информации, определены количество информации в каждой из компонент критерия оценивания; движение информационных потоков между компонентами и группами компонент, взаимосвязи и их информационное взаимодействие. Предложен метод исследования структуры критерия оценивания на полноту.

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

Generalized Mathematical Model of Assessment Criterion for Technical Choices

The paper describes the mathematical bases for the assessment criterion using the theory of information, the information amount in each of the elements of assessment criterion; movement of information flows among the elements and groups of elements, interrelations and their information exchange. We propose a method for studying the structure of the assessment criteria for completeness.

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

УДК 681.3.069

ОБОБЩЕННАЯ МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ФОРМИРОВАНИЯ КРИТЕРИЯ ОЦЕНИВАНИЯ ДЛЯ РЕШЕНИЯ ЗАДАЧИ ВЫБОРА ТЕХНИЧЕСКИХ РЕШЕНИЙ

Т.В. Хоменко

Кафедра «Информатика», ФГБОУ ВПО «Астраханский государственный технический университет», г. Астрахань; t_v_khomenko@mail.ru

Ключевые слова и фразы: значимость информационного взаимодействия; информационная зависимость компонент критерия; количество информации.

Аннотация: Раскрыты математические основы формирования критерия оценивания. Используя аппарат теории информации, определены количество информации в каждой из компонент критерия оценивания; движение информационных потоков между компонентами и группами компонент, взаимосвязи и их информационное взаимодействие. Предложен метод исследования структуры критерия оценивания на полноту.

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

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

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

Пусть критерий f (Ej) оценивания ФПД - технического решения этапа концептуального проектирования - содержит три компоненты X, Y, Ze Ej. Возможны три случая взаимосвязи компонент критерия:

1) полное отсутствие информационной связи между всеми компонентами X, Y, Z критерия;

2) наличие информационной связи между компонентами X, Y критерия и отсутствие таковой между компонентами Х и Z, Y и Z критерия;

3) наличие информационной связи между всеми компонентами X, Y, Z, критерия оценивания f (E j).

Тогда:

1(Х ^ У) = 1(У ^ X); 1(Х ^ г) = 1(2 ^ X); 1(2 ^ У) = 1(У ^ г) - отражает количество взаимной информации между компонентами X и Y; X и Z; Y и Z соответственно;

Н(Х, У); Н(Х, 2); Н(У, 2); Н(Х, У, 2) - отражает совместное количество информации о системе компонент X и Y; X и Z; Y и Z; X, Y и Z соответственно;

1(ХУ ^ 2); 1(Х2 ^ У); 1(У2 ^ X) - отражает количество взаимной информации о компонентах X и Y, заключенное в компоненте Z; X и Z - в компоненте Y; Y и Z - в компоненте X соответственно.

Однако критерий оценивания ФПД на этапе концептуального проектирования является структурированным и логически связанным набором п информационных объектов - п компонент критерия оценивания.

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

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

Шаг I: поиск пространства компонент критерия.

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

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

2. Методы кластерного анализа позволили выполнить разбиение выявленных характеристик на сравнительно однородные группы - кластеры, где в первый кластер попадают наиболее важные характеристики, и как следствие, наиболее часто встречающиеся.

3. Методы теории информации [5] позволили выявить информационные зависимости, рассчитать коэффициент информационной связи, установить значимость информационного взаимодействия п е N компонент критерия (п = 1,10), отождествляемых с эксплуатационными характеристиками первого кластера.

Дальнейшие исследования позволили уменьшить число компонент критерия оценивания ФПД с десяти до шести и показать информационную независимость между ними. В результате ограничения числа компонент критерия оценивания сделаны выводы:

- оценивание ФПД достаточно вести по шести компонентам: «диапазон», «погрешность», «чувствительность», «надежность», «вес», «цена» критерия оценивания - как наиболее информативным;

- шесть компонент определяют минимальность критерия оценивания.

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

Шаг II: теоретические аспекты анализа структуры критерия.

Количественная мера влияния на ФПД чувствительных элементов - готовое техническое решение этапа концептуального проектирования Y - каждой компоненты Xi критерия f (Е у) будет зависеть от степени влияния как всех компонент

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

Случай 1. Влияние компоненты Xi критерия оценивания f (Еу) на параметр

Y отсутствует. Следовательно,

1^. ^У^, X2, к, X,--1 ) = 0, Н(У) = Н(У^1, X2, к, X,--1),

что соответствует полной неопределенности полученной информации о выходном параметре Y.

Случай 2. Влияние компоненты X, критерия оценивания f (Еу) на параметр

Y присутствует. Следовательно,

Н(У) = Н(У^1, X2, к, X,-1), где Н(У^1, X2, к, X,-1 ) = 0.

Информация о выходном параметре Y полностью определяется компонентой X, критерия оценивания.

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

Рассмотрим данный случай.

Пусть Н^Д ..., Н^П), Н(У) - количество информации, заключенное в каждой компоненте X, критерия f (Еу) оценивания параметра Y, вычисляемое по формуле

П

Н(X) = -£ р, 1п р,, (1)

,=1

где р, = ^/п - эмпирическая вероятность попадания случайной величины Х в ,-е состояние; п - число опытов; ^ - эмпирическая частота попадания Х в ,-е состояние.

Система уравнений (2) позволяет определить последовательное приращение информации, передаваемой выходному параметру У,

ад ^ У) = Н(^) + Н^) - H(Xl, X2);

I ^ ^ У^1) = Н(У^1) -Н(У^1, X2);

ад ^у^1,X2,к, Xn-l) = Н(У^1, X2,к,Xп-1)-н(Xl,X2,к, Xп),

где I (XП ^ У|Xl,X2, к, XП-1) - количество информации о выходном параметре У после оценивания по ,-й компоненте, характеризующей У; H(У|Xl,X2, к,XП-1) - количество информации, полученное в результате воздействия на выходной параметр У различных неучтенных параметров.

Учитывая, что

Н^ь X2, к, XП) = Н(у, Xl, X2, к, XПЬН^ь X2, к, XП),

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

^У) = Н^) + Н(У) - Н^У);

I (X ^ ¥1X1) = Н(^, X2) - H(Xl,X2,У) - Н(^) + H(XlУ);

'к (3)

1^П ...^-1) = H(Xl,X2,к,Xп) - Щ^^, „..X п, У) -

- Н(^, X2, к, XП-1) + Н^1, X2, к ,XП-1, У).

Степень влияния на выходной параметр У можно оценить с помощью коэф-

фициента информационной связи RI:

^ У) = 1(^ ^)/Н(Y);

^У) = 1^2 ^(^/Н^); (4)

п ^ У) = I(Xп ^ Y|Xl, к, Xп-1 )/Н(Y).

Являясь мерой определенности процесса, RI обладает свойствами:

1) RI(XП ) = 1, если информация о выходном параметре У полностью определяется информацией о компоненте X, критерия f (Еу);

2) RI(XП ^ Y) = 0, если выходной параметр не зависит от компоненты;

3) 0 < RI ^П ^ Y) < 1 в общем случае.

Поскольку RI - мера определенности процесса, то значимость коэффициента информационной связи ^ определяется значимостью информации, что позволяет сделать следующие выводы о численной оценке:

1) неучтенных параметров, согласно формуле

1(г^^) = Н^) • R(Z),

причем, если 1^ ^ Y) ^ 0, то информацию, переданную неучтенными параметрами 2, можно считать незначимой;

2) Е, передачи информации и влияния компонент на выходной параметр У, %;

П

3) , передачи информации и влиянии критерия в целом на выходной па-

,=1

П

раметр У, %. Причем, если ^ 100 %, то значимую информацию в выходной

,=1

параметр У вкладывают все компоненты критерия f (Е у), следовательно, компоненты X, критерия составляют полную совокупность.

Шаг III: исследование критерия оценивания.

Обработка информации, полученной при проведении анкетирования группы экспертов, осуществляется с целью приведения материалов к дальнейшей автома-

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

В результате проведения первичной обработки получилась информационная база, содержащая данные об оценке вариантов ФПД по шести компонентам критерия f (Еу).

Используя результаты анкетирования, на основании (1) последовательно вычисляется количество информации, заключенное в каждой компоненте X, критерия f (Еу) оценивания параметра У:

Н^) = 1,65; Н^ 2) = 1,54; Н^) = 1,36;

Н^4) = 1,48; Н^5) = 1,24; Н^6) = 0,83; Н(Y) = 0,71.

Полученные значения подставляются в систему уравнений (3) и последовательно вычисляются значения величины информации переданной каждой компонентой X, критерия f (Е у) готовому решению:

1^ ^ Y) = 0,172; 1^2 ^ Y) = 0,165; 1^ ^ Y) = 0,148;

1^4 ^Y) = 0,151; I(X5 ) = 0,135; 1^6 ) = 0,111.

Подстановкой полученных значений 1^П ^ Y) в систему уравнений (4) определяются коэффициенты информационной связи R(XП ^ Y):

R(X1 ^Y) = 0,178; R(X2 ^Y) = 0,171; R(X3 ) = 0,153;

R(X4 ^ Y) = 0,163; R(X5 ^ Y) = 0,142; R(X6 ^ Y) = 0,127.

Численная оценка влияния компоненты критерия оценивания ФПД - готового технического решения этапа концептуального проектирования - позволила

сделать вывод: каждая из компонент X, критерия f (Еу) передает параметру У

(готовому техническому решению - ФПД) следующую долю информации: «диапазон» X!- 18 %; «чувствительность» X2- 17 %; «погрешность» Xз - 15 %;

«надежность» X4 - 16 %; «вес» X5 - 14 %; «цена» X6 - 13 %.

Просуммировав и обобщив значения, можно сделать выводы:

1) в готовое техническое решение этапа концептуального проектирования -ФПД - следующие компоненты X, критерия f (Еу) оценивания: «диапазон» Xl,

«чувствительность» X2, «погрешность» Xз, «надежность» X4, «вес» X5, «цена» X6 - вкладывают в совокупности 93 % информации;

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

2) оставшиеся 7 % приходятся на неучтенные параметры Е.

При условии, что Н^) = 0,93 и R(Z) = 0,07 - коэффициент значимости неучтенных параметров, получим: 1^ ^ Y) = 0,065, то есть информацию, переданную неучтенными параметрами Z, можно считать не значимой на основании [6].

Проведенный информационный анализ позволяет сделать вывод: критерий f (Е у) оценивания ФПД из шести компонент можно считать полным.

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

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

Работа выполнена в рамках тематики госбюджетных научно-исследовательских работ ФГБОУ ВПО «АГТУ», содержание которых соответствует Федеральной целевой программе «Национальная технологическая база (20072013 гг.)».

Список литературы

1. Камаев, В.А. Анализ анкетных данных и получение оценки прогнозного решения к задаче управления / В.А. Камаев, А.В. Меликов // Изв. Волг. гос. техн. ун-та. - 2012. - № 15. - С. 90-96.

2. Хоменко, Т.В. Автоматизированные системы поискового конструирования: системный анализ и развитие системной парадигмы / Т.В. Хоменко // Вестн. Астрах. гос. техн. ун-та. Сер.: Упр., вычисл. техника и информатика. - 2010. -№ 1. - С. 136-139.

3. Система автоматизированного выбора вспомогательного оборудования многоассортиментных химических производств / А.Б. Борисенко [и др.] // Вестн. Тамб. гос. техн. ун-та. - 2012. - Т. 18, № 3. - С. 569-572.

4. Хартли, Р. Передачи информации и ее применение / Р. Хартли. - М. : Физ-матгиз, 1959. - 368 с.

5. Хоменко, Т.В. Поиск компактного пространства эксплуатационных характеристик датчиковой аппаратуры при поисковом конструировании / Т.В. Хоменко // Датчики и системы. - 2010. - № 8. - С. 25-28.

6. Григорович, В.Т. Информационные методы в управлении качеством / В.Т. Григорович, С.В. Юдин, Н.О. Козлова. - М. : Стандарты и качество, 2001. -421 с.

7. Мартин, Н. Математическая теория энтропии : пер. с англ. / Н. Мартин, Дж. Ингленд. - М. : Мир, 1988. - 350 с.

Generalized Mathematical Model of Assessment Criterion for Technical Choices

T.V. Khomenko

Department ’’Computer Science ”, Astrakhan State Technical University, Astrakhan;

t_v_khomenko@mail.ru

Key words and phrases: amount of information; information dependence of criterion elements; significance of information exchange.

Abstract: The paper describes the mathematical bases for the assessment criterion using the theory of information, the information amount in each of the elements of assessment criterion; movement of information flows among the elements and groups of elements, interrelations and their information exchange. We propose a method for studying the structure of the assessment criteria for completeness.

Verallgemeinertes mathematisches Modell der Bildung des Kriteriums der Einschatzung fur die Losung der Aufgabe der Auswahl der technischen Losungen

Zusammenfassung: Es sind die mathematischen Grundlagen der Bildung des Kriteriums der Einschatzung aufgedeckt: den Apparat der Theorie der Informationen verwendend, klart sich die Zahl der Informationen in jeder der Komponenten des Kriteriums der Einschatzung; die Bewegung der informativen Strome zwischen den Komponenten und den Gruppen der Komponenten, die Wechselbeziehungen und ihre informative Wechselwirkung. Es ist die Methode der Forschung der Struktur des Kriteriums der Einschatzung auf die Fulle angeboten.

Modeles mathematique generale de la formation des criteres de l’estimation pour la solution du probleme du choix des resolutions techniques

Resume: Sont montrees les bases de la formation des criteres de l’estimation: en utilisant l’ouitil de la theorie de l’information on definit la quantite de l’information dans chaque composant du critere de l’estimation; le mouvement de l’information entre les composants et les groupes de composants, les rapports et les interactions informatiques. Est proposee la methode de l’etude de la sructure du critere de la complete.

Автор: Хоменко Татьяна Владимировна - кандидат технических наук, доцент, заведующая кафедрой «Информатика», ФГБОУ ВПО «Астраханский государственный технический университет», г. Астрахань.

Рецензент: Попов Георгий Александрович - доктор технических наук, профессор, заведующий кафедрой «Информационная безопасность», ФГБОУ ВПО «Астраханский государственный технический университет», г. Астрахань.

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