Швидке розроблення інтелектуальних додатків в адаптивній технології SmartBase

МІНІСТЕРСТВО ОСВІТИ І НАУКИ  УКРАЇНИ

ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД

«Київський національний економічний  університет ім. Вадима Гетьмана»

 

Кафедра: Кафедра економіко-математичного моделювання

 

 

 

 

 

 

 

 

 

Реферат

з адаптивних моделей в інтелектуальних системах прийняття рішень

На тему:

«Швидке розроблення  інтелектуальних додатків в адаптивній технології SMARTBASE»

 

 

                                                                                                                                     

                                                                                                                                         

 

 

Виконав:                                                                                                                                                               Студент 5 курсу

                                                         ФІСіТ  8303                                                                                                                                                                                                                                                                                                                                                                                                           

 

 

                                                                                                     Перевірив викладач:

Коляда Ю.В.

 

 

 

 

 

 

 

 

 

 

 

 

 

Київ 2012

Вступ

Автоматизація управління великими об’єктами  рівня міністерств та відомств, створення програмного забезпечення яких має складну історію, вимагає нових підходів. Необхідність швидкого розроблення і впровадження системи, інтеграції існуючих застосувань, подолання недоліків алгоритмічного підходу (непристосованість до змін і оброблення слабко формалізованих знань, неефективність у застосуваннях логічного характеру), урахування реального характеру застосувань, їх часових і надійнісних аспектів, вимагає переходу до адаптивних технологій створення інформаційно-управляючих систем.

Адаптивні технології, крім традиційної гнучкості, набувають надзвичайно важливих нових властивостей, таких як інтелектуалізація процесів розроблення, функціонування і розвитку інформаційно-управляючих систем (ІУС), самоорганізованість, широке притягнення управлінського персоналу до розвитку ІУС; зручне, безперепрограмування, настроювання системи на застосування, зміни засобів реалізації, вимог до системи тощо.

Реалізація адаптивних технологій базується на комплексному застосуванні сучасних технологій проектування, програмування, штучного інтелекту і вимагає розв’язання низки проблем. Насамперед мова йде про програмну реалізацію застосувань на основі єдиного рішення. Оскільки логічні методи найбільш застосовані для протидії динаміці прикладних областей, то необхідно створити систему логік для проектування і управління застосуваннями, розв’язання класів проблем. Особливо важливим є використання ефективних механізмів зведення в логіку за умов неповноти інформації, невизначеності, насамперед нечіткості.

Розглядаються особливості реалізації застосувань на основі адаптивної технології SmartBase та метод виведення наслідків із множини нечітких правил.

 

Проблематика

По-перше, мова йде про комплексну проблему: необхідно розробити програмну  платформу, яка забезпечує і підтримує властивості адаптивної технології. Першим кроком до її створення є побудова компонентів швидкого розроблення нових застосувань. Розробникам необхідно надати насамперед інтегроване середовище розробки нової функціональності, систему уніфікованого доступу до даних, уніфіковану систему безпеки. Бажано уже в перших версіях забезпечити сервіси контролю версій, управління розподіленою системою серверів, підтримку технології “тонкого” клієнта.

В адаптивних технологіях використовуються моделі і методи штучного інтелекту. Саме вони забезпечують набуття системою здатності до адаптації. Але за умов невизначеності традиційні механізми автоматичного доведення теорем недостатньо ефективні. Водночас, резолютивний вивід довів своє право називатися базою логічного зведення.

Тому в рамках зазначеної комплексної проблеми виникає часткова проблема: необхідно розробити ефективний метод зведення наслідків у системах нечітких правил, що поєднує переваги резолютивного зведення з методами скорочення перебору варіантів, притаманними моделям роботи з невизначеністю та нечіткістю. Одним із варіантів є застосування матричного методу для встановлення того, чи є певне твердження логічним наслідком системи нечітких тверджень і нечітких правил. Але матричний метод необхідно модифікувати до роботи з нечіткими оцінками.

 

Структура та функціонування платформи

Загальна структура системи, що функціонує на основі платформи SmartBase, показана на рис.


