Fuzzy rendszerek II.

1. hét

A fuzzy szabályalapú modellek számítási bonyolultságának bemutatása. Exponenciális bonyolultság, kombinatorikus robbanás, kapcsolat az MP-nehéz problémákkal. Az exponenciális szabálybázis méret redukciójának lehetőségei (alap, kitevő, mindkettő). Hiányos szabálybázisok alkalmazási motivációja. Bonyolultságcsökkentés és a hiányos szabálybázisok kapcsolata. Példák hiányos szabálybázisokra. Fuzzy fedőrendszer, kapcsolat a Mamdani módszerrel.

2. hét

A fuzzy szabályinterpoláció alapgondolata. Graduális szabályok, analóg következtetés, a Revíziós Elv. Bonyolult állapotterek strukturális jellemzői, részben rendezés, távolság és metrika. Interpolatív fuzzy szabálybázisok. A linerális interpolációs alap algoritmus. Példák interpolatív következtetésre.

3. hét

A lineáris interpoláció nehézségei, abnormális konklúziók és a linearitás megőrzésének hiánya. Korrekciós eljárások. Szükséges feltételrendszerek. A lineáris hiba becslése. KH- és általánosabb interpolációs algoritmusok. Testmetszéses interpolációs algoritmus szubnormális és nemkonvex tagsági függvények esetére.

4. hét

A szabálybázis méretének kitevőredukciója. A Sugeno-féle fuzzy helikopter. Hierarchikus strukturált fuzzy modellek: formális leírás, következtetési algoritmus, példák. A hierarchikus fuzzy modell felállításának nehézségei. A hierarchikus fuzzy modell alkalmazhatóságának vizsgálata gyakorlati műszaki feladatok megoldásában.

5. hét

Cilindrikus adathalmaz-régiók feltárása, lokális modellek felállításának lehetősége. A meta-állapottér fuzzy partíciójának alkalmazása. Hierarchikus strukturált fuzzy modellek. Lokális fuzzy modellek interpolációja. Egyszerű példák ritka hierarcikus fuzzy modellek alkalmazására egyszerű gyakorlati példákon.

6. hét

Evolúciós módszerek alapjai. Biológiai háttér, motivációk. Bináris és valós genetikus algoritmusok. Evolúciós stratégiák, evolúciós programozás. Többpopulációs genetikus algoritmusok. Multikritériumú genetikus algoritmusok. Messy genetikus algoritmusok. Genetikus programozás.

7. hét

Bakteriális evolúciós algoritmusok. Egyéb evolúciós módszerek rövid bemutatása: vírus evolúciós genetikus algoritmusok, hangyakolóniák, részecske-sereg alapú optimalizáció, méhkirálynő algoritmusok, immunrendszer algoritmusok, coevolúciós algoritmusok, ragadozó-zsákmány algoritmusok. Alkalmazási feladatok.

8. hét

Neurális hálózatok alapjai. Történeti áttekintés. Motivációk. Kapcsolat a többi soft computing technikával. A Perceptron, többrétegű perceptron (MLP), radiális bázisfüggvény hálózatok (RBF), B-spline típusú neurális hálózatok. A különböző neurális hálózat típusok felépítése, működése, összehasonlítása.

9. hét

Tanulás minták alapján. A tanuló algoritmusok alapjai. A hiba-visszaterjesztéses (Back-propagation) algoritmus. A Levenberg-Marquardt algoritmus. Összehasonlítás az evolúciós módszerekkel. Globális és lokális optimalizáció összehasonlítása. Evolúciós módszerek és gradiens alapú algoritmusok kombinálása. Memetikus algoritmusok.

10. hét

Fuzzy szabálybázisok identifikációja. Fuzzy klaszterezés alapjai. Fuzzy C-means klaszterezés. Klaszter validációs probléma. Klaszter validációs index. Fukuyama-Sugeno index. Klaszter összevonás. Rácsháló alapú klaszterezés. Szabálykinyerés a klaszterekből. Vetítés alapú szabálykinyerés. Szeparabilitási kritérium. Hierarchikus szabálybázisok identifikációja. Szimulációs eredmények bemutatása.

11. hét

Fuzzy szabálybázis létrehozása bakteriális evolúciós algoritmusokkal. Szabályredukciós operátorok, lényegtelen szabályok eliminálása, hasonló szabályok összevonása. Levenberg-Marquardt algoritmus alkalmazása fuzzy szabálybázis optimalizálására. Bakteriális memetikus algoritmusok. Kölönböző típusú memetikus algoritmusok összehasonlítása fuzzy szabálybázisok optimalizálásra szimulációk alapján.

12 . hét

Számítási intelligencia és approximáció. Univerzális approximációs tételek. Fuzzy szabályalapú függvénygenerátorok. Kolmogorov féle univerzális közelítési módszerek vizsgálata. Az univerzalitás vizsgálata gyakorlati esetekre. Approximációs pontosság és számítási költség. Fuzzy macska-egér probléma.

13. hét

Fuzzy kommunikáció. Kommunikáció hiányos és pontatlan információkkal. Példák (ember-ember, ember-gép, gép-gép kommunikáció). Fuzzy döntési fák. Fuzzy szignatúrák. Kontextus függő rekonstruktív fuzzy kommunikáció. Kooperáló intelligens robotok. Alkalmazási példa bemutatása.

14. hét

Fuzzy gráfok. Hálózatok optimalizálása.

ZH pótlás, házi feladat beszámoló, elővizsga.