Процедури побудови моделей координаційних стратегій прийняття рішень в ієрархічних техногенних системах з використанням експертних знань
В статті розглянуто концепцію побудови моделі координаційного управління в ієрархічній системі на основі процедури узгодження цілей в цільовому просторі.
Saved in:
Date: | 2009 |
---|---|
Main Authors: | , , , |
Format: | Article |
Language: | Ukrainian |
Published: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2009
|
Series: | Моделювання та інформаційні технології |
Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/21241 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Cite this: | Процедури побудови моделей координаційних стратегій прийняття рішень в ієрархічних техногенних системах з використанням експертних знань / Л.С. Сікора, І.О. Малець, Н.К. Лиса, Ю.Г. Міюшкович // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є.Пухова НАН України, 2009. — Вип. 51. — С. 178-184. — Бібліогр.: 2 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-21241 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-212412013-02-13T03:09:30Z Процедури побудови моделей координаційних стратегій прийняття рішень в ієрархічних техногенних системах з використанням експертних знань Сікора, Л.С. Малець, І.О. Лиса, Н.К. Міюшкович, Ю.Г. В статті розглянуто концепцію побудови моделі координаційного управління в ієрархічній системі на основі процедури узгодження цілей в цільовому просторі. В статье рассмотрена концепция построения модели координационного управления в иерархической системе на основе процедуры согласования целей в целевом пространстве. In the article conception of construction of co-ordinating case frame is considered in the hierarchical system on the basis of procedure of concordance of aims in having a special purpose space. 2009 Article Процедури побудови моделей координаційних стратегій прийняття рішень в ієрархічних техногенних системах з використанням експертних знань / Л.С. Сікора, І.О. Малець, Н.К. Лиса, Ю.Г. Міюшкович // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є.Пухова НАН України, 2009. — Вип. 51. — С. 178-184. — Бібліогр.: 2 назв. — укр. XXXX-0068 http://dspace.nbuv.gov.ua/handle/123456789/21241 621.3 uk Моделювання та інформаційні технології Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
description |
В статті розглянуто концепцію побудови моделі
координаційного управління в ієрархічній системі на основі процедури
узгодження цілей в цільовому просторі. |
format |
Article |
author |
Сікора, Л.С. Малець, І.О. Лиса, Н.К. Міюшкович, Ю.Г. |
spellingShingle |
Сікора, Л.С. Малець, І.О. Лиса, Н.К. Міюшкович, Ю.Г. Процедури побудови моделей координаційних стратегій прийняття рішень в ієрархічних техногенних системах з використанням експертних знань Моделювання та інформаційні технології |
author_facet |
Сікора, Л.С. Малець, І.О. Лиса, Н.К. Міюшкович, Ю.Г. |
author_sort |
Сікора, Л.С. |
title |
Процедури побудови моделей координаційних стратегій прийняття рішень в ієрархічних техногенних системах з використанням експертних знань |
title_short |
Процедури побудови моделей координаційних стратегій прийняття рішень в ієрархічних техногенних системах з використанням експертних знань |
title_full |
Процедури побудови моделей координаційних стратегій прийняття рішень в ієрархічних техногенних системах з використанням експертних знань |
title_fullStr |
Процедури побудови моделей координаційних стратегій прийняття рішень в ієрархічних техногенних системах з використанням експертних знань |
title_full_unstemmed |
Процедури побудови моделей координаційних стратегій прийняття рішень в ієрархічних техногенних системах з використанням експертних знань |
title_sort |
процедури побудови моделей координаційних стратегій прийняття рішень в ієрархічних техногенних системах з використанням експертних знань |
publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
publishDate |
2009 |
url |
http://dspace.nbuv.gov.ua/handle/123456789/21241 |
citation_txt |
Процедури побудови моделей координаційних стратегій прийняття рішень в ієрархічних техногенних системах з використанням експертних знань / Л.С. Сікора, І.О. Малець, Н.К. Лиса, Ю.Г. Міюшкович // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є.Пухова НАН України, 2009. — Вип. 51. — С. 178-184. — Бібліогр.: 2 назв. — укр. |
series |
Моделювання та інформаційні технології |
work_keys_str_mv |
AT síkorals proceduripobudovimodelejkoordinacíjnihstrategíjprijnâttâríšenʹvíêrarhíčnihtehnogennihsistemahzvikoristannâmekspertnihznanʹ AT malecʹío proceduripobudovimodelejkoordinacíjnihstrategíjprijnâttâríšenʹvíêrarhíčnihtehnogennihsistemahzvikoristannâmekspertnihznanʹ AT lisank proceduripobudovimodelejkoordinacíjnihstrategíjprijnâttâríšenʹvíêrarhíčnihtehnogennihsistemahzvikoristannâmekspertnihznanʹ AT míûškovičûg proceduripobudovimodelejkoordinacíjnihstrategíjprijnâttâríšenʹvíêrarhíčnihtehnogennihsistemahzvikoristannâmekspertnihznanʹ |
first_indexed |
2025-07-02T21:45:25Z |
last_indexed |
2025-07-02T21:45:25Z |
_version_ |
1836573236636155904 |
fulltext |
178 © Л.С. Сікора, І.О.Малець, Н.К. Лиса, Ю.Г. Міюшкович
4. Боднар Д.И. Ветвящиеся цепные дроби .-Киев: Наук. думка, 1986.-176 с.
18.
5. Моделювання фотонних кристалів гіллястими ланцюговими дробами /
Гоблик В.В., Павлиш В.А., Ничай І.В. // Вісник НУ «Львівська політехніка»,
серія “Радіоелектроніка та телекомунікації”. – 2007. – № 595. – С. 78-86.
6. Гоблик В.В., Ничай І.В. Інфокомунікаційні властивості періодично-
неоднорідної діелектричної пластини // Вісник Національного університету
„Львівська політехніка” „Електроніка”. – 2008. – № 619. – С. 29-36.
7. А.с. № 1078512 (СССР) Антенна поверхностной волны/ Гоблик В.В.,
Чаплин А.Ф., - Опубл. в Б.И., 1984, №9.
8. Патент №15648, Україна. Антена поверхневої хвилі / Гоблик В.В.,
Михайлов М.Ю., Чаплін А.Ф., Ящишин Є.М.: Державний університет
"Львівська політехніка" / Опубл. 30.06.97. Бюл. №3.
Поступила 12.01.2009р.
УДК 621.3
Л.С. Сікора, д.т.н., НУ «ЛП», Львів, І.О.Малець, н.с., Н.К. Лиса, н.с., ЦСД
«ЕБТЕС», Львів, Ю.Г. Міюшкович, асп., НУ «ЛП», Львів.
ПРОЦЕДУРИ ПОБУДОВИ МОДЕЛЕЙ КООРДИНАЦІЙНИХ
СТРАТЕГІЙ ПРИЙНЯТТЯ РІШЕНЬ В ІЄРАРХІЧНИХ
ТЕХНОГЕННИХ СИСТЕМАХ З ВИКОРИСТАННЯМ ЕКСПЕРТНИХ
ЗНАНЬ
Анотація. В статті розглянуто концепцію побудови моделі
координаційного управління в ієрархічній системі на основі процедури
узгодження цілей в цільовому просторі.
Аннотация. В статье рассмотрена концепция построения модели
координационного управления в иерархической системе на основе процедуры
согласования целей в целевом пространстве.
Annotation. In the article conception of construction of co-ordinating case frame
is considered in the hierarchical system on the basis of procedure of concordance of
aims in having a special purpose space.
Ключові слова: експертна система, стратегія, координація, синтез, ієрархія.
Актуальність. На сучасному етапі розвитку технологічних систем є
характерною ситуація, коли управляючі рішення приймаються на різних
рівнях ієрархії, від автоматичного управління АСУ-ТП до оперативного-
179
управляючим персоналом і координаційного керування вищою ланкою. При
цьому вищі ланки не завжди мають відповідний рівень професійної і
спеціальної підготовки, а також не розуміють змісту технологічних ситуацій
при зміні режимів поставки енергетичних і матеріальних ресурсів та дії
збурюючих факторів як зовнішніх так і внутрішніх. Особливо небезпечний є
той фактор нерозуміння, що при виведенні технологічних процесів на
граничні режими при застарілому обладнанні з пониженим експлуатаційним
ресурсом, можуть виникнути аварійні ситуації. Виходом з цієї ситуації є
розроблення системи підтримки прийняття рішень (СППР) в структуру якої
входять експерти системи, системи інтелектуальної обробки даних,
інформаційно-вимірювальні системи для автоматичного наповнення баз
даних.
Координованість локальних стратегій як засіб забезпечення
гарантованого функціонування технологічних структур.
Координованість підсистем n-го рівня ієрархії визначає таку
управлінську дію на підсистеми, яка заставляє їх узгоджено функціонувати
згідно локальної мети (цілі) так, щоб вся система досягла поставленої мети.
Оскільки системи нижнього рівня мають власні цілі, які можуть не
співпадати з цілями верхніх рівнів ієрархії, то можливе виникнення
конфліктів за ресурси, стратегій управління, цілеорієнтації, що приводить до
неможливості досягнути глобальну ціль. Дії стратегічного координатора
направлені на:
• декомпозицію глобальної цілі в локальні;
• узгодження стратегій досягнення цілей та термінів реалізації;
• узгодження розподілу ресурсів для всіх рівнів ієрархії;
• розподіл повноважень на прийняття рішень для кожного рівня
ієрархії, та визначення пріоритетів;
• формування набору рангових критеріїв якості управління,
пов’язаних з оптимізацією ризику, рівня витрат ресурсів, гарантіями
досягнення мети.
Поняття координації пов’язане з процедурами прийняття
цілеорієнтованих рішень та оцінкою успіху в досягненні мети, на основі
декомпозиції проблемної задачі управління:
DTXStrat ⊂∈∀∃∃ m
C
U Tt );(RZStrat Dcom(PZ), i ;
i
T
RZRZR xDxPDx
m
≡∀Π∃ ),(),,(: є розв’язком і-ої задачі відносно цілі iG за
термінальний час при якому ci WtX ∈)( . Тоді
{ } )||(Strat , k Dikkk TCUU ∃⊂∃γ які впорядковують послідовність задач
{ }m
RZRZRZ DDD ,...,, 10 , при ),|( mk Ttγ Uuiu
T
m TtTT
D
⊂− ;min . Де RΠ – правило,
алгоритм, розв’язання задачі; t – поточний час; )(RZStrat iC
U X – стратегія
180
розв’язання задачі; mT – термінальний час; Dcom(PZ) Strat – стратегія
декомпозиції задачі; DT – допустимий час; kγ – координуючий сигнал з
набору управлінь; UT - час управляючої дії; { }kU , i
RZD – розв’язувана задача;
uit – час реалізації управління; cW – цільова область; )||(Strat k Dik TCU –
стратегія координації управляючих дій kU для досягнення цілі iC .
Відповідно можна виділити класи сигналів згідно їх функційного
призначання: )|( 1
n
iij SKL = класи сигналів від кожного рівня, які визначають
стан об’єктів і страт нижнього рівня. )|( kkj UKL γ – класи управляючих
сигналів, направлених з верхнього рівня на нижній, які формуються на основі
результатів розв’язання поточних задач управління i
RZD .
Ефективність управління в ієрархічній системі ґрунтується на
міжрівневій інтеграції та стратифікації.
Означення. Інтеграція – ієрархічне впорядкування при об’єднанні систем
з ціллю впорядкування оперативного функціонування, підвищення
ефективності в досягненні мети. Відповідно координація взаємодіючих
підсистем покращує спосіб досягнення цілі на всіх рівнях ієрархії, згідно
стратегії досягнення мети на основі вибору процедури пошуку схеми
розв’язання задачі управління.
Процедури пошуку схем розв’язання задачі управління.
Задача знаходження розв’язків в цільовому просторі, спряженому з
простором станів ґрунтується на пошуку відображень )()( Dm TXTX ×→× ,
для яких маємо:
ˆ: , 1, , ;
ˆ: ( ) ( ), де : , :
f f
f
p v c
g x V Rangx n X x X
x X g x g x G x y G Y V
⎧ → = + ∃ ∃ ∈⎪
⎨
∀ ∈ ≤ → →⎪⎩
im
i
T
UX – множина всіх рішень для станів системи (об’єкта управління) при
управлінні iU і час
imT ; fX – множина допустимих рішень
A
fT
U
f WXXX m ∉⊂ , ; G – цільова функція ( Vp GGG ⊗= ); AW – аварійна
область; cV – плата за досягнення цілі в момент
iCt ; pG – вихідна функція
як модель процесу управління; VG – функціонал якості управління; Ω –
множина невизначеності стану об’єкту управління; τF – функція
толерантності для якої маємо:
[ ]
VFxG
FXx
→ΩΩ≤
∃Ω×∈∀
:),(),(
;,),(
τω
ω
τ
τ
181
відповідно маємо умову задовільного розв’язання задачі управління [1].
Відповідно будуємо простір станів і цільовий (рис. 1а,1б) на якому
визначимо конус управляючих траєкторій.
Рис 1. а) Стан ОУ Рис 1. б) Цільовий простір
Цільова функція може задаватись з врахуванням множини факторів
впливу у вигляді відображень на цільовому просторі:
{ } ( ) )),(,,(,:,: ωωω xGxGxGVYXGYXG pCVp =→×Ω×→Ω× a
де ()G – цільова функція на Ω – невизначеності (структурної і
параметричної), яка залежить від стратегії управління, проблемної ситуації і
процедур прийняття рішень.
Система підтримки прийняття рішень.
Означення [ ]YXS ×⊂ називається системою підтримки прийняття
рішень, якщо задано сімейство задач { }mii
x XxZD 1, =∈ з множини рішень Z і
відображення { }YyXxYzT i ∈∀∈∀→ ,,: , для якого маємо умову існування
розв’язку )(,)(:: iixi CCyyzTZDZz ∈=∈∃ – в просторі цілей системи
imi TYCV ×⊂)( за термінальний час
imT - на основі схеми вибору стратегій
)R(ZD x DTStrat + які його забезпечують за допустимий час t (рис .2).
Принцип координації стратегій в процедурах формування і
прийняття рішень.
Множина інформаційних сигналів в ієрархічній системі
розповсюджується як з верхніх рівнів на нижні (координація) (з mii −→ –
рівні) так і з нижніх рівнів на верхні (з nii ...1+→ рівні) (образ ситуації) та
на і-рівні по горизонталі страти, і мають фіксовану змістовну – про стан
об’єкта або управляючу команду, відповідно сигнали від верхнього рівня
несуть координуючі управлінські рішення для нижньої страти.
Виділимо умови координації стратегій згідно цільових задач:
182
• координованість ієрархічної системи до способу розв’язання
глобальної проблемної задачі;
• узгодженість і сумісність цілей відносно стратегій координації для
всіх рівнів;
• прогнозованість взаємодії всіх рівнів при вибраних стратегіях
координації і управлінні;
• гарантованість успіху при мінімізації ризику конфлікту між
рівнями.
Компоненти проблемної ситуації.
Координація, як діяльність управляючої системи верхнього рівня, яка є
цілеформуючою, пов’язана з типом розв’язуваних задач, які генерують
ситуації: глобальні проблемні задачі, локальні для страт.
Відповідно, згідно мети системи, виконується процедура декомпозиції
проблемної задачі на задачі верхнього і нижнього рівня, що, відповідно,
пов’язано з наступними проблемами їх розв’язання. Розглянемо ці проблемні
задачі згідно концепції координації Месаровича [1]:
Рис. 2. Схема генерації стратегій розв’язання задач координаційного управління.
І-проблема. Синтез координуючої системи. Якщо задано глобальну
проблемну задачу, і процедура її декомпозиції на різні рівні, то необхідно
знайти таку задачу, для якої існує спільна координуюча стратегія її
розв’язання, на основі якої формуються управляючі сигнали для всіх рівнів:
),|( Dm TTPZG ∈∃ iiR
m
iiR CStratULZPZD |),|(: 1 →Π→Π∃ =
ІІ-проблема. Вибір методу, процедури, алгоритму координації. Якщо
задана структура системи спряжена відносно цільової задачі, то необхідно
183
знайти ефективний метод, алгоритм одержання (формування) координуючого
сигналу, який би забезпечив узгоджену поведінку системи для досягнення
мети:
[ ]cimiC WZTCStratUStruktISUPZG
i
∈∃↔ :)||())(( a
ІІІ-проблема. Модифікація стратегій Якщо ієрархічна система не
координується відносно задачі )( mTXPZ × , то необхідно знайти таку
модифікацію задачі, для якої існує координуюча стратегія:
{ } )(::)||( 1 K
KK
Rcimi StratUStratUWZTCUStrat ⎯→⎯Π⇒∉∃
{ }
i
m
ii
Ik
GCC
1=
⊂
e
i
k II ≥
Рис. 3. Схема вибору стратегії координації для ієрархічної системи управління.
184
IV-проблема. Декомпозиція глобальної задачі. Якщо сформульована
тільки глобальна задача, то необхідно сформувати процедури розбиття на
класи задач верхнього і нижнього рівня, та, щоб стратегія їх розв’язання була
координована відносно задачі верхнього рівня.
Якщо задача сформульована на вищому рівні ієрархії, то виникає
проблема пошуку схеми її розв’язання, при цьому маємо два аспекти:
• пошук або генерація стратегії розв’язання задачі координаційного
управління;
• синтез нової структури системи згідно цілей і стратегії координації,
або модернізація і впорядкування існуючої системи згідно схеми,
процедури розв’язання задачі.
Відповідно до цих умов будуємо схему вибору стратегій координації
(рис. 3).
• згідно проблемної ситуації на і циклі формулюється проблемна
задача;
• відповідно до принципу координації генеруються цільові задачі
управління в ієрархії;
• перевіряється умова сумісності цілей і виконується вибір стратегій
розв’язання задачі з бази знань та будується схема координаційного
управління згідно рівнів ієрархії та типу структурної організації.
Висновок. Розглянута концепція побудови моделі координаційного
управління в ієрархічній системі на основі процедури узгодження
стратегічних цілей з локальними цілями кожної страти. Показано, що
процедура синтезу стратегій координацій буде ефективною якщо верхній
рівень ієрархії управління буде керуватись управлінцями з високим
професіоналізмом і інтелектуальною стійкістю, оскільки ці характеристики
особи формуються на протязі довгих років підготовки, а ситуації кризові
мають вибуховий характер, і тому командні вказівки приведуть систему в
аварійний стан через нездатність верхнього рівня приймати ефективні
рішення.
1. Месарович М., Мако Д., Такахара М. Теория иерархических многоуровневых
систем / М. Месарович, Д. Мако, И. Такахара. – М.: Мир, 1973. – 344 с.
2. Сікора Л.С. Системологія прийняття рішень на управління в складних
технологічних структурах. – Львів: Каменяр, 1998. – 453 с.
Поступила 16.02.2009р.
|