задане число груп. Для вирішення цього завдання необхідно застосувати ієрархічний алгоритм класифікації до всіх варіантів перетворення, включаючи і початковий варіант, що відображає реальну ЛССС. Ієрархічні алгоритми класифікації виконуються за такою схемою (рис. 2.12). Спочатку кожен об'єкт з безлічі об'єктів {An} вважається окремим кластером (бл. 1 і 2 на рис. 2.12). Будується матриця відстаней розміру n? N (n - кількість класифікуються об'єктів), кожен елемент якої обчислюється за допомогою обраної міри близькості (бл. 4 на рис. 2.12). На наступному кроці об'єднуються два кластери, які утворюють новий клас (бл. 5 на рис. 2.12). Далі визначаються відстані від цього класу до всіх інших кластерів, і розмірність матриці відстаней D скорочується на одиницю.
Малюнок 2.12 - Узагальнений алгоритм ієрархічної класифікації
На p-му кроці повторюється та ж процедура на матриці D (np)? (Np), до тих пір, поки всі об'єкти не об'єднаються в один клас. У результаті класифікації будується дендрограмма, що відображає послідовність включення вихідних об'єктів в кластери і відстані між класами. На рис. 2.13 представлений приклад дендрограмми.
Малюнок 2.13 - Приклад дендрограмми, одержуваної в результаті ієрархічної класифікації.
Зліва вказані номери вихідних об'єктів. Знизу розташована шкала відстаней між кластерами. Вертикальна зв'язок позначає об'єднання кластерів. Наприклад, відповідно до алгоритму класифікації об'єкти 1 і 5 були першими об'єднані в кластер, а обчислена міра близькості між ними дорівнює 1.
Основними показниками ефективності за якими відбувається об'єднання є:
Показник близькості до вихідної ЛССС без урахування інформації про напрямки і интенсивностях ІП r стр і показник близькості до вихідної ЛССС з її урахуванням r стрип
, (2.6)
(2.7)
Чим вище зазначені показники у конкретного варіанту перетворення, тим менше схожість між одержуваної в результаті перетворення ЛССС і вихідної (тобто більше відмінностей в цих структурах). Тобто критерієм ефективності є
rстр, rстрІП ® max. (2.8)
Показник близькості не має одиниці виміру і верхнього (максимального) значення, що вимагає його нормировки до одиниці ::
rстр, rстрІП ® 1. (2.9)
Показник, що відображає доступність пунктів управління в разі реалізації противником ПДВ з урахуванням їх важливості для СУ (їх оперативно-тактичної приналежності):
, (2.10)
де: rпу - показник доступності пунктів управління в разі реалізації противником ПДВ;
hi - коефіцієнт важливості i-ого ПУ, який залежить від його оперативно-тактичної приналежності;
ki? [0, 1] - індикатор стану УС i-ого ПУ, ki=1, якщо i-ий УС ПУ функціонує, ki=0 - в іншому випадку.
Обчислювати показник доступності ПУ при реалізації конкретного перетворення, необхідно задавши, наприклад, кількість УС ПУ, на які КР здійснюватиме ПДВ. При цьому у разі, коли противник не реалізує ПДВ, все УС ПУ функціонують, тобто показник доступності має своє максимальне значення, а залежно від кількості УС ПУ, що придушуються противником, і їх важливості, показник буде зменшуватися. Отже, в якості показника стійкості ПУ для j-го варіанту доцільно використовувати відношення його rпу в р...
