Введення в основи нечіткої логіки

&nbsp &nbsp &nbsp &nbsp Нечітка логіка – нова потужна технологія

Нечітка логіка виникла як найбільш зручний спосіб побудови систем управління метрополітенами та складними технологічними процесами, а також знайшла застосування в побутовій електроніці, діагностичних та інших експертних системах. Незважаючи на те, що математичний апарат нечіткої логіки вперше був розроблений у США, активний розвиток даного методу розпочався в Японії, і нова хвиля знову досягла США та Європи. У Японії досі триває бум нечіткої логіки та експоненційно збільшується кількість патентів, більшість яких належить до простих додатків нечіткого управління. &nbsp &nbsp &nbsp &nbsp Термінfuzzy (англ. нечіткий, розмитий - вимовляється'фаззі')став ключовим словом на ринку. Статті з електроніки без нечітких компонентів поступово зникали і зникли зовсім, ніби хтось закрив кран. Це показує, наскільки стала популярною нечітка логіка, з'явився навіть туалетний папір з надрукованими на ньому словамиFuzzy Logic. &nbsp &nbsp &nbsp &nbsp У Японії дослідження в галузі нечіткої логіки отримали широку фінансову підтримку. У Європі та США зусилля були спрямовані на те, щоб скоротити величезний відрив японців. Так, наприклад, агенство космічних досліджень NASA стало використовувати нечітку логіку в маневрах стикування. &nbsp &nbsp &nbsp &nbsp Нечітка логіка є багатозначною логікою, що дозволяє визначити проміжні значення для таких загальноприйнятих оцінок, якдане, істинно, чорно-білеі т.п. Вирази подібні до таких, якзлегка теплоабодосить холодноможливо формулювати математично іобробляти на комп'ютерах. Нечітка логіка з'явилася в 1965 у роботах Лотфі А. Заде (Lotfi A. Zadeh), професора технічних наук Каліфорнійського університету в Берклі.

Що така нечітка множина?

&nbsp &nbsp &nbsp &nbsp Найголовнішим поняттям систем, заснованих на нечіткій логіці, є поняттянечіткого (під)множини. &nbsp &nbsp &nbsp &nbsp З класичної математики відоме поняттячітких (певних) множин.

&nbsp &nbsp &nbsp &nbsp Приклад: &nbsp &nbsp &nbsp &nbsp Розглянемо безліч X всіх чисел від 0 до 10, яке назвемо універсумом міркування. Визначимо підмножину A множини X всіх дійсних чисел від 5 до 8.

&nbsp &nbsp &nbsp &nbspA = [5,8]

&nbsp &nbsp &nbsp &nbsp Покажемо характеристичну функцію множини A, ця функція ставить у відповідність число 1 або 0 кожному елементу в X, залежно від того належить даний елемент підмножині A чи ні. Результат представлений на малюнку: &nbsp &nbsp &nbsp &nbsp Можна інтерпретувати елементи, яким поставлена ​​у відповідність 1,як елементи, що знаходяться в множині A, а елементи, яким поставлений у відповідність 0, як елементи, що не перебувають у множині A . &nbsp &nbsp &nbsp &nbsp Ця концепція використовується в багатьох областях додатків. Але можна легко виявити ситуації, у яких даної концепції бракуватиме гнучкості. &nbsp &nbsp &nbsp &nbsp У цьому прикладі опишемо безліч молодих людей. Більш формально можна записати так

&nbsp &nbsp &nbsp &nbspB =

&nbsp &nbsp &nbsp &nbsp Такяк, взагалі, вік починається з 0, то нижня межа цієї множини має бути нулем. Верхню межу визначити трохи складніше. Вперше встановимо верхню межу, скажімо, рівним 20 рокам. Таким чином, отримуємо B як чітко обмежений інтервал, буквально:

&nbsp &nbsp &nbsp &nbspB = [0,20]

&nbsp &nbsp &nbsp &nbsp Виникає питання: чому хтось у свій двадцятирічний ювілей – молодий, а відразу наступного дня вже не молодий? Очевидно, це структурна проблема, і якщо пересунути верхню межу в довільну точку, то можна поставити так само питання. &nbsp &nbsp &nbsp &nbsp Більш природний шлях отримання множини B полягає в ослабленні суворого поділу на молодих і не молодих. Зробимо це, виносячи не тільки (чіткі) судження Так, вона належить безлічі молодих людей або Ні, вона не належить безлічі молодих людей, але і більш гнучкі формулювання ТАК, вона належить до досить молодим людям або Ні, вона не дуже молода. &nbsp &nbsp &nbsp &nbsp На наступній сторінці розглянемо як за допомогою нечіткої множини визначити такий вираз, як вони ще молоді. &nbsp &nbsp &nbsp &nbsp Як було сказано у вступі ми використовуємо нечіткі множини, щоб зробити комп'ютер розумнішим. Уявімо цю думку більш формалізовано. У першому прикладі ми кодували всі елементи універсуму міркування за допомогою 0 або 1. Простий спосіб узагальнити цю концепцію - ввести значення між 0 і 1. Реально можна навіть допустити нескінченну кількість значень між 0 і 1, яка називається одиничним інтервалом I = [0, 1] . &nbsp &nbsp &nbsp &nbsp Інтерпретація чисел при співвіднесенні всіх елементів універсуму міркувань стає теперскладнішою. Звичайно, знову число 1 ставиться у відповідність (співвідноситься) до того елемента, який належить множині B, а 0 означає, що елемент точно не належить множині B. Всі інші значення визначають ступінь приналежності до множини B. &nbsp &nbsp &nbsp &nbsp Для наочності наведемо характеристичну функцію безлічі молодих людей, як і в першому прикладі. &nbsp &nbsp &nbsp &nbsp Тобто 25-річні досі молоді зіступенем 50 відсотків. &nbsp &nbsp &nbsp &nbsp Тепер ви зрозуміли, що такенечітка множина. Але що з нею можна робити?