Система в процесі функціонування і проектування базується на взаємодії  серверної і декількох клієнтських частин. Після того, як ядро сервера запускається, воно обслуговує систему сервісів або перебуває у стані очікування. При запуску серверної частини автоматично завантажуються сервіси, які відповідають за створення і реєстрацію каналу зв’язку, реєстрацію класів для роботи з клієнтами. Після цього переглядається база метаданих репозитарію на наявність користувацьких застосувань або станів і ситуацій, що вимагають обслуговування.

Сервіси ядра системи – це внутрішні  підсистеми, що забезпечують працездатність і функціональність системи (контролю версій, доступу до даних, безпеки і т.п.). Клієнтська частина системи забезпечує підключення до серверної частини, передбачає авторизацію користувача для конкретного застосування, запуск клієнтської частини застосування, коректне завершення сеансу.

Підсистема розроблення і розвитку побудована на ідеях концептуального  моделювання, автоматизованого проектування і програмування. Для застосування ідей автоматизації програмування  вводиться поняття метаданих SmartBase. Код, створений розробниками в рамках системи, тобто з використанням системи, представляється у вигляді xml-файлу, формат якого відповідає певній xslt-схемі.

Метадані SmartBase в подальшому можуть бути скомпільовані й одержаний  код може бути виконаним. Для прикладу наведемо такі типи метаданих SmartBase: метадані – прообраз класу; метадані – прообраз збірки; метадані – прообраз застосування. База метаданих – сховище метаданих SmartBase.

Процес створення коду і його виконання в SmartBase контролюється  системою. Для цього при створенні коду застосовується підсистема редагування коду, яка має графічний інтерфейс. Перед компіляцією і виконанням код контролюється підсистемою верифікації коду. Код можна зберігати не тільки у вигляді метаданих SmartBase. Виходячи із потреби в підключенні сторонніх розробок до системи у вигляді збірок, модулів тощо, код можна зберігати в базі даних і в SmartBase GAC (прообраз GAC – глобального кешу модулів). Передбачений варіант збереження збірок з машинним кодом.

Для розробника в системі передбачений широкий базовий набір класів SBCL (SmartBase CLasses) – обгорток для написания стандартного коду (наприклад, створення збереженого класу зводиться до успадкування від стандартного шаблону). Застосування SmartBase – код, написаний з використанням системи (бажано) чи без, але виконуваний з використанням функцій системи. Адміністратор управляє системою, маючи ексклюзивні права на неї. Виконується авторизація користувача. Для запуску і виконання затосування SmartBase використовується система імперсонації – виконання коду від імені конкретного користувача (аж до окремих методів і доступу до атрибутів). Спеціальна утиліта перевіряє права, відповідає за коректне надання прав доступу. Передбачена база дозволів на виконання коду і доступ до даних. У системі реалізована єдина система оброблення помилок. Ефективна система контролю версій відповідає за видачу потрібної версії коду

Методи та засоби програмної інженерії (збірки, класу, як представлених у вигляді метаданих SmartBase, так і у вигляді файлів-збірок) і будь-яких даних.

Основними підсистемами (сервісами  ядра) є підсистеми кодогенерації, верифікації  та редагування коду, підсистеми безпеки, доступу до даних і контролю версій, підсистема, яка відповідає за взаємодію  з клієнтами.

Стисло розглянемо їх особливості.

Контроль версій. Система, яка базується  на контролі версій усіх елементів  застосування користувача,

розроблених в системі, у які  входять:

• бінарні файли (збірки, бібліотеки класів, модулі);

• ресурси користувача (документи, зображення і т.п.);

• код розширення функціональності системи.

Тонкий клієнт. Технологія, яка  додатково забезпечує такі переваги застосувань, виконаних на основі

платформи SmartBase:

• зникає необхідність у клієнті СУБД;

• немає потреби в бінарних файлах застосування на машині клієнта;

• відсутня проблема адміністрування клієнтської частини серверу застосувань;

• можливість доступу до серверу з будь-якого місця, де є доступ до Internet;

• можливість кешування функціональних модулів застосування на клієнтську машину.

Уніфікована система безпеки. Ця підсистема забезпечує:

• авторизацію на основі динамічних бізнес-правил;

• підтримку захищених сховищ для зберігання налаштованих параметрів, будь-яких даних, що потребують захисту від несанкціонованого перегляду та зміни;

• підтримку інфраструктури сертифікатів Х509;

• шифрування клієнт-серверного трафіка.

Розподілена система серверів. Ця підсистема – основа функціонування застосувань, призначених для управління розподіленими ієрархічними об’єктами  із складними вертикальними і  горизонтальними зв’язками.

Класичним прикладом такого об’єкта  є галузь. Розподілена система  серверів забезпечує:

• балансування навантаження;

• синхронізацію застосувань;

• вертикальну та горизонтальну розподіленість системи серверів.

Система уніфікованого доступу до даних. Ця підсистема уможливлює об’єктне оброблення інформації баз даних, побудованих на різних моделях. Вона забезпечує:

• незалежність розробленого в середовищі SmartBase застосування від СУБД;

• використання об'єктної моделі даних;

• генерацію структури бази даних на основі об'єктної моделі даних із SmartBase;

• генерацію об'єктної моделі даних на основі існуючої бази даних.

Нечітке логічне  виведення

Однією із проблем створення  застосувань є робота невизначеністю, неточністю, неповнотою інформації. Досить часто вона буває нечіткою за своєю природою. У класичних умовах застосовують логіко-математичні числення, причому механізми виведення позбавляють алгоритмічний підхід від деяких його суттєвих недоліків. Ефективним і зручним засобом для опрацювання нечітких знань є нечітка логіка. Пропонуючи апарат визначення чисельних значень нечіткості, обчислення виразів з елементами нечіткості, вона дає можливість знаходить рішення навіть у випадку недостатності даних. Правила становлять собою вирази з імпликацією різної складності, що задаються експертами. Оскільки в цих правилах присутні нечіткі поняття, вони можуть мати більш ніж один можливий наслідок. Кожному із наслідків, в свою чергу, може бути приписана оцінка впевненості в тому, що буде мати місце саме цей наслідок.

З іншого боку, маючи апарат нечіткої логіки, експерт отримує можливість формулювання правил навіть у випадку  невпененості в точному результаті. Таким чином, при розробленні  адаптивних технологій маємо два  аспекти, де необхідне застосування нечітких логік: оцінювання понять, які містять нечіткість; оцінювання наслідків правил.

Другий аспект є більш складним і критичним для успішного  аналізу. З ним пов’язане визначення оптимальної послідовності застосування правил. Розглянемо його детальніше. Припустимо, що існує множина правил вигляду:

де А1, A2,... – це умови правила, B1, B2,... – можливі наслідки. Для  кожного наслідку експертами визначена оцінка упевненості в тому, що він має місце для виразу, який задовільняє умови правила. Наслідки правила можуть становити умови для інших правил, і таким чином ми отримуємо ланцюжки правил. Кожному наслідку визначена оцінка впевненості в інтервалі [0,1]. Якщо умова має один наслідок, його оцінка впевненості не обов’язково дорівнює 1.

У більшості випадків існує  дві і більше можливих послідовностей застосування правил виведення. Щоб визначити, яка з них дає кінцевий результат з більшим ступенем впевненості, необхідний метод обчислення проміжних результатів на основі ступеня впевненості умови і ступеня впевненості того, що певна умова 301 забезпечить певний наслідок. Іншими словами, якщо відомо, що впевненість в А1 дорівнює k, а впевненість в А1→А2 дорівнює l, то для подальших обчислень по ланцюжку чи (у випадку, якщо А2 – кінцева точка) отримання кінцевої впевненості в доцільності застосування цього ланцюжка правил необхідно мати оцінку впевненості в A2.

Щоб отримати оцінку для A2, позначимо  за допомогою а′ “не а”, a ∨ b - “або”, a ∧ b, “і”, a → b –імплікацію “якщо a, то b”. В теорії нечітких множин а′ = 1 – a. Логічному виразу “і” відповідає операція ⊗, а виразу “або” – операція ⊕. Ці операції визначаються через T-норми (позначаються знаком *T) і T-конорми (позначаються знаком +T) відповідно. Найпоширенішими є такі визначення Т-норм і Т-конорм:

 

 

 

Оскільки a → b = a′ ∨ b, узагальнимо вираз імплікації на випадок нечітких множин [2]:

 

де х – конкретні умови, Ai(x) – чисельні оцінки ступеня впевненості  в умові/наслідку Ai.

Невідоме значення – чисельна оцінка А2. Позначимо:

А1(x) = k.

(А1→А2)(х) = l.

Застосовуючи визначення операторів (2) і перетворюючи вираз, одержимо:

l = 1 – k+ A2(x) – (1 – k) A2(x);

l = 1 – k+ A2(x)(1 – (1 – k));

l = 1 – k + A2(x) k;

A2(x) = (l – 1+ k) / k.

(5)

Оскільки формула (5) може дати від’ємні числа, якщо (k+l) < 1, вона не підходить  для обчислення впевненості. Застосовуючи визначення операторів (3) і перетворюючи вираз, отримуємо:

l = max ((1 – k), A2(x)).          (6)

Виходячи з формули (6), значення A2(x) можна обчислити підбором, який може дати більш ніж один результат. Отже, традиційним підходом задача обчислення A2(x) вирішується не однозначно і не у всіх випадках. Наведені недоліки виключаються, якщо обчислення виконувати за такою схемою:

Крок 1. Розглядати лише правила вигляду (1), в яких консеквент містить не більше одного можливого наслідку.

Крок 2. Якщо |→ k А – твердження про те, що А має місце зі ступенем впевненості k, то ступені впевненості  обчислювати за допомогою формул:

якщо |→ k P і |→ l Q, то |→ k⊗l P∧Q;

якщо |→ k P і |→ l Q, то |→ k⊕l P∨Q;

якщо |→ k P і |→ l P→Q, то |→ k⊗l Q.

Крок 3. Перебір всіх можливих ланцюжків  замінити застосуванням матричного методу виведення. На кроці 2 у випадку  із двох способів визначення операцій ⊕ і ⊗ приймемо визначення (3). При виборі визначень (2) необхідно впевнитися, що результати не принесуть чисел, які виходять за межі діапазону [0,1]. Для a *T b == min{a, b} найбільше можливе значення a і b дорівнює 1, і менше з них принесе 1. Це значення не виходить за межі прийнятого діапазону. Для a +T b = max{a, b} найбільше можливе значення a і b дорівнює 1, і менше з них принесе 1. Це значення не виходить за межі прийнятого діапазону.

 

Матрична резолюція  для нечіткої логіки

Невід’ємною частиною розробки алгоритму  є застосування методу виведення, що дозволяє свідчити про суперечливість побудованих правил. Зокрема для клаузальної логіки найбільш простим і ефективним у даному випадку виступає матричний метод. Його основна ідея полягає у використанні матричного представлення вихідних даних і реалізації резолютивного методу у вигляді операції множення матриць. Такі матриці, очевидно, повинні мати стовпець і рядок для кожного літерала, а елемент на перетині рядка i та стовпця j буде мати ненульове значення лише тоді, коли знайдеться клауза, у безумовній частині якої знаходиться літерал рядка i, а умовна частина містить літерал стовпця j. Доведено, що множина клауз S суперечлива тоді і тільки p тоді, коли застосування процедури множення таких матриць приводить до побудови матриці M з ненульовою головною діагоналлю.

Наприклад, нехай маємо множину  клауз: A ← B; B ← C; C ← і необхідно обґрунтувати, що А є їх логічним наслідком. Добавляємо клаузу ← А. Нагадаємо, що запис клауз традиційно міняє місцями умовну і безумовну частини. Зрозуміло, що порожню клаузу можна отримати за допомогою трьох застосувань правила резолюції. Множення матриць підтверджує цей висновок. Отже, маємо:

 

 

 

Методи та засоби програмної інженерії

З огляду на суперечливість множини  клауз можлива ознака суперечливості у матричному варіанті –

наявність ненульової головної діагоналі  у матриці Mp, де p = 4, – підтверджується. При побудові матриці

застосовується два правила:

Правило А. Якщо в матриці є нульовий рядок, то вилучаємо його з матриці  разом з відповідним

стовпцем.

Правило В. Якщо в матриці є порожні  стовпці, то вилучаємо відповідні клаузи і після цього застосовуємо

правило А.

Застосуємо вищезазначений метод  виведення для встановлення того, що ступінь впевненості потрібного

висновку є ненульовим. Розглянемо приклад оцінок експертів, повертаючись до традиційного запису:

|→ 0.7 А1

|→ 0.4 (А1 → А3)

|→ 0.5 ((А3 ∧ А4) → А5)

|→ 0.7 А2

|→ 0.5 (А2 → А4)

|→ 0. 3 ((А3 ∧ А4) → А6)

Спочатку застосуванням визначення операцій (3) і правил виведення кроку 2 вище наведеної схеми:

1) обчислимо |→ 0.7 ⊗ 0.4 А3:

0.7 ⊗ 0.4 = min{0.7, 0.4} = 0.4,

тобто |→ 0.4 А3;

2) обчислимо |→ 0.7 ⊗ 0.5 А4:

0.7 ⊗ 0,5 = min{0.7, 0.5} = 0.5,

тобто |→ 0,5 А4;

3) обчислимо |→ 0.4 ⊗ 0.5 (А3 ∧ А4):

0.4 ⊗ 0,5 = min{0.4, 0.5} = 0.4,

тобто |→0. 4 А3 ∧ А4;

4) обчислимо |→ 0. 4 ⊗ 0.5 А5:

0. 4 ⊗ 0,5 = min{0.4, 0.5} = 0.4,

тобто |→0. 4 А5;

5) обчислимо |→ 0. 4 ⊗ 0.3 А6:

0. 4 ⊗ 0.3 = min{0.4, 0.3} = 0.3,

тобто |→0.3 А6;

Отже,

|→ 0.4 А5, |→ 0.3 А6.

Тепер застосуємо матричний метод. Спочатку побудуємо матрицю для  перевірки висновку А5. Наявність  оцінок впевненості правил і тверджень  вимагає вдосконалити процедуру побудови матриць. Вони, як і для двозначної логіки, повинні мати стовпець і рядок для кожного літерала, а елемент на перетині рядка i та стовпця j буде мати ненульове значення лише тоді, коли знайдеться клауза, у безумовній частині якої знаходиться літерал рядка i, а умовна частина містить літерал стовпця j. Але це значення буде нечіткою оцінкою. Добавляємо клаузу ← А5. З огляду на можливість існування декількох клауз із однаковою безумовною частиною і клауз із умовною частиною з декількома літералами (наприклад, порівняйте |→ 0.4 А1, |→ 0.6 (А2 → А3), |→ 0.2 (А1 → А3), |→ 0.7 А2 і |→ 0.4 А1, |→ 0.7 А2, |→ 0.8 (А1,А2 → А3)), наявність першого випадку будемо позначати індексом „∨” біля кожного літерала умовної частини однієї клаузи, а наявність останнього випадку – індексом „∧” біля кожного літерала умовної частини однієї клаузи. Матриця має вигляд

 

Застосовуючи правила A та B приведемо  матрицю до вигляду матриці M1. Модифікуємо  також алгоритм множення матриць. У випадку наявності правил |→ k А1, |→ l (А1 → А2), множення k⊗l необхідно виконувати за формулою min{k, l}. У випадку наявності правил |→ k А1, |→ l А2, |→ q (А1, А2 → А3), у матриці у рядку з’являються індекси „∧” у стовпцях для літералів А1, А2 і множення (k⊗l) ⊗q необхідно виконувати за формулою min{min{k, q}, min{l, q}}. У випадку наявності правил |→ k А1, |→ l А2, |→ q (А1 → А3), |→ r (А2 → А3), у матриці у рядку з’являються два ненульових елементи з індексами „∨”, у стовпцях для літералів А1, А2 і при множенні необхідно вибрати максимальний із двох добутків у рядку max {min{k, q}, min{l, r}}.

 

 

 

Перемноження матриці M 1 призводить до підтвердження суперечливості вихідної множини клауз при p = 4 за ознакою суперечливості для традиційної клаузальної логіки [3], що доводить вищенаведене припущення

