Нечіткі відношення та їх властивості. - раздел Философия, Конспект ІСПР Теорія інтелектуальних систем прийняття рішень Нечітким Відношенням R (Велике З Хвилькою Між Двома Непустими Множинами Назив...
Нечітким відношенням R (велике з хвилькою між двома непустими множинами називається нечітка множина яка визначена як підмножина декартового добутку Х/У (НФ1)
Іншими словами нечітке відношення – це множина пар (НФ2) де М від р це функція належності яка кожній парі Х,У ставить у відповідність її ступінь належності ммю е ХУ яка інтерпритується як сила звязку між елементами х що належить Х та у що належить У
Носій нечіткого відношення R ( з хвилькою) на множинах х і у називається звичайне відношення що повязує всі пари НФ3 «всі пари які належать декартовому добутку» для яких ступінь виконання нечіткого відношення не дорівнює нулю.
Альфа перерізом нечіткого відношення Р називається звичайне відношення яке повязує всі пари НФ3 для яких ступінь виконання нечіткого відношення Р не менше альфи.
Д/З Лабораторна робота прислати на почту (якщо зробити то на першу пару не приходити)
Генетичні оператори
Selection –задяки даному оператору відбуважться відбір особи для схрещування.
Способи селекції – пропорційний метод , для початку для кожної особини деякої популяції розраховується її функції пристосованості та знаходиться середня пристосованість по даній популяції особини як середньо арефметичне функції пристосованості всіх особин що входять до цієї популяції. Розраховується відношення значення функції пристосованості конкретної особини до середньої пристосованості по популяції. Ціла частина числа що є цього відношення показує скільки разів гарантовано дона особина може взяти участь у схрещуванні на даному кроці еволюції. Дробова частина цього числа покахує імовірність з якою може взяти участь у наступному схрещованні дана особина на даному кроці генетичного алгоритму (ГА).Найпростіший метод – метод рулетки.
Турнірний метод - Всі особини популяції розбиваються на підгрупи. З наступним вибором кожен з них особин з найкращою пристосованістю. Існують два способи цого вибору: детермінований =1, та випадковий( здійснюється з імовірністю меншою за 1). До таких підгруп як правило включають по дві або 3 особини. Якщо підгруппа складається з пари особин то говорят про парний турнір. Кількість особин підгруппи називають чисельністю турніру. Даний мето дозволяє змінювати кількість особин в підгруппі. Турнірний метод не втрачає своєї вибіркованості коли в ході еволюції всі особини популяції стають приблихно рівними за значення функції пристосованості.
Репродукція – елітарні стратегії репродукціії полягає у хахисті найкращих хромосом для наступних ітерацій. Ця стратегія застосовується з метою не втратити на наствпному кроці ГА найкраще пристосовані хромосоми.
ГА з частковою заміною популяції (ГА з зафіксованим станом)
Характеризується тим що частина популяції поточного покоління без будь-яких змін преходить до популяції нового покоління.
Схрещування – для кожної пари відібраних особин певним чином ( як привило винаждковим) визначається позиція гена ( локус ) в хромосомі яка визнаячає так звану точку схрещування . В дані й точці обидві хромосоми діляться на дві частини і обмінюються ними. У результата утворюються нові хромосоми які називаються нащадками. Даний вид схрещування нахивається одноточковим схрещенням. При двоточковому обирається дві точки схрещування. Обидві хромосоми діляться на 3 частини і обмінюються середніми частинами. Багатоточковий спосіб схрещування – відбувається шахматним чином
Рівномірне схрещуванн – випадковим чином вибирається маска схрещування що складається з нулів та одиниць та дорівнює довжині хромосом. Маска показує чкі гени потрібно наслідувати від першої батьківської хромосоми, а які від другої. Одиниця на конкретній позиції в массі позначає що елемент що знаходиться на тому ж місці в першій батьківській хромосомі необхідно помістити на цьому ж місці в вершому нащадку. Нуль на цій позиції означає що елемент який знаходиться на другомі місці в батьківській хромосомі то її потрібно помістити на ці ж місще нащадку
Мутація – суть операції полягає у зміні гена у середині хромосоми з метою підвищення різноманітності пошуку і ведення нових хромосом у популяцію.
Інверсія – згідно з цим оператором змінюється послідовність алеїв між двома випадково обраними позиціями ( локусами) в хромосомі. Пр. здійснюється інверсія для хромосоми 001100111 з третьго по сьомого бітів результат буде таким 001001111 тобто послідовність 0 і 1 з 3 по 7 біт записану послідовність з права на ліво записуємо з ліва на право. Інший спосіб: Хромосома випадковим чином ділиться на 2 частини які змінюються між собою місцями.
Схемою називають підмножину множин всіх можливих генотипів що можливі в даній популяції що задано у вигляді хромосоми з фіксованим значенням деяких бітів решта бітів можуть приймати будь- які значення .
Для визначення схеми використовують алгоритм 0 1 * , де* означає значення 0 або1 .
Пр. 0*1 Входять 001 та 011
Схема *11*01 Пдмножина складається з таких множин 111101:011101:01101:111001
Шима – схема
Кількість фіксованих бітів називається порядковою схемою, а відстані між крайніми фіксованими позиціями ( тобто різниця їх номерів ) називається визначаючою довжиною схеми ( або обхватом схеми ) В першому випадку 2 в другому 5 ХЗ
Функія пристосованості схеми це середнє значення функції пристосованості всіх її видів
Припустимо що існує популяція Р (t) які ХРОМОСОМИ ЗАДАНІ У ВИГЛЯДІ двійкового кодування де т = 1, 2 і тд
T – це ітерація ГА, поточне покоління.
Довжина бінарних рядків ( хромосом )= L,
імовірність схрещування = рс,
імовірність мутації рm визначена ( визначаюча)
довжина схеми S L(S) Порядок схеми
Значення функції пристосованості схеми S для t-ї ітерації ГА = f(S,t)
Середнє зхначення всієї популяції для даної ітерації –
Кількість хромосом популяції П ві Т що є прикладом схеми С в поточному поколінні м(С,т) тоді кількість хромосом м(С,т+1) популяції П(т+1) що будуть прикладом схеми С в наступному поколінні т+1 можна оцінити таким чином m(S,t+1)>=(S,t)*f(s,t
Де п це імовірність руйнування схеми під дією генетиних операторів
Теореми про схеми. Схеми малого порядку, з малою визначаючою довжиною і пристосованістю що є вищою за середню пристосованість за популяцію, формують експоненціальну зростаючу кількість своїх прикладів у наступних поколіннях ГА.
Пр. За допомогою ГА знайти максимум функції в діапазоні хзмінюється від 0 до 31, якщо розмір популяції = 4 f(x) = x2
1 5 9 16 кодування бінарне, критерії зупинки ГА є побудова третього покоління.
Побудова джругого покоління відбувається за допомогою одноточкового схрещування після другого біту. Третього покоління двоточкового сх після першого та другого бітів.
Дайте визначення таким поняттям як рішення управлінське рішення прийняття рішення Перелічіть засади на яких рунтується прийняття управлінських... Рішення це результат інтелектуальної діяльності людини що приводить до... Воно має бути спрямованим на досягнення певних результатів на створення та реалізацію бажаних процесів або ж на...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Нечіткі відношення та їх властивості.
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Складові прийняття управлінських рішень.
Класичний підхід до прийняття управлінського рішення полягає в дотриманні певної процедури і виконанні обов'язкових дій: Визначення проблеми. Біля витоків якого рішення знахо
Сутність поняття «Інтелектуальна система прийняття рішень».
Интеллектуальная система — это техническая или программная система, способная решать задачи, традиционно считающиеся творческими, принадлежащие к конкретной предметной области, знания о которой хра
Концептуальні положення системної парадигми.
Головні концептуальні положення системної парадигми в обґрунтування управлінських рішень, полягають у наступному:
1. Розглядаються як усі теоретично можливі
альтернативи методи і
Переваги та недоліки системної парадигми.
Системна парадигма – це методологія вирішення проблем та прийняття рішень, яка грунтується на структоризації систем, якісними та кількисними порівняннями альтернатив.
Системна парадигма є
Принципи системного аналізу.
Основні принципи системного аналізу є узагальненням досвіду роботи фахівців з дослідження та розробки складних систем, які можливо розділити на принципи:
• Принцип кінцевої цілі: абсолютни
Основні методи системного аналізу.
Системний аналіз – науковий метод пізнання, що являє собою послідовність дій з установлення структурних зв'язків між змінними або елементами досліджуваної системи. Спирається на комплекс загальнона
Суть кроків вирішення проблем та прийняття рішень.
Єтапи розгорнутого процесу ПР ( прицняття рішень):
8. Усвідомлення проблемної ситуації – основна
задача на цьому етапі повязана з описом та формулюванням
Описання проблем
Суть понять «дані» та «знання». між ними відмінність.
Знання — форма існування і систематизації результатів пізнавальної діяльності людини. Виділяють різні види знання: наукове, повсякденне (здоровий глузд), інтуїтивне, релігійне та інші. Повсякденне
Типи шкал
•Шкала найменувань або класифікації. Використовується для опису приналежності об'єктів до певних класів. Всім об'єктам одного і того ж класу присвоюється одне і теж число, об'єктам
Особливості представлення знань в ІСПР.
Особливості представлення знань в ІСПР:
1. Внутрішня інтерпретованість (внутрішнє тлумачення).
Кожна інформаційна одиниця повинна мати унікальне ім*я, за яким інструментальна один
Функції вибору та операції над ними.
Функція вибору є одним з най абстрактніших понять теорії прийняття рішень. Функція вибору ставить у відповідність кожній розглядуваній множині об’єктів (альтернатив, варіантів) деяку її підмножину,
Дерево рішень. Прийняття рішень за його допомогою.
Дерево прийняття рішень - це дерево, на ребрах якого записані атрибути, від яких залежить цільова функція, в гілках записані значення цільової функції, а в інших вузлах - атрибути, за якими розрізн
Суть нераціонального поводження. Евристики та зміщення.
Наведемо один з найбільш відомих прикладів нераціонального поведінки людей - «дилему генерала». Генерал зазнав поразки у війні і хоче вивести свої війська (600 чол.) З території супротивника. У ньо
Теорія проспектів. ЇЇ відмінність від теорії корисності.
Теорія проспектів була розроблена для того, щоб врахувати реальні риси людської поведінки в задачах з суб'єктивними ймовірнісними оцінками. Ставилося за мету замінити теорію очікуваної корисності в
Види невизначеності та причини її виникнення.
Невизначеність трактується не лише у розумінні відсутності вичерпного знання, а й як постійна змінюваність умов, трансформація, швидка та гнучка переорієнтація виробництва, дії конкурентів, зміна к
Сутність ризику. Його суб’єктивність та об’єктивність.
На сьогодні відсутнє однозначне розуміння ризику, зокрема в економіці і підприємництві. Це пояснюється багатогранністю цієї економічної категорії. У словнику Вебстера термін «ризик» дістав означенн
Система постулатів стосовно ризику як економічної категорії.
Постулат 1. Всеосяжність ризику. Не обтяжених ризиком господарюючих суб’єктів практично не існує. Ризик зумовлюється необхідністю подолання невизначеності, конфлікту на підставі певних суджень, при
Узагальнений алгоритм вимірювання певного виду економічного ризику
Для того щоб охарактеризувати поняття “ризик” розглянемо, що таке ситуація ризику. Кожна людина у побутовій, виробничій і інших видах діяльності постійно стикалася із ситуаціями, коли вона не має о
Сутність якісного аналізу ризику
У системі управління ризиком найважливіша роль належить якісному аналізу ризику.
Якісний аналіз ризику передбачає виявлення джерел та причин ризику. етапів й робіт, при виконанні я
Визначення нечіткої множини та її властивості.
Нечіткою множиною à на універсальній множині Х називається сукупність пар (х,µÃ(х), де хєХ, а µÃ(х) значення функції належності елемента х нечіткій множин
Якісна модель ОПР.
Особа, що приймає рішення (ОПР) - це індивід або група індивідів, які роблять вибір певної альтернативи як рішення й відповідають за наслідки реалізації даного рішення.
Якісна модель ОПР -
Способи якісного вимірювання оцінок альтернатив за критеріями.
Комп'ютери можуть працювати як з числами, так і з символами, у тому числі з символами, що представляють якісні змінні.
Комп'ютер може безпосередньо використовувати якісні змінні, оперуючи
Метод аналізу ієрархій.
Метод аналізу ієрархій (МАІ) — це систематична процедура, що ґрунтується на ієрархічному представленні елементів, які визначають суть проблеми. Проблема розбивається на простіші складові з наступни
Суть багатокритеріальних задач прийняття рішень.
Багатокритеріальні задачі― це задачі, обтяжені невизначеністю, конфліктністю та породженим ними ризиком. Частина інформації, необхідна для вичерпного та однозначного визначен
Кроки процесу розв‘язування багатокритеріальної задачі.
Суть багатокритеріальних задач прийняття рішень: варіанти-"кандидати" порівнюються з двох або більше критеріями, щоб знайти оптимальний варіант (або один з оптимальних, якщо "перше м
Гра та її складові.
Гра — це формалізований опис (модель) конфліктної ситуації, що включає чітко визначені правила дій її учасників, які намагаються отримати певну перемогу шляхом вибору конкретної (в певному с
Прийняття рішень у полі шостої інформаційної ситуації.
Класичними прикладами критеріїв прийняття компромісних рішень у полі шостої інформаційної ситуації є критерій Гурвіца, модифіковані критерії та критерій Ходжена-Лемана.
1) Критерій Гурвіца
Методи побудови функції належності
1 методгрунтується на статистичній обробці думок експертів.
Значення функції належності нечіткій множині (Т йоте маленьке з хвилькою)
Де Е велике – кількість експ
Множини цілей.
Один з підходів до розв’язання задачі прийняття багатокритеріальних рішень (стратегій) на основі економіко-математичних моделей оцінювання ризику — це дослідження економічної проблеми на базі теоре
Ігровий розпливчастий метод аналізу ієрархій (ІРМАІ).
Після побудови ієрархічної моделі і складення матриць попар¬них порівнянь настає черга наступного етапу МАІ — ієрархічного синтезу.Сутність цього етапу полягає у побудові вектора рейтингових оцінок
Стисло охарактеризуйте теоретико-ігрову концепцію вибору портфеля.
У класичній теорії портфеля приймається гіпотеза щодо стаціонарності (тобто незмінності з плином часу) таких характеристик активів, як сподівана норма прибутку, дисперсія тощо. Але, як показують до
Правила навчання штучних нейронних мереж.
Здатність до навчання є фундаментальною властивістю мозку. У контексті штучних нейронних мереж процес навчання може розглядатися як налаштування архітектури мережі і вагів зв’язків для ефективного
Основні характеристики штучних нечітких нейронних мереж.
Штучні нейронні мережі (ШНМ) — математичні моделі, а також їхня програмна та апаратна реалізація, побудовані за принципом функціонування біологічних нейронних мереж — мереж нервови
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов