1 / 33

UMĚLÁ INTELIGENCE V EKONOMICKÝCH DISCIPLÍNÁCH Miroslav POKORNÝ, Zdeňka KRIŠOVÁ Ústav informatiky

UMĚLÁ INTELIGENCE V EKONOMICKÝCH DISCIPLÍNÁCH Miroslav POKORNÝ, Zdeňka KRIŠOVÁ Ústav informatiky Moravská vysoká škola Olomouc, o.p.s., Jeremenkova 42, 772 00 Olomouc. Umělá inteligence - vědní disciplína věnující se tvorbě počítačových programů řešících složité

afya
Download Presentation

UMĚLÁ INTELIGENCE V EKONOMICKÝCH DISCIPLÍNÁCH Miroslav POKORNÝ, Zdeňka KRIŠOVÁ Ústav informatiky

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. UMĚLÁ INTELIGENCEV EKONOMICKÝCH DISCIPLÍNÁCH Miroslav POKORNÝ, Zdeňka KRIŠOVÁ Ústav informatiky Moravská vysoká škola Olomouc, o.p.s., Jeremenkova 42, 772 00 Olomouc

  2. Umělá inteligence - vědní disciplína věnující se tvorbě počítačových programů řešících složité úlohy s takovými výsledky, které bychom považovali při řešení stejných úloh člověkem (expertem v daném oboru) jako projevy jeho přirozené inteligence. Umělá inteligence se zabývá řešením problémů v oblasti základní jazyky umělé inteligence, matematická logika, reprezentace znalostí, metody řešení úloh i v oblasti aplikační nástroje řešení úloh, plánování, počítačové vidění, rozpoznávání řeči zpracování přirozeného jazyka, znalostní systémy robotika

  3. Programy umělé inteligence pracují převážně se symbolickými objekty – na rozdíl od konvenčních, které pracují s čísly. Takovými symbolickými objekty jsou nejčastěji slova přirozeného jazyka. Pro oblast umělé inteligence jsou charakteristické právě takové úlohy, které numerickými prostředky lze popsat jen velmi obtížně nebo vůbec ne. Přechod od zpracování (numerických) dat ke zpracování (nenumerických, jazykových) informací - znalostí. Programy umělé inteligence zahrnují komplexnost, nejistotu a víceznačnost. Stejně jako pro lidské uvažování je charakteristické velmi efektivní využití neurčitosti (základní vlastností sloních pojmů je jejich vágnost a přitom uvažujeme zásadně pomocí slovních pojmů) tak i prostředky umělé inteligence musí být schopny vágnost (i jiné typy neurčitosti) formalizovat a efektivně je využívat pro kvalitu svých závěrů. Programy umělé inteligence jsou z principu dobře modifikovatelné Striktní oddělení znalostí o řešené úloze od vlastního řešicího mechanizmu umožňuje efektivní odstraňování znalostí již neaktuálních a naopak přidávání znalostí nových.

  4. Programy umělé inteligence využívají lidských znalostí a zkušeností. Dovolují zahrnout do programových struktur expertní heuristiky, znalosti a metaznalosti. Takové informace (nenumerického charakteru, jsou vyjádřitelné slovy a větami přirozeného jazyka). Stejně jako lidé často používají k řešení (složitých) problémů heuristické přístupy, které jsou pro kvalitní řešení problémů velmi významné. Takové heuristické procedury jsou prostředky klasické numerické matematiky (a logiky) neformalizovatelné a nevyužitelné. Programy umělé inteligence mají výrazně procedurální charakter (na rozdíl od programů matematických, které mají charakter deklarativní). Řídicí struktury prostředků umělé inteligence jsou proto odděleny od informací – znalostí. Programové nástroje umělé inteligence jsou určeny k podpoře rozhodování manažera při řešení složitých problémů formou řízené konzultace. Jen málokdy jsou koncipovány pro práci v režimu on-line. Nemusí totiž produkovat vždy jen správné výsledky, jejich – často variantní – závěry jsou však vždy kvantitativně ohodnoceny a programový systém je schopen vysvětlit, jakým postupem a při použití jakých informací (znalostí) závěry získal (vyvodil).

  5. Programové nástroje umělé inteligence jsou určeny k podpoře rozhodování manažera při řešení složitých problémů formou řízené konzultace. Jen málokdy jsou koncipovány pro práci v režimu on-line. Nemusí totiž produkovat vždy jen správné výsledky, jejich – často variantní – závěry jsou však vždy kvantitativně ohodnoceny a programový systém je schopen vysvětlit, jakým postupem a při použití jakých informací (znalostí) závěry získal (vyvodil). Rozhodovací procesy v mozku jsou sice postaveny i na využití obecných znalostí – jejich vyšší kvalita je však především dána využitím znalostí subjektivních. K vyvozování závěrů jsou pak používány vysoce efektivní (a přitom zřejmě jednoduché) nenumerické přístupy. Zde je třeba si uvědomit zásadní skutečnost – vyvozovací procesy v mozku nejsou postaveny na matematických, numerických přístupech, nýbrž na přístupech jazykových a slovních. Jedná se totiž o nenumerické modely mentální. Lidské uvažování a řešení problémů není principiálně postaveno na výpočtech.

  6. Velký význam mají mentální modely zvláště dnes, kdy superturbulentní doba přináší stále častější a nečekané odchylky od obecných zákonitostí. Např. klasické metody predikce chování soustav (obecné statistické metody, založené na extrapolaci, trendech, vlastnostech řad) jsou stále méně použitelné a stéle větší význam má využití znalostí, zkušeností, heuristik až intuice. Základní problém aplikace metod umělé inteligence Uvažujeme-li problém vybudování takového programového systému, který by řešil daný problém stejně kvalitně jako lidský expert, musíme vyřešit dvě základní úlohy: a) jakým způsobem formalizovat v počítači lidské znalosti – hlavně subjektivní (tj. formalizovat v počítači mentální model) b) na jakých principech vybudovat logické algoritmy, které budou nad těmito znalostmi operovat a vyvozovat pomocí nich závěry.

  7. A. Znalostní fuzzy-logické jazykové modelování Uvažujme ilustrační a zjednodušený mentální model odhadu výše zisku v závislosti na odbytu a výrobních nákladech. Vágní jazykové výrazy, které odborník používá ve svých mentálních pochodech, (NÍZKÝ ODBYT, VYSOKÝ ODBYT, MALÝ ZISK, VELKÝ ZISK) jsou v jazykových (slovních) fuzzy modelech formalizovány pomocí fuzzy množin a vystupují v úloze vstupních a výstupních jazykových proměnných (ODBYT, ZISK) a jejich jazykových hodnot (NÍZKÝ, VYSOKÝ, MALÝ, VELKÝ). Vyvozovací procedury využívají principů vícehodnotové jazykové fuzzy logiky. Znalosti jsou uloženy pomocí vět přirozeného jazyka ve standardní formě podmíněných pravidel (báze znalostí), vyvozovací procedury jsou reprezentovány algoritmy s fuzzy-logickými operacemi (inferenční nebo řídicí mechanizmus)

  8. A1. Formalizace expertního mentálního modelu Uvažujme fragment expertního mentálního modelu závislosti zisku na výši ceny výrobku, kvalitě výrobku a velikosti konkurence na trhu. Nechť takový model zahrnuje mj. takovou znalost: V situaci, kdy kvalita výrobkuje nízká a cena výrobkuje nízká a konkurence je vysoká, lze očekávat zisk velmi nízký. Jazykové modely využívají k reprezentaci znalostí o chování systémů standardních pravidel typu JESTLIŽE – PAK (anglicky IF – THEN). R: IF (KV is NI) and (CV is NIZ) and (KO is VY)THEN (ZI is VN)

  9. Úplná množina pravidel modelu (báze znalostí) KV CV KO ZI 1 NI NI NI NI 2 NI VY NI ST 3 NI NI VY VN 4 NI VY VY NI 5 ST NI NI ST 6 ST VY NI VY 7 ST NI VY NI 8 ST VY VY ST 9 VY NI NI VY 10 VY VY NI VV 11 VY NI VY ST 12 VY Y VY VY

  10. Základní okno pro fuzzy modelování v systému MATLAB

  11. Definice vstupní jazykové proměnné KVALITA VÝROBKU

  12. Definice vstupní jazykové proměnné CENA VÝROBKU

  13. Definice vstupní jazykové proměnné KONKURENCE

  14. Definice výstupní jazykové proměnné ZISK

  15. Editační okno jazykových pravidel (báze znalostí) modelu

  16. Ukázka dvojrozměrné funkční závislosti zisku na ceně a kvalitě výrobku

  17. Simulační interaktivní okno

  18. B. Samoučicí se neuronové modely (umělé neuronové sítě) V rámci metod umělé inteligence hrají významnou roli neuronové sítě. Jsou to struktury, které jsou inspirovány svými biologickými vzory. Stejně jako biologické jsou i umělé neuronové sítě tvořeny množinou perceptronů (modelů biologických neuronů) vzájemně propojených vazbami (obdoba neuronových vazeb synoptických). Jejich hlavním úkolem je simulovat a implementovat schopnost adaptace a učení lidského mozku.

  19. Propojení neuronů může být libovolné, v praxi však používáme často tzv. sítě vícevrstvé, v nichž jsou neurony uspořádány do několika vrstev nad sebou.

  20. Schéma procedury učení sítě metodou Back Propagation min

  21. B1. Fuzzy-neuronová síť

  22. C. Optimalizační genetické algoritmy univerzální optimalizační genetické algoritmy, založené na principech biologické evoluce a na mechanizmu přirozeného výběru. Jsou obecně určeny k vyhledávání nejlepšího (optimálního) řešení problému jako extrému (obvykle minima) jeho účelové optimalizační funkce. Základem pro operace genetického algoritmu je znakový řetězec, v němž jsou zakódovány hodnoty parametrů optimalizované funkce – tzv. chromozom. [ 0 0 1 0 1] Každý chromozom má kromě své základní vlastnosti – zakódovaných hodnot parametrů – přiřazenu velikost své fitness funkce, která jej ohodnocuje z hlediska jeho blízkosti chromozomu optimálnímu. Chromozom s např. vyšší hodnotou své fitness funkce je optimálnímu řešení bližší než chromozom s hodnotou nižší.

  23. Operace reprodukce je proces, při němž jsou jednotlivé chromozomy kopírovány do nové populace podle velikosti jejich fitness hodnoty. Čím je její velikost vyšší, tím má chromozom větší pravděpodobnost přežití, tj. přestupu do další generace chromozomů. Tím jsou "dobrá" řešení vybírána pro další reprodukci a "špatná" jsou eliminována. Operace křížení je tvořena dvěma kroky. V prvním jsou vybrány náhodné páry dvou chromozomů a dělicí bod, ve druhém je realizován vlastní proces křížení vzájemnou výměnou jejich částí.

  24. Při operaci mutace je s určitou, obvykle velmi malou pravděpodobností, měněna hodnota genů chromozomu z 1 na 0 a opačně.

  25. Sekvence kroků genetického algoritmu 1. Definice optimalizační úlohy a tvaru účelové (fitness) funkce 2. Rozhodnutí o způsobu kódování chromozomů 3. Stanovení parametrů křížení a mutace 4. Stanovení způsobu výběru chromozomů do nové populace 3. Vygenerování nulté (výchozí) populace chromozomů 4. Výpočet hodnot fitness funkcí chromozomů populace 5. Aplikace operací křížení a mutace - vygenerování potomků 6. Výpočet hodnot fitness funkcí chromozomů potomků 7. Výběr chromozomů do nové populace 8. Opakování procedury od bodu ad 4) 9. Rozhodnutí o ukončení procedury GA

  26. C1. Úloha hledání minima dvojrozměrné funkce souřadnice x souřadnice y

  27. Průběh a výsledek minimalizační procedury Souřadnice minima: x = -4,712 y = 0 Extrém (minimum) fitness funkce Jmin = zmin = -1,999999237060392

  28. C2. Úloha obchodního cestujícího - obchodní cestující musí navštívit každé ze 40 měst - minimalizace cestovních nákladů - trasa musí být nejkratší možná - každé město může být navštíveno pouze jednou

  29. Struktura chromozomu – vektor posloupnosti navštívených měst Mk na trase b1 b2 b3 bk b38 b39 b40 Fitness funkce J – celková délka ujeté trasy – minimalizace Počet kroků při slepém prohledávání úplného prostoru řešení (počet permutací)

  30. Výsledná optimální trajektorie

  31. Děkuji Vám za pozornost !

More Related