про логічний наслідок А5. Залишається  визначитися з нечіткою оцінкою  результату. Оскільки застосуванням

визначення операцій (3) і правил виведення кроку 2 вищенаведеної  схеми ми одержали |→ 0.4 А5, то нечітка

оцінка результату належить діагональному елементу останньої матриці на перетині рядка і стовпця А5.

Перейдемо до узагальнення. Спочатку опишемо власне процедуру Matrix-fuzzy-deduction нечіткого виведення

на основі матричного методу:

Крок 1. Будуємо матрицю M для вихідної множини нечітких правил.

Крок 2. Застосовуємо правило A до матриці M.

Крок 3. Застосовуємо правило B до матриці M.

Крок 4. За необхідності повертаємося на крок 2, інакше p = 1 і переходимо на крок 5.

Крок 5. Отримуємо матрицю Mp, модифікуючи  операцію множення матриць: у випадку наявності

індексів „∧” у стовпцях для  літералів А1, Аі множення (k⊗l) ⊗q необхідно виконувати за формулою min{min{k,

q}, min{l, q}}; у випадку наявності  індексів „∨” у стовпцях для  літералів А1, А2 для множення  необхідно вибрати максимальний  із двох добутків у рядку max {min{k, q}, min{l, r}}. Якщо виконується ознака суперечливості або супротивного випадку, то кінець, інакше p = p + 1 і переходимо на крок 5.

Оскільки ознака виводимості –  наявність певної структури С  на головній діагоналі – сформульована, залишається довести правомірність її застосування.

Теорема 1. Множина нечітких правил S суперечлива тоді і тільки тоді, коли застосування процедури Matrix-fuzzy-deduction приводить до побудови матриці МР з ненульовою головною діагоналлю. При цьому нечітка оцінка належить діагональному елементу останньої матриці на перетині рядка і стовпця, які відповідають нечіткому твердженню, що перевіряється, і відповідає оцінці, отриманій застосуванням визначення операцій (3) і правил виведення кроку 2 вищенаведеної схеми.

Доведення. Пряма теорема. Нехай  застосуванням процедури Matrix-deduction встановлено існування такого натурального p, що матриця МР має ненульову  головну діагональ. Доведемо, що множина  клауз суперечлива.

По-перше, доведемо, що правило A залишає  суперечливу множину клауз суперечливою. Дійсно, якщо множина клауз суперечлива, то існує послідовність резолюцій, останньою резольвентою якої є порожня клауза.

З визначення правила резолюції  негайним наслідком є те, що в  зазначеній послідовності не може приймати участь клауза, в яку входить вилучений за допомогою правила A літерал, адже відповідний літерал не зустрічається в правих частинах клауз. Тоді застосування правила A не може привести до зникнення зазначеної послідовності, тобто множина клауз залишається суперечливою.

По-друге, доведемо, що правило B залишає  суперечливу множину клауз суперечливою. Дійсно, якщо множина клауз суперечлива, то існує послідовність резолюцій, останньою резольвентою якої є порожня  клауза.

З визначення правила резолюції  негайним наслідком є те, що в зазначеній послідовності не може приймати участь вилучена за допомогою правила B клауза, адже відповідний літеральне не зустрічається в лівих частинах клауз. Тоді застосування правила B не може привести до зникнення зазначеної послідовності, тобто множина

клауз залишається суперечливою.

Нехай застосування правил A, B не привело  до встановлення несперечливості множини  клауз і побудовою матриць  МР встановлено існування такого натурального p, що матриця МР має  ненульову головну діагональ. Доведемо, що множина клауз суперечлива.

 

Методи та засоби програмної інженерії

