Статья опубликована в рамках: LXXIII Международной научно-практической конференции «Научное сообщество студентов XXI столетия. ТЕХНИЧЕСКИЕ НАУКИ» (Россия, г. Новосибирск, 17 января 2019 г.)

Наука: Информационные технологии

Скачать книгу(-и): Сборник статей конференции

Библиографическое описание:

Фролова Е.В. ИССЛЕДОВАНИЕ ИНФОРМАЦИОННЫХ СВОЙСТВ IDEF0 МОДЕЛЕЙ // Научное сообщество студентов XXI столетия. ТЕХНИЧЕСКИЕ НАУКИ: сб. ст. по мат. LXXIII междунар. студ. науч.-практ. конф. № 1(72). URL: https://sibac.info/archive/technic/1(72).pdf (дата обращения: 20.04.2024)

Проголосовать за статью

Конференция завершена

Эта статья набрала 0 голосов

Дипломы участников

У данной статьи нет
дипломов

ИССЛЕДОВАНИЕ ИНФОРМАЦИОННЫХ СВОЙСТВ IDEF0 МОДЕЛЕЙ

Фролова Екатерина Владимировна

студент 2 курса факультета информационных технологий и управления Южно-Российский государственный политехнический университет (НПИ) имени М.И. Платова,

РФ, г. Новочеркасск

Для установления связи введенных информационных свойств со структурными характеристиками модели введем следующие производные свойства ∑_f:

- связность выхода i-го блока с l –ми контактами блоков в пределах рассматриваемой диаграммы -;

- связность l-го контакта i-го блока с выходами блоков -

- r_i = (c₁_i,c₂_i ,c_i₃,c₄_i ) – вектор, характеризующий связность контактов i –го блока с выходными контактами остальных блоков диаграммы;

- ŕ_i = (c_i₁; c_i₂; c_i_3;c_i₄) - описывает связность (нагрузку) выхода i – го блока с контактами других блоков этой диаграммы.

- K_f = (k₁_f, k₂_f, k₃_f, k₄_f) - характеризует распределение ресурса, поступающего с l-го внешнего контакта f –ой диаграммы между соответствующими контактами внутренних блоков этой диаграммы. При этом k_lf=;

- K_f_-1 = (k₁₍_f_-1), k₂₍_f_-1), k₃₍_f_-1), k₄₍_f_-1)) - вектор, характеризующий распределение внешних ресурсов по дочерним диаграммам. При этом

= , для = 0 – коэффициент =1

Для вычисления информационных свойств ΔI_jf воспользуемся определением информации как разности априорной и апостериорной энтропий: I_jfl = . Тогда для приращения количества информации, получаемое в результате декомпозиции диаграммы (f-1) –го уровня по l – контакту j- го, блока получим

= log ,

где; log 0 = 0. Для блока в целом =

Выражение для строится с учетом структуры энтропии выходного контакта (стрелки) диаграммы:

H (v₃) = H (v₁) +H (v₂/v₁) + H (v₄/v₁v₂), где H (v₃) – энтропия выходного контакта диаграммы; H (v₁) – энтропия входного контакта; H (v₂/v₁);

H (v₄/v₁v₂) – условные энтропии соответственно управляющего и исполнительного контактов диаграммы. Тогда упорядоченность (уточнение) модели, достигаемая за счет декомпозиции диаграммы, определяется как разность энтропии нагрузок на l - ые контакты j -ой диаграммы f – ого уровня модели, рассчитанной по внутренним её связям, и энтропии нагрузок на них, рассчитанными по внешним связям внутри (f-1) –го уровня:

при l¹ 3, для l=3

Обозначая , выпишем =

В этом представлении выражение (1) принимает вид

(2)

Сгруппированные по номерам дочерних диаграмм значения ΔIj_f и h_jf отражают наличие узких мест в модели. Признаком узких мест является

ΔIj_f < 0, h_jf < 0.

Ф =(0,1,2); n₂₁=4; n₂₂ =6; n₁ =2; J₁=(0,0,1,1,0);

J₁=(1,1) J₂₁=(0,0,0,0); J₂₂= (0,0,0,0,0,0);

Структурные конфигураторы уровней модели имеют вид (в десятичной форме):

∑₂₂ =;

∑₂₁ =;

∑₁ =

r₁= (0, 1, 1, 1)

r₂₁= (0, 1, 1, 1)

r₂₂= (0, 1, 1, 1)

ŕ₁ = (1, 0, 0, 0)

ŕ₂₁ = (1,0, 0, 0)

ŕ₂₂ = (1, 0, 0, 0)

K₁ = (1, 1, 1, 1)

K₂₁ = (1, 2, 2, 1)

K₂₂ = (1, 2, 2, 1)

K_f_-1 = (1, 1, 1, 1)

K_f-1 = (1, 1, 1, 1)

= log ,

= log 0

= log

= log 0

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

Таблица 1

Информационные свойства модели

ΔI/l	1	2	3	4	ΔI_if
ΔI₁	0	0	0	0	0
ΔI₂₁	0	-0.30	0.30	0	-0.60
ΔI₂₂	0	-0.30	0.30	0	-0.60

0.48

0.48

0.48

Таблица 2