Операції з нечіткими множинами

&nbsp &nbsp &nbsp &nbsp Зараз, коли ми вже знаємо, що таке нечіткі множини, спробуємо визначити базові операції (дії) над нечіткими множинами. Аналогічно діям із звичайними множинами нам потрібно визначити перетинання, об'єднання і заперечення нечітких множин. У своїй першій роботі з нечітких множин Л. А. Заде запропонувавоператор мінімумудляперетинуіоператор максимумудляоб'єднаннядвох нечітких множин . Легко бачити, що ці оператори збігаються зі звичайними (чіткими) об'єднанням і перетином, тільки розглядаються ступеня приналежності 0 і 1. &nbsp &nbsp &nbsp &nbsp Щоб пояснити це, наведемо кілька прикладів. Нехай A нечіткий інтервал від 5 до 8 та B нечітке число близько 4, як показано на малюнку. &nbsp &nbsp &nbsp &nbsp Наступний приклад ілюструє нечітку множину між 5 і 8І (AND)близько 4 (синя лінія). &nbsp &nbsp &nbsp &nbsp Нечітка множина між 5 і 8АБО (OR)близько 4 показано на наступному малюнку (знову синя лінія). &nbsp &nbsp &nbsp &nbsp Наступний малюнок ілюструє операцію заперечення. Синя лінія – цеЗАМИРАННЯнечіткої множини A.

&nbsp &nbsp &nbsp &nbsp Контролери нечіткої логіки – найбільш важлива програма теорії нечітких множин. Їхнє функціонування трохи відрізняється від роботи звичайних контролерів для опису системи використовуються знання експертів замість диференціальних рівнянь. Ці знання можуть бути виражені природним чином за допомогою лінгвістичних змінних, які описуються нечіткими множинами.

Приклад: Перевернутий маятник

&nbsp &nbsp &nbsp &nbsp Проблема полягає в балансуванні вертикальної щогли, рухомо закріпленої нижнім кінцем на візку, яка може рухатися тільки в двох напрямках - вліво або вправо. &nbsp &nbsp &nbsp &nbsp По-перше, ми повинні визначити (суб'єктивно) що таке висока швидкість, низька швидкість і т.п. для візка. Це робиться описом функції приналежності для нечітких множин.

&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp * негативна висока, neg.high (блакитний) & nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp * негативна низька, neg.low (зелений) & nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp * нульова, zero (червоний) &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp * позитивна низька, pos.low (синій) &nbsp &nbsp & ;nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp&nbsp &nbsp &nbsp * позитивна висока, pos.high (рожевий)

&nbsp &nbsp &nbsp &nbsp Теж саме робиться для кута між візком і щоглою маятника та для кутової швидкості зміни цього кута &nbsp &nbsp &nbsp &nbsp Будь ласка зауважте, що для спрощення передбачається, що початкове положення щогли біля центру праворуч, так що кут більш ніж, скажімо, 45 градусів у будь-якому напрямку за визначенням ніколи не виникне. &nbsp &nbsp &nbsp &nbsp На наступній сторінці визначимо деякі правила, які бажано застосувати в даній ситуації. &nbsp &nbsp &nbsp &nbsp Зараз визначимо кілька правил, які визначають що робити в даній ситуації. &nbsp &nbsp &nbsp &nbsp Покладемо, наприклад, що щогла знаходиться праворуч (кут дорівнює нулю) і не рухається (кутова швидкість – нуль). Очевидно, що це бажане становище, і нічого робити не треба (швидкість дорівнює нулю).

Додатки нечіткої логіки

&nbsp &nbsp &nbsp &nbsp По-перше, необхідно визначити в загальних словах області застосування нечіткого управління.

&nbsp &nbsp &nbsp &nbspВикористання нечіткого управління рекомендується…&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp * для дуже складних процесів, коли не існує простої математичної моделі &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp & nbsp &nbsp &nbsp &nbsp &nbsp * для нелінійних процесів високих порядків &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp & ;nbsp &nbsp &nbsp * якщо має здійснюватисяобробка (лінгвістично сформульованих) експертних знань

&nbsp &nbsp &nbsp &nbspВикористання нечіткого керування не рекомендується, якщо…&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp * прийнятний результат може бути отриманий за допомогою загальної теорії управління &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp * вже існує формалізована і адекватна математична модель &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp * проблема не вирішена