Будемо використовувати індукцію за максимальною резолютивною відстанню (максимальною довжиною від літерала у правій частині кляузи до порожнього літерала у лівій частині кляузи через резолютивні переходи). Тоді базис індукції пов’язаний з правилом |→ k А1 і встановленням того, що А1 є логічним наслідком цієї клаузи. Очевидно, що в цьому випадку множина клауз суперечлива, а нечітка оцінка належить діагональному елементу для А1 і відповідає оцінці, отриманій застосуванням визначення операцій (3) і правил виведення кроку 2 вищенаведеної схеми. Індуктивне припущення: теорема виконується для довільної системи клауз з максимальною резолютивною відстанню n. Залишається довести, що теорема виконується для довільної системи клауз з максимальною резолютивною відстанню n+1. Дійсно, відома теорема про відповідність циклів і ненульових елементів головної діагоналі матриці суміжності графа на основі індуктивного припущення свідчить про заповнення всіх діагональних елементів для всіх шляхів довжини n.

Тоді ще одне множення матриць приводить  до заповнення всіх інших діагональних елементів. При цьому визначення операцій через мінімальні і максимальні  елементи належить діагональному елементу останньої матриці на перетині рядка і стовпця, які відповідають нечіткому твердженню, що перевіряється, і відповідає оцінці, отриманій застосуванням визначення операцій (3) і правил виведення кроку 2 вищенаведеної схеми.

Обернена теорема. Нехай множина  нечітких правил суперечлива і застосуванням визначення операцій (3) і правил виведення кроку 2 вищенаведеної схеми отримана нечітка оцінка. Доведемо, що застосування процедури Matrix-fuzzy-deduction приводить до побудови такої матриці МР, що її головна діагональ ненульова, а діагональний елемент для твердження, що перевіряється, містить нечітку оцінку, яка відповідає оцінці, отриманій застосуванням визначення операцій (3) і правил виведення кроку 2 вищенаведеної схеми.

Застосування правил A, B не змінить  суперечливість множини правил. За умови суперечливості множини правил існує така послідовність застосувань правила резолюцій, що остання резольвента є порожньою. Тоді за побудовою матриця М1 містить шляхи довжини 1 від літерала в рядку до літерала в стовпці. Тоді із визначення множення матриць М2 містить шляхи довжини 2 від літерала в рядку до літерала в стовпці. В загальному випадку МР містить шляхи довжини p від літерала в рядку до літерала в стовпці.

Якщо всі застосування правил A, B відсікають літерали, які не приймають участь у резолюціях, то тоді залишаються лише літерали, які безпосередньо приймають участь у резолюціях. Отже, всі діагональні елементи повинні врешті решт стати ненульовими, а ті які вже стали ненульовими, не перетворяться у нульові. При цьому визначення операцій через мінімальні і максимальні елементи повторює резолюції, а діагональний елемент останньої матриці на перетині рядка і стовпця, які відповідають нечіткому твердженню, що перевіряється, буде відповідати оцінці, отриманій застосуванням визначення операцій (3) і правил виведення кроку 2 вищенаведеної схеми. Теорема доведена.

 

Висновки

Застосування першої версії платформи SmartBase підтвердило працездатність закладених в її основу ідей. З її використанням швидко створено інформаційно-керуюче ядро та декілька застосувань системи управління одного з міністерств. На базі платформи, наприклад, ефективно функціонує комплекс електронного діловодства, документообігу і контролю рішень. Розвиток платформи пов’язаний із залученням алгоритмів інтелектуального аналізу даних і адаптації, схем розрахунків. Запропонована нова стратегія резолютивного виведення для нечітких правил на основі застосування матричних форм дозволяє застосовувати механізми виведення за умов нечіткої інформації. Подальший розвиток досліджень пов’язаний з розробкою методик відтворення виводів за послідовністю результатів множення матриць а також застосуванням методу для нечітких нейромереж.

Література

1. Павлов А.А., Теленик С.Ф. Адаптивные технологии и алгоритмизация в системах управления. – Киев: Техника, 2003. – 340 с.

2. Ковальски Р. Логика в решении проблем. – М.: Наука, 1990. – 280 с.

3. Теленик С.Ф., Амонс О.А., Смічик Р.В., Хмелюк В.С. Матрична резолюція для клаузальної логіки // Вісник ХНАДУ, 2005. – вип. 22. –

С. 94 – 97.

4. Nguyen H.T, Walker E.A. A First Course in Fuzzy Logic. – CHAPMAN & HALL/CRC. – 2000.


Швидке розроблення інтелектуальних додатків в адаптивній технології SmartBase