Informatika | Mesterséges intelligencia » Intelligens rendszerek I.

Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 1) Melyek a mesterséges intelligencia főbb célkitűzései? Olyan intelligens rendszerek alkotása, amelyek nagyban segíthetik az emberi feladat és probléma megoldást. 2) Melyek a mesterséges intelligencia klasszikus kutatási területei? • • • • • • • • • • Számítógép tudomány o Programozás o Számítógép-architektúra Matematika o Tételbizonyítás o Játékok Nyelvfeldolgozás o Nyomtatott és kézírásos szövegfelismerés o Beszédanalízis o Beszédszintézis Gépi fordítás Robotika o Manipuláció o Látás és érzékelés o Tárgyfelismerés Gépi tanulás Szakértői rendszerek (Rendszerek tervezése és elemzése) Alakfelismerés A gondolkodás emulációja Idegi hálózatok 3) Soroljon fel néhány mesterséges intelligencia meghatározást! „A

mesterséges intelligencia kutatás elsődleges célja, hogy a gépeket okosabbá tegye, másodlagosan pedig, hogy közelebb vigyen az intelligencia megértéséhez” P.H Winston „A mesterséges intelligencia olyan gépek kutatásával foglalkozik, melyek az emberi megítélés szerint intelligenciát igénylő feladatok megoldására készülnek” „A mesterséges intelligencia azoknak a problémáknak a számítógépes megközelítésével foglalkozik, melyek megoldásában az emberek jelenleg jobbak” Aleine Rich „A mesterséges intelligencia tágabb értelemben az érzékelést a célszerű cselekvéssel összekötő információ feldolgozással foglalkozó tudomány” R. KurzWeil „Mesterséges ostobaság (Artifical Stupidity): 1. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! a számítógép tudósok azon próbálkozása,

hogy olyan számítógép programokat hozzanak létre, melyek normálisan csak emberi gondolkozáshoz kapcsolódó problémákat képesek okozni” Wallance Marshal 4) Mi az un. „mozgó célpont” probléma a mesterséges intelligenciában? Az MI kutatás célkitűzései évről évre változnak, mivel a ma még megoldhatatlannak tűnő problémákra is fognak algoritmust találni. 5) Soroljon fej legalább ötöt a köznapi értelemben az intelligencia szinonímájaként elfogadott képességek közül! Mi a Wechsler-féle intelligencia értelmezés? • • • • • • Problémamegoldó képesség Értelem Felfogó képesség „Okosság” Műveltség Ész Wechsler-féle intelligencia értelmezés: „Az intelligencia az egyénnek az az összetett vagy globális képessége, amely lehetővé teszi, hogy célszerűen cselekedjék, hogy racionálisan gondolkodjék, és eredményesen bánjék a környezetével” 6) Foglalja össze a Thorndike féle intelligencia

megközelítés lényegét! Emberi intelligencia típusok: • • • Absztrakt vagy verbális intelligencia Praktikus intelligencia, amely a tárgyakkal kapcsolatos manipulációk ügyességét jelzi. Szociális intelligencia, amely az emberekkel folytatott érintkezés ügyességében nyilvánul meg 7) Mi az emberi intelligencia két faktor-, és sok faktor elmélet lényege? Két faktor elmélet (Sperman): Minden intellektuális képesség –mint funkció- két faktorra bontható szét: • Az általános (General) faktor, amely közös a különböző intellektuális képességekben • A specifikus (Specific) faktor, amely minden képesség számára különböző, és ez a faktor különbözteti meg a funkciókat egymástól. Sok faktor elmélet. (Thurstone): Az intelligencia több alapvető faktor kombinációjából jön létre. Alapvető faktorok: 2. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 –

segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! • • • • • • • Nyelvi megértés (V) Szótalálás gyorsasága (W) Számolás(N) Téri viszonyok felfogása (S) Észlelési képesség (P) Emlékezés(M) Következtetés(R) 8) Melyek Thurstone által elsődleges mentális képességeknek nevezett legalapvetőbb intelligencia faktorok? Alapvető faktorok: • Nyelvi megértés (V) • Szótalálás gyorsasága (W) • Számolás(N) • Téri viszonyok felfogása (S) • Észlelési képesség (P) • Emlékezés(M) • Következtetés(R) 9) Mi az intelligencia-életkor fogalma? A különböző életfázisukban az embereknek különböző az intelligenciája. Pl más az intelligenciája egy korai serdülőkori gyermeknek, mint egy felnőttnek. Az azonos életkorban (inkább életkor intervallumban) lévő embereknek számíthatunk átlagos intelligenciát, pl. IQ teszt alapján, majd az egyes emberekre megnézhetjük, hogy az intelligenciája

milyen viszonyban van a vele egyforma korú emberekkel. (kisebb/nagyobb/megegyezik) IQ = vizsgálatban elért pont • 100 korcsoport átlaga 10) Hogyan értelmezzük az intelligencia hányadost? 11) Mit értünk az IQ konstanciáján? Felnőtt embereknél az IQ-t a 10. pontban leírt módon számítjuk Azaz aki fiatal korában okos volt, az idősebb korában is az marad, mert a korcsoport átlag is csökken az ő teljesítményével arányosan. 12) Mit és hogyan mér a Wechsler-teszt? 1) Verbális próbák: • Ismeretek 3. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! • • • • Helyzetek megértése Számismétlés Számolási feladat Összehasonlítás 2) Cselekvési próbák: • Rejtjelezés-próba • Képrendezés • Képkiegészítés • Mozaikpróba • Szintézispróba 13) Melyek az emberi intelligencia

szokásos osztályai, és a hozzá tartozó IQ intervallumok? IQ Osztály 1. 2. 3 4 5. 6 7 <68 69-79 80-90 91-109 110-120 121-130 >131 Értelmi fogyatékos Igen alacsony IQ Átlag alatti IQ Átlagos „normális” IQ Átlag feletti IQ Kiemelkedő IQ Extrém 14) Sorolja fel és értelmezze az intelligencia alapfeltételeit • • • • • Érzékelő képesség (érzékelők) Információ-feldolgozó kapacitás (processzor, feldolgozási módszer) Tudás (Tapasztalat, emlékezet) Tanulási képesség Jelző képesség (közlés, cselekvés, mozgás) 15) Értelmezze a biológiai érzékelők alapfogalmait: nyugalmi potenciál, akciós potenciál, ingerküszöb, tüzelési frekvencia, adaptáció, receptív mező. A receptor sejtek felépítése: K+ Receptor nyúlvány Afferens axon Na+ 4. oldal Sejt membrán Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is

kellene belőle gyártani!!! • Nyugalmi potenciál: A sejt két felében K+ és Na+ ionok vannak, ha ezek elkülönülve vannak a sejtmembrán két oldalán, akkor nyugalomban van. A sejt két oldala közti feszültség különbség a nyugalmi potenciál. • Akciós potenciál: Ha a sejtet inger éri, akkor ezek az ionok kicserélődnek, ekkor megváltozik a sejt két oldala közötti potenciálkülönbség. Az ekkor mérhető potenciál az akciós potenciál • Ingerküszöb: Az a vonal, ahol a nyugalmi potenciál az akciós potenciálba billen. • Tüzelési frekvencia: Az akciós potenciál mint bináris jel terjed tovább. Minél nagyobb az inger annál nagyobb az impulzus kitöltési tényezője ez a tüzelési frekvencia. • Adaptáció: Ha a receptor sejtet tartós vagy ismétlődő inger éri, megfigyelhető, hogy bizonyos idő múlva a csúcspotenciál sorozat frekvenciája csökken, ez a jelenség az adaptáció. • Receptív mező: Az egy idegsejthez

tartozó terület, ahonnan a hozzá tartozó ingerek befutnak IK Um INa Az érzéksejt elektromos helyettesítő képe 16) Mit ír le a Weber törvény? ∆I = kons tan s I Ahol dI az éppen érzékelhető intenzitás különbség, és I az inger abszolút értéke. Minél nagyobb egy érzékszerv érzékenysége, annál nagyobb a Weber-szám. 17) Mi a lényege a Weber-Fechner törvénynek? E = k * log I + c 5. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 10 Ahol E : érzéklet I : inger intenzitás C : az abszolút ingerküszöbtől függő állandó Az információ hatása az emberre, hasonlít a fiziológiás ingerékhez.1 10 20 30 40 50 60 18) Jellemezze a biológiai tapintás érzékelőket: • • • • • • • Pacini-test: o A bőr alatti zsírszövetekben elhelyezkedő, nyomás érzékeny, vibráció

érzékelő o Gyorsan adaptálódik o Receptív területe 10 mm o Vibráció válasza: 64-400Hz Ruffini-végkészülék: o A bőr mélyebb rétegében található, a bőr felszínnel párhuzamos elmozdulást (nyújtást) érzékeli. o Vibráció válasza: 1-16 Hz o Kiterjedt receptív területű Meissner-test: o A bőr felszíni rétegeiben a nyomást érzékeli o Receptív területe 3-4 mm o Vibráció válasza: 8-64 Hz Markel-diszk (tárcsa): o A bőr felszínéhez közel, nyomás (élek, alakzatok) érzékelését végzi o Vibrációs válasza: 2-32 Hz o Receptív területe: 3-4 mm A bőr nyomásérzékenységi küszöbe: o 0,5 mikrométer. 100-150ms-ig tartó bőrdeformáció ingerületet vált ki Test-szőrök, mint érzékelők: o A szőrtüszőt körülvevő idegvégződések az emelő hatás miatt a legkifinomultabb tapintásra (légmozgásra is) érzékenyek. o 3-5o szőr-szögelhajlás ingerületet eredményez. Szabad idegvégződések: o Magas ingerküszöbű, nem

ingerspecifikus érzékelő (fájdalom) 19) Jellemezze a biológiai hőérzékelőket! • Krause-test: a bőr felszíni rétegben, a hideget érzékelik a hőmérséklet érzékelési tartománya 18-50 fok Celsius • Ruffini-készülék: a bőr mélyebb rétegében a meleget érzékeli. Érzékenységi tartomány 40 fok felett 6. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 20) Jellemezze a testtartás érzékrlésében szerepet játszó főbb érzékelőket! A test helyzetét a központi idegi struktúrák felé jelző izom, ín és izületi készülékek a propriceptorok. Izomérzékelők a harántcsikolt izomban: • Annulospirális (Magzsák receptor) ami a izomorsó megnyúlását érzékeli és a • Virágszerű receptor(másodlagos izomcső receptor) az izomorsóban található Ungolgi féle receptor: az inak szövetébe

ágyazott, a megnyúlást és a kontrakciót érzékeli. Ezeken kívül még egyéb fájdalomérző szabad idegvégződések és Pacini-testek is találhatók az izomban. 21) Mi a fejhelyzet és fej-szöggyorsulás érzékelésének elve, hogyan működnek az un. otolith szervek és a vesztibuláris rendszer? Otolith szervek: A fülben található az ortogonális elrendezésű, (három, egymással 90 fokot bezáró) félkörös ívjáratokból, valamint más érzékelőkből álló összetett rendszer rendkívül érzékeny. A fej és közvetetten a test helyzetéről, dinamikus mozgásáról sebességváltozásáról és irányairól informálja a központi idegrendszert. Az elv az, hogy a félkörös ívjáratban kocsonyás anyag van, ami az elmozdulásra elmozdul, és az apró szőrszálakat elmozdítja, ami a sebességről és az elmozdulás irányáról is tájékoztatást ad. A perifériális vesztibuláris készülék a primaer afferens idegen keresztül egyedülállóan magas

frekvencát küld a központi idegrendszernek. 22) Mi a hangérzékelés elve, hogyan működik a csiga az emlősökben? A hang egy hártyán keresztül megrezget egy folyadékot, ami a csigában van. A csiga foglalja magába a Corti szervet, amit több sorban lévő szőrsejtek alkotnak. A Corti szerv receptorai mechanikus ingadozásokat felfogják, és átalakítják ingerületi folyamattá. A különböző frekvenciákat a csiga különböző részein érzékelik. Az erős hang tönkreteheti ezeket a szőröket, amik többé nem fejlődnek ki. A fül 1dB intenzitásváltozást s észrevesz, frekvenciaváltozásnál a differencia küszöb 1Hz. 23) Jellemezze a látás érzékszervét, a pálcikák és a csapok szerepét és eloszlását a retinán! A látásban két idegsejt működik közre - Éleslátásnál csapok (szinlátás) - Perifériában pálcikák (fénylátás). Az idegsejtek a szem hátsó faláról visszavert fényt érzékelik, azaz a sejtek a szem háta felé vannak

fordulva, ez a dinamikus erős fényhatások ellen védik. A csapok a retina egy bizonyos „foltjában” sűrűsödnek. Ha ide érkeznek a fénysugarak, akkor látunk éles képet. Az ember a „zöld” tartományban lát jól 7. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 24) Jellemezze a gerincesek szagló rendszerét! A szaglás receptorai az orrüreg hátulsó felületét borító szaglóhámban találhatók. Az illó anyagok által kiváltott ingerület a szagló agyidegen keresztül jut a nagyagy alapjához, majd átkapcsolódás után a kérgestest közelében levõ szaglóközpontba. 25) Melyek a mérő átalakítókban leggyakrabban alkalmazott érzékelő elvek? 1. Potenciometrikus (ellenállás változásos) 2. Kapacitív 3. Elektromágneses 4. Induktív 5. Fotokonduktív (rezisztív) 6. Fotoelektromos 7. Piezoelektromos 8.

Piezorezisztív 9. Termoelektromos 10. Nyúlásmérő 26) Melyek az érzékelők legfontosabb jellemzői? -frekvencia átvitel kimeneti jelváltozás érzékenység = mérendő mennyiség felbontás = bemeneti jeltartomány kimeneti bitek száma reakció készség = érzékelőr változásához tarozó jelváltozás mért mennyiség statikus és dinamikus hiba=mért érték-tényleges érték linearitás hiszterézis reprodukálhatóság 8. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 27) Vázolja fel a tipikus mérőátalakítók működését! 28) Jellemezze a technikai szenzorokat a beépített „intelligencia” szempontjából! I. II. III. IV. V. Az érzékelő elem erősítő, jelformáló áramkört is tartalmaz. Kompenzáló elemeket (pl.:érzékenység állító, határérték túllépés elleni

védelmet) tartalmazó érintkezők. Kommunikációs képességgel (A/D átalakítóval, címazonosítóval) rendelkező érzékelők. Öndiagnosztizáló érzékelők (A helyes működést vagy a meghibásodást jelezni képesek) Önálló elemző és döntési képességekkel rendelkező érzékelők. 29) Mi a potenciometrikus érzékelés elve? 30) Mi a nyúlásmérő bélyeg működési elve, alkalmazási köre? A nyúlásmérő bélyegek mechanikai deformációt alakítanak át ellenállás változássá. Egy ellenálláshuzal, melyet rögzítenek egy deformálható anyagon, nyújtás hatására megváltoztatja a hosszát és az átmérőjét is, így az ellenállást. 9. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! Alkalmazása: • Egyszerű felépítésű csapcella • Hajlított-csavart mérőtest kialakítása kis erők

mérésére. • Csavart mérőtest kialakítása kis erők mérésére Hátránya: • A hőmérsékletváltozás befolyásolja a működést. 31) Mi a Wheatstone-hidas kompenzálás elve? Tipikus alkalmazása: mérőcella Ha Uki=0 =>R1*R4=R3R2 32) Mi a piezorezisztív érzékelő elve? A természetben előforduló néhány kristályos szerkezetű anyag (kvarc, turmalin) lapjain meghatározott irányú mechanikai terhelés hatására töltések halmozódnak fel, tehát feszültség keletkezik. (Nyomás hatására változtatja az ellenállás értékét) 33) Jelleggörbe segítségével jellemezze a fotóellenállást! Minél több a fény, annál kisebb az ellenállás -> annál jobban vezet! 10. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! R [Mohm] Megvilágítás [candela] 34) Jelleggörbe segítségével jellemezze a

fotodióda működését! I [mA] U [V] Megvilágítás növelésével 11. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 35) Jelleggörbe segítségével jellemezze a fototranzisztor működését! Ic[mA] A tranzisztor egyre jobban kinyit. Növekvő megvilágítás UCE[V] 36) Jelleggörbe segítségével jellemezze a fotoFET működését! Id[mA] 75% 50% Növekvő megvilágítás 25% 0% Uds [V] 37) Mi az ellenállásos hőmérsékletmérés elve, milyen a különböző ellenállások hőmérséklet függése? Az ellenállások hőmérsékletfüggése: R T = R O * (1 + α ∆T ) Az ellenállás változás jellege szerint pozitív hőmérsékleti együtthatójú (PTC), és negatív hőmérsékleti együtthatójú (NTC) termisztororokat különbözetünk meg. 12. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu)

- Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! R R NTC PTC T T 38) Mi a termoelem működési elve és alkalmazási köre? A termoelem a mérendő mennyiséget, a hőmérsékletet közvetlenül villamos mennyiséggé alakítja át. Két különböző hőmérsékletű huzalt az egyik végüknél összehegesztenek (melegpont). A kötéspont hőmérséklet változásának hatására a szabad végek (hidegpont) között egyenfeszültség mérhető. A kapott feszültség nagysága a „meleg” és a „hideg” pontok közti hőmérséklet különbségtől, valamint a hőelemet alkotó fémek tulajdonságaitól függ. A hőelemek alkalmazhatósági tartománya általában –200 oC-tól +1800oC –ig terjed. 39) Mi a Turing-teszt? Egy zárt szobából kérdéseket teszünk fel vagy egy embernek és egy számítógépnek. A válaszokat olyan módon kapjuk meg, hogy nem tudhatjuk, hogy kitől jöttek

(pl. írásban) A válaszok alapján el kell döntenünk, hogy melyik az ember és melyik a számítógép. 40) Mit értünk produkciós rendszer alatt és mi az általános algoritmusa? A produkciós rendszer az MI egyik alapvető fogalma, egy sajátos probléma megoldási szemléletet tükröző feladat megoldási rendszer. Külön kezeli: • A feladat adatait • Az adatokon értelmezett műveleteket • A műveleteket algoritmussá szervező vezérlési stratégiákat. Matematikai meközelítésben: Minden feladat (probléma) direkt vagy implicit módon meghatároz egy gráfot, melynek: • Kezdőcsúcsa a kiindulási adathalmaz • Élei az alkalmazható műveletek • Általános csúcsai az adathalmaz egy-egy változatát tartalmazzák, amelyeket a megfelelő élek menti műveletek alkalmazásával kapunk. 13. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is

kellene belőle gyártani!!! A cél elérése rendszerint kereséssel történik: cél elérés Optimális megoldás keresése A produkciós rendszer általános algoritmusa: 1) Kezdeti állapot kiválasztása 2) While állapot<>célállapot do 3) Begin 4) Az állapotra alkalmazható operátor kiválasztása 5) Állapot:=operátor(állapot) 6) End. 41) Általánosságban jellemezze a keresési technikákat! • • • Próba és hiba keresés Keresés szisztematikus csomópont vizsgálattal Heurisztikus keresés Egy kereső algoritmusra jellemző a kiindulási és a célállapot közötti lépések száma 42) Mi a mélységi (depth-first) keresési algoritmus? S LIFO adatkezelés: (Last In First Out) B A C D E G F cél „open” lista, az állapotok (csomópontok) tárolására Open lista: (S)->(A, B)->(C, D, B)->(D, B)->(B)->(E, F)->(G, cél, F)->(cél, F) Fabejárás: 1. tedd a start csomópontot az open listára 2. hurok: IF open=üres

lista then kilépés; {! sikertelen , ha az összes csomópontot megvizsgáltuk} 3. n:=elsô(open); {az open lista elsô elemének beolvasása} 14. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 4. 5. 6. IF cél(n) then {sikeres} kilépés vedd le (n, open); {n levétele az open listáról} terjeszd ki n-t és helyezd az összes "gyermek" csomópontot az open lista elejére 7. Go TO hurok Gráf keresésnél: 5. vedd le (n, open), add hozzá (n, closed); 2. lista a megvizsgált csomópontoknak. 6. n kiterjesztésével generáld az összes "gyermek" csomópontot!. Az összes gyermek csomópont, amely még nem szerepelt az open vagy a closed listán az open lista elejére kerül és az n-re irányuló mutatót kap. 43) Mi a horizzontális (breath-first) kereséséi algoritmus? S FIFO adatkezelés (First In First Out) B

A C D E G F cél Open lista (S)->(A, B)->(B, C, D)->(C, D, E, F)->(D, E, F)->(E, F)->(F, G, cél)->(G, cél)->(cél) Fabejárás: 1. tedd a start csomópontot az open listára 2. hurok: IF open=üres THEN kilépés; sikertelen keresés 3. n:=elsô(open) 4. IF cél(n) THEN sikeres kilépés 5. vedd le (n, open) 6. terjeszd ki n-t és helyezd el az összes "gyermek" csomópontot az open lista végére 7. GO TO hurok Gráf keresésnél: 5. vedd le (n, open), add hozzá (n, closed) 15. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 6. n kiterjesztésével generáld az összes "gyermek" csomópontot. Az open és a closed lista által nem tartalmazott gyermek csomópont az open lista végére kerül és az n-re irányuló mutatót kap. 44) Mi az optimális megoldáskereső algoritmus fa- és

gráf bejárásnal? S 4 1 B A 1 C 3 2 2 D E 4 H F 3 c1 2 I 1 c2 A keresés elve: A kiindulási pontból a minimális költségű csomópontokaat vizsgáljuk. Fabejárás: 1. tedd a start csomópontot az OPEN listára 2. hurok: IF open=üres THEN kilépés; sikertelen! 3. n:=elsô(open) 4. IF cél(n) THEN sikeres kilépés 5. vedd le (n, open) 6. ha lehet, n kiterjesztése, minden n-nél a költség kiszámolása. A gyermek csomópontok felírása az open listára és növekvô "költség" szerint sorrendbe rendezése 7. GO TO hurok Gráf keresésnél: 5. vedd le (n, open), add hozzá (n, closed) 6. az open és closed lista által nem tartalmazott gyermek csomópontok az open listára kerülnek, az n-re irányuló mutatót kapnak, és növekvô "költség" szerint sorrendbe rendezzük. 16. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is

kellene belőle gyártani!!! 45) Mi a hegymászó (hill climbing) algoritmus? S 4 1 B A 1 C 3 2 2 D E 4 H F 3 c1 2 I 1 c2 Hegymászó módszer ("Hill climbing") numerikus analízis -> ~= gradiens módszer "A cél elérését az ahhoz megjósolhatóan legközelebb álló csomópontok (állapotok) kiválasztásával kísérli meg." h(n) = a csúcs és az n közötti távolság. Hegymászó algoritmus: 1. n:=start csomópont 2. hurok: IF cél (n) THEN sikeres kilépés 2. terjeszd ki n-et, számold ki h(ni)-t minden gyermek csomópontra és a legkisebb "költségűt" (csúcstól való távolságot) vedd a következô n-nek. 4. IF h(n)<h(következô n) then sikertelen kilépés 5. n:=következô n 6. GO TO hurok Problémás: - lokális maximum esetén (több "csúcs" létezése) - "fennsík" esetén (azonos magasságú hely) 46) Mi a legjobbat először (best first) algoritmus? 1. tedd a start csomópontot az open

listára 2. hurok: IF open=üres then sikertelen kilépés 3. n:=elsô(open) 4. IF cél(n) THEN sikeres kilépés 5. vedd le (n, open), add hozzá (n, closed) 6. terjeszd ki n-et és generáld az összes gyermek csomópontot. Csak az open és closed listákban nem szereplôket tedd az open listára és kapcsolj hozzájuk n-re irányuló mutatót. Rendezd az OPEN lista csomópontjait növekvô h(n) szerinti sorrendbe 17. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 7. GO TO hurok. 47) Mi a heurisztikus keresés lényege, pl. az utazó ügynök probléma megoldásánál? Heurisztika: A feladatoknak a tapasztalatokra és a megalapozott ötletekre épülő próbálkozásokkal történő megoldási módszere. Az utazó ügynök probléma egy lehetséges heurisztikus megoldása: „Minden lépésnél a helyi legjobb alternatíva

kiválasztása.” 1. Önkényesen kiválasztani a kezdő várost 2. Megvizsgálni az összes nem meglátogatott várost és a legközelebbit felkeresni 3. Ismételni a 2 Lépést, amíg az összes várost meg nem látogattuk A megoldás időszükséglete: N 2 << N! 2N 48) Csoportosítsa a feladatokat a megoldáshoz szükséges idő szerint! (P, NP, NP complete)! • • • P (Polynomial) Ha létezik olyan problémamegoldó algoritmus, melynek időszükséglete legfeljebb N polinomjával függ össze. NP (non-deterministic polynominial) Azok a problémák, melyek bármely feltételezett megoldása polinomális idő alatt eldönthető, hogy helyes –e. NP-complete: A legnehezebben megoldható problémák. A megoldásához szükséges idő eN szerint változik. Viszonyuk: NP P NP-complete 49) Melyek a tudásalapú szakértői rendszerek előnyei és hátrányai? Előnyök Pótolják a szakértőhiányt, elérhető áron terjesztik a szakértői ismereteket A

tárgyterület változásait jól követik, a tudásbázist könnyű módosítani Növelik a szakértő képességeit Fokozzák a szakértő produktivitását Hátrányok Ismereteik egy adott szűk tárgyterületről származnak Válaszaik nem mindig korrektek Nincs hétköznapi józan eszük 18. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! Megőrzik a szakértelmet Létrehozhatók hagyományos technikával meg nem valósítható rendszerek Mindig következetesek a tanácsadásban Állandóan rendelkezésre állnak Képesek részleges, nem teljeses adatokkal is dolgozni 50) Szakértői rendszer piaci fejlődési fázisai 1) Szakasz (1983-85): az új tudásalapú technológia kutatása • Általános célú, Lisp-alapú nagygépes shellek 2) Szakasz (1986-88): az új technológia bizonyítása a piacokon • A közép és kisgépes piac,

viszonteladók megjelenése • Shell-háború • Alkalmazási prototípus fejlesztése • A piac telítődése 3) Szakasz (1989-től): a hagyományos és az új technológia integrálása • Alkalmazás-orientált eszközök megjelenése • Az egyszerű PC-s shellek mellett az objektum orientált eszközökkel épített hibrid shellek súlyának megnövekedése • Integrált alkalmazások és támogató rendszerek kialakulása • Céllá válik a tudásalapú rendszerépítési technológia 51) Sorolja fel a hazai fejleszésű általános célú szakértői rendszer kereteket (shelleket)! All EX PLUS GENESYS Mprolog Shell ALL Kisszövetkezet (MULTILOGIC) SZÁMALK IQSOFT (SZKI) 52) Melyek a tudásalapú technológia kialakulásának lépcsőfokai? 1950-60 Idegrendszeri hálózatok PERCEPTON Rosenblatt,Wiener,McCulloch (alakfelismerés kezdetei, neurofiziológia alapjai) 1960-70 Heurisztikus keresés GPS (General Purpose System) tételbizonyítók, sakkprogram Newell,

Simon, Shannon, Turing Feltevés: Gondolkodásunk szimbólum-manipulációként zajlik (összehasonlítás,keresés,módosítás,stb.) Alapelv: 19. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! A problémamegoldás a lehetséges megoldások terében való Heurisztikákkal támogatott keresés 1970-80 Tudás-reprezentáció Tudásalapú technológia Szakértő rendszerek: DENTRAL MYCIN PROSPECTOR Új alapelv:A TUDÁS ELVE: A feladatmegoldás képessége lényegében attól függ, (egy számítógépes program „erőssére” attól függ), hogy mennyi és milyen magasan kvalifikált minőségű specifikus tudást képes mozgósítani a feladat megoldása során. Eredmény: -Az MI kilép a fejlesztői laboratóriumokból -működik a tudás alapú technológia jól hasznosítható alkalmazások készülnek tudásalapú rendszerkeretek,

shellek épülnek -beépül a szakértői rendszer piac 53) Mi a tudás elve, és a tudásalapú/szakértői rendszerek főbb előnyei? A tudás elve: A feladatmegoldás képessége lényegében attól függ, (egy számítógépes program „erőssége” attól függ), hogy mennyi és milyen magasan kvalifikált minőségű specifikus tudást képes mozgósítani a feladat megoldása során. Előnyök: • Pótolják a szakértőhiányt, elérhető áron terjesztik a szakértői ismereteket • A tárgyterület változásait jól követik, a tudásbázist könnyű módosítani • Növelik a szakértő képességeit • Fokozzák a szakértő produktivitását • Megőrzik a szakértelmet • Létrehozhatók hagyományos technikával meg nem valósítható rendszerek • Mindig következetesek a tanácsadásban • Állandóan rendelkezésre állnak • Képesek részleges, nem teljeses adatokkal is dolgozni 54) Milyen feladatok megoldására készülnek a döntéstámogató

rendszerek, melyek a főbb döntési típusok? A döntéstámogató rendszerek a részlegesen vagy rosszul strukturált helyzetekben, a szervezetek döntéshozóit segítik a technológiai és vezetői döntések meghozatalában. Döntési típusok: 1. Mindennapi cselekvésekkel kapcsolatos döntések 2. Vezérléssel kapcsolatos döntések, melyek célja a cselekvések hatékonyságának biztosítása. 20. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 3. Menedzseri döntések, melyek célja az erőforrások hatékony felszabadításának biztosítása 4. Stratégiai döntések, célja a magasabb célok és irányelvek alapján az erőforrások elosztásának biztosítása. 55) Milyen főbb részekből állnak a döntéstámogató rendszerek? Döntéshozó egység Párbeszéd támogató egység Modell egység • Adatbázis tényezők:

a megszerezhető információk pontossága a részletesség szükséges szintje idő horizont az információ forrása a felhasználás gyakorisága az információ naprakészsége 56) Mi a lényegi különbség a hagyományos, és a neurális hálózatra épülő információ feldolgozás között? A hagyományos feldolgozás algoritmikus, nagyon komplex problémák nem oldhatók meg vele, míg a neurális hálózatokat tanítjuk, komplexebb problémák is elvégezhetőek vele. Hagyományos információ feldolgozás lépési: • érzékelés • előfeldolgozás • elemzés, modellezés • algoritmizált tervezés és leírás Neurális hálózatra épülő információ feldolgozás: • érzékelés • előfeldolgozás • külső tanítás Tartalmaz egy tanítható mesterséges idegrendszert, amit a tanító megtanít az érzékelt tárgy felismerésére. Hardveres úton valósul meg, az idegsejtekhez hasonló elemeket tartalmaz, melyek kapcsolatban állnak egymással, mint egy

idegrendszer. 21. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 57) A neurális hálózatok általános jellemzői 1. A neurális hálózatok nagyon egyszerű processzorokból, az un neuronokból épülnek fel A processzorok változtatható súlytényezőjű összeköttetések hálózatán kommunikálnak egymással. 2. A neurális hálózatokat nem programozzuk, hanem tanítjuk 3. A tárolt információk a hálózatban elosztottan, a súlytényezők közvetítésével ábrázolódnak 4. A neurális hálózatok hibatűrőek Az elosztott párhuzamos tudásreprezentáció miatt a súlytényezők egy részének jelentős megváltozása sem befolyásolja alapvetően a hálózat működését. 5. A hálózat működését három fő tényező határozza meg: A processzorok átviteli függvénye, a hálózat összeköttetési sémája és a

tanítási módszer 58) Melyek a McCulloch és Pitts formális neuron jellemzői? I1 Wj1 súlytényező n S j = ∑ w ji I i Wj2 I2 i =1 Wj3 I3 Oj S Wjn T axon In +1 ha Sj>0 aktív 0 ha Sj<=0 passzív Oj I – ingerfelvevők (bemenet = szinopszis) T – transzfer (átviteli) függvény Először tekintették az agyat számításokat végző szervnek. Alap feltevések: • Az idegsejt működése „minden vagy semmi jellegű” • Az idegsejt ingerületbe hozásához bizonyos időn belül néhány bemenetet (szinopszist) ingerelni kell • Az idegrendszerben az egyetlen jelentős késleltetés a szinapszisoknál jön létre • Bármely gátló szinapszis működése teljesen megakadályozza az idegsejt ingerületbe kerülését • Az idegrendszer összeköttetési hálózata az időben nem változik 59) Melyek a neurális hálózatok alkalmazásainak általános jellemzői? • • • • A megoldandó problémával kapcsolatban adathalmaz áll

rendelkezésre A megoldáshoz szükséges szabályok ismeretlenek és túl költséges a megismerésük A rendelkezésre álló adathalmaz nem teljes, hibás adatokat is tartalmazhat Sok bemenő illetve kimenő adat, a megoldás több összefüggő paramétertől függ 22. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 60) Mi a különbség az ANN és a CNN között? A CNN (Cellás Neurális Hálózat) az ANN (Mesterséges Neurális Hálózat) részét képezi, a sejtek közötti kapcsolatot próbálja modellezni. Neurális számítógépek 61) Melyek a neurális hálózatok legfontosabb meghatározó tényezői? • • • A processzorok (neuron, artificial neuron, node, unit, cell) A hálózati topológia (Mit mivel kötünk össze) A tanítási módszer – algoritmusba foglalt tanítási szabály (tanítás = súlytényezők

beállítása) • Típusai:  Felügyeletes tanítás  Felügyelet nélküli tanítás (önszerveződés) • Tanítási szabályok:  Hebb szabály  Delta szabály  Általánosított Delta szabály  Kompetitív szabály 62) Hogyan ábrázoljuk a különböző hálózati topológiákat? • Két rétegű előrecsatolt hálózat (feedforward network): Egy kimenet sem lehet egy feldolgozó elem bemenete, azonos, vagy megelőző szinten/rétegben. Alternatív ábrázolási mód a mátrixos: • Input vector: (x1,x2, xn)=X • Weight matrix: S=XW 23. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! • Visszacsatolt (Feedback network): A kimenetek közvetlenül a bemenetre lehetnek csatlakoztatva. • Kevert hálózat: 24. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87,

97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 63) Mi a felügyeletes és felügyelet nélküli tanítás lényege, algoritmusa? Felügyeletes tanítás: Addig hangoljuk a súlytényezőket, amíg a bemenetre a hálózat megfelelő, előre kiszámított választ nem ad. Algoritmusa: • Kezdeti súlytényezők beállítása • A tanítóminta bemeneti értéke alapján a hálózat kimeneti értékének kiszámítása. • A tanítóminta célértékének összehasonlítása a hálózat célértékével. • Szükség esetén a hálózat súlytényezőinek módosítása. • A tanítás folytatása mindaddig, amíg a hálózat az összes tanítómintára – egy előre rögzített hibahatárnál kisebb hibával – a célértéknek megfelelő kimeneti értéket nem tudja előállítani. Felügyelet nélküli tanítás: (Versengéses tanulás) S j =ΣO i W ji Alapvető topológiája: egyrétegű előrecsatolt, teljesen összekötött

hálózat. Megkötések: • ΣW ji =1 • A súlyértékek 0 és +1 közé esnek • A bemenő vektor bináris Algoritmusa: 1.) Súlytényezők randomizálása(inicializálás): 0<W<+1 2.) A tanítóminta i-ik vektora alapján minden kimeneti processzor kimenő értékének kiszámítása. S j =ΣO i W ji O j =f(S j ) [O j =S j ] 3.) A legnagyobb kimeneti értékű processzor kiválasztása A győztes kimeneti értékét 10-ra, az összes többi kimenetet 0.0-ra változtatjuk 4.) A győztes elem súlytényezőit megváltoztatjuk: W ji (t+1)=W ji (t)+∆Wji ∆W ji =α(Oi/m-W ji (t)), ahol α:tanulási együttható 0<α<<1 (0,01-0,3) m: az aktív elemek száma 5.) A 2,3,4 pont ismétlése, amíg 64) Mi a Hebb szabály és a delta szabály lényege? Wji(t+1)=Wji(t)+αOiOj Hebb szabály Wji(t+1)=Wji(t)+αOiδj Delta szabály(δj=Tj-Oj) α:tanulási tényező, Tj = Target - célérték 25. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka

Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 65) Mire képes és mire nem egy tanítható réteggel rendelkező percepton? Nem enged meg egynél több réteget az adaptív tömegből. Nem képes csak lineárisan szeparált minták osztályozására. 66) Mi az általánosított delta szabály? Wkj(t+1)= Wkj(t)+∆W=Wkj(t)-α*∂E/∂Wkj általánosított Delta szabály 67) Mi a biológiai genetikai alapfogalmak technikai megfelelője és értelmezése? kromoszóma(sejt örökletes tulajdonságát hordozza)=string gén(az öröklődő tulajdonságokat hordozó kromoszómák)=char allél=jellemző érték lókusz=karakterfüzérpozíció genotípus(öröklött tul. összessége)=sztringszerkezet fenotípus(alaktani és élettani sajátságok összessége)=paraméterkészlet 68) Jellemezze az utazó ügynök problémát, értelmezze a kombinatorikus robbanás fogalmát B a c * b d A e i f j g D h C Az

útvonalak száma: N!/2N; N=10 -> 181440 N=20 -> 6.05x10^16 N=30 -> 4.42x10^30 Egy nap: 86400 s (!) Kombinatorikus optimalizáció: a probléma diszkrét és véges állapottal jellemezhetô Kombinatorikus robbanás!! Egyik lehetséges heurisztikus megoldás: "Minden lépésnél a helyi legjobb alternatíva kiválasztása" 1. önkényesen kiválasztani a kezdô várost 2. megvizsgálni az összes nem meglátogatott várost és a legközelebbit felkeresni 3. ismételni a 2 lépést addig, amíg az összes várost meg nem látogattuk A megoldás idôszükséglete N2<<N!/2N !!! 26. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 69) Mi az MI program, tudásalapú rendszer, szakértői rendszer és kapcsolatuk? MI prg = problémákat old meg tanul korábbi tapasztalataiból megért természetes nyelvű közléseket

olyan viselkedést mutat, amit emberek esetében intelligensnek neveznénk. tudásalapú rendszer(KBS) = olyan MI prg, melyben a tárgyköri ismeretanyag explicit formában (tudásbázisban), a prg egyéb komponenseitől elkülönítve van jelen. szakértői rendszer(Expert S.) = olyan tudásalapú rendszer, amely szakértői ismeretek felhasználásával magas szintű teljesítményt nyújt egy szűk problémakör kezelésében (pl. MYCIN) kapcsolatuk: Tudásbázis Munkamemóriaa Következető gép Tudásbázist fejlesztő alrendszer Speciális felületek Magyarázó alrendszer Felhasználói felület Tudásmérnök év / vagy Tárgyköri szakértő Végfelhasználó 70) Melyek az emberi információ feldolgozás jellemzői? hagyományos: feldolgozás – adatanalízis - modellezés, algoritmus tervezés, megvalósítás neurális: feldolgozás - ráeresztés a betanított neurális hálóra A hagyományos feldolgozás algoritmikus, nagyon komplex problémák nem oldhatók meg

vele, míg a neurális hálózatokat tanítjuk, komplexebb problémák is elvégezhetőek vele. 71) Vesse össze az emberi, és a szakértői rendszerek ismereteit! Emberi szakismeretek Múlandó (ha nem használjuk, elfelejtjük) Nehéz átadni, reprodukálni, oktatással terjeszthető Nehezen dokumentálható Nem mindig következetes, gyakran labilis „Mesterséges” szakismeretek Állandó Könnyű átvinni(oktatni a szakértői rendszer használatát kell) Könnyen dokumentálható Mindig következetes (gyakran érzéketlen) 27. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! Kreatív, innovatív A körülményekhez alkalmazkodik, tanul Általában ismeri tudásának, képességeinek határait Az ember a környezetéhez különböző érzékszervekkel kapcsolódik (hall, lát, érez) A gondolkodási folyamatok változatosak, gazdagok

Széles látószögből, több aspektusból vizsgálja a problémákat. (Dinamikusan, a helyzettől függően) Többszintű modellekkel operál Van hétköznapi józan esze Ihlettelen, lélektelen Csak azt tudja, amit belegépelnek, nincsenek hatékony gépi tanulási mehanizmusok Nincs tudatában ismeretei korlátainak (Hacsak bele nem programozzák „Forduljon igazi szakértőhöz) A rendszer felhasználói felülete általában egy féle, pl.: korlátozott természetű nyelvi kommunikációt biztosít A belső feldolgozás szimbólumokkal és numerikus értékekkel manipulál. Szűk technikai látószögű, csak a beépített aspektusokból tud a problémákhoz hozzáállni. Jellemzően felszíni modellekkel operál Ninics hétköznapi józan esze,csak technikai tudása.Nem lehet vakon hinni benne Csak tanácsot, javaslatot várjunk tőle. 72) Értékelje a mesterséges genetikus algoritmus alkalmazásának alapfeltételeit? Egyértelmű rendszerleírás egy rendszerváltozókat

tartalmazó karakterfüzérbe az un. Mesterséges kromoszómába. Reprezentatív populáció, ami azonos formában különböző jellemzőkkel bíró rendszerek leírását tartalmazza. Alkalmas mérési módszer, mellyel a vizsgált rendszerek jóságát meg lehet határozni. 73) Jellemezze a genetikus algoritmust! A keresési tér több pontját vizsgálja egyidejűleg Közvetlenül a karekterfüzérekkel dolgozik, figyelmen kívül hagyva a karakterek értékeit. A keresési szabályok nem determinisztikusak, hanem valószínűségi szabályokat alkalmaznak. 74) Mi a relatív jósággal (fitness) arányos un. rulettkerék algoritmus? 1. Az egyes individuumok jóságának meghatározása: F i =f(I i ) n S = ∑ Fi i =1 2. 3. A populáció összes tagja jóságának meghatározása: Az populáció egy tagja relatív jóságának kiszámítása: (Total Relative Fitness TR=1): 4. 1 és 100 közötti szám hozzárendelése a populáció minden tagjához a relatív jóságuknak

megfelelően. (n - a jelenlegi populáció mérete) 5. Egy „m” véletlen szám generálása 1 és 100 között (m: az új populáció mérete) 6. Az individuumok (és a karakterek génstruktúrájának) másolása az új generációba, annyiszor, ahányszor a véletlen számok által generált sor meghatározza. 28. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 75) Mi a kereszteződés és mutáció technikai értelmezése? 76) Mi a genetikus algoritmus alkalmazásának menete? Kezdeti populáció létrehozása A populációt alkotó rendszerek értékelése, az abszolút- majd a relatív jóság meghatározása A genetikus operátorok alkalmazásával új populáció létrehozása (pl.:szelekció, keresztezés, mutáció, stb) A 2.-ik és a 3-ik pont ismétlése, amíg a megállási feltétel nem teljesül 77) Melyek a genetikus

algoritmus előnyei a hagyományos kereső algoritmusokhoz képest? • • • • A keresési tér több pontját vizsgálja egyszerre (párhuzamosság) Csak jellemzőket tartalmazó sztringgel dolgozik a változók értelmezésétől függetlenül, ezért általános keresési algoritmus A véletlenszerű változók használata miatt a lokális minimumokra kevésbé érzékeny. Mivel a keresési szabályok nem determinisztikusak, hanem valószínűségi szabályokat alkalmaznak, így az „utazó ügynök” jellegű problémákra is található megoldás. 78) Mi a Fuzzy logika lényege és alkalmazásának alapfeltevése? A matematika, a számítástudomány és a villamosmérnöki tudományok határán helyezkedik el. A rendszerek működését és vezérlését meghatározó törvények nyelvi eszközökkel (szavakkal) leírhatók. Alapja a Fuzzy halmazelmélet Átmenet van az igaz és a hamis között Bevezeti a részleges igazságtartalmat ⇒ az emberi tudás

megjeleníthető a technikában. Szinte mindenre ki lehet terjeszteni. 79) Melyek a Fuzzy logika alkalmazásának jellemzői és ígéretei? • Következetes és szilárd alapot ad a pontatlan és bizonytalan inf. feld-hoz 29. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! • • • Interfészt biztosít az emberek által kedvelt nyelvi változók és a számítógépek mennyiségi változói között. Hidat képezhet az MI szimbólum feldolgozó megközelítése és a neurális hálózatok között. A hagyományos modellekkel szemben jelentősen egyszerűbb rendszer leírást tesz lehetővé. 80) Mikor célszerű Fuzzy logikát használni? • • • • • Komplex rendszerekben, ahol nehéz, vagy lehetetlen megfelelő rendszer-modellt kialakítani. Olyan rendszerekben, melyeket szokásosan emberi szakértő irányít. Közepesen,

vagy erősen összetett rendszerekben melyeket folyamatos, vagy közel folyamatos bemenetekkel és nemlineáris kimeneti válaszfüggvénnyel jellemezhető. Olyan rendszerekben, ahol emberek adják a bemeneteket vagy bemenő szabályokat. Amikor a pontatlanság, homályosság a rendszer gyakori velejárója. 81) Mi a tagsági függvény értelmezése? 30. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 82) Hogyan értelmezzük az alapvető logikai függvényeket a FUZZY logikában? 83) Mi a Fuzzy logikát alkalmazó szabályalapú rendszer blokkvázlata? input Konkr.->Fuzzy transzformáció Fuzzy következtető rendszer Fuzzy->Konkr. transzformáció Bemeneti tagsági fg. Fuzzy szabály adatbázis Kimeneti tagsági fg. output 84) Mi a Fuzzy logika alkalmazásának a menete? • A bemeneti és kimeneti változók és tagsági

függvényeinek meghatározása. 31. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! • • • A Fuzzy szabályok létrehozása. Következtető mechanizmus kiválasztása. Szimulátor segítségével a rendszermodell működésének ellenőrzése, hangolása. 85) Mi a biológiai inspirációjú informatika, az un. „szoft computing” b1a GA b2a NH a3b FL 1) a) i) neurális hálózat tanítás ii) topológia megkeresése b) az egyed rátermettségének változtatása a tesztelés során 2) a) i) Fuzzy változók tagsági függvényeinek meghatározása ii) Fuzzy szabályok keresése b) Fuzzy kiértékelő módszerek alkalmazása az egyedek rátermettségének meghatározására 3) a) a neurális hálózatok adaptív tulajdonságainak bevitele a Fuzzy logikát alkalmazó rendszerekbe. 86) Helyezze el a formalizált tudás

dimenziójában a neurális elvű és a Fuzzy logikára épülő modelleket! A tudás dimenziója: Nem formális tudás: Formális tudás: tapasztalati tudás ⇑ ⇑ Fuzzy logikát tartalmazó tudás Határozott szabályú, meghatározható tudás A neurális elvű modell a tapasztalati tudáshoz tarozik. 32. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 87) Jellemezze és hasonlítsa össze a hagyományos és az elosztott mesterséges intelligencia (EMI) megközelítéseket! 88) Melyek az elosztott mesterséges inteligencia rendszerekben megoldandó problémák? • • • • • Hogyan írjuk le, bontsuk fel és rendeljük hozzá a problémákat a feladat megoldására szerveződő külön-külön intelligens alrendszerek között, valamint a részeredményeket hogyan szintetizáljuk? Hogyan biztosítsuk az alrendszerek

kommunikációját és interakcióját? Milyen nyelvet protokollt használjanak és mikor kommunikáljanak? Hogyan biztosítsuk az alrendszerek koherens viselkedését és kerüljük el az esetlegesen káros összeütközéseket? Hogyan jön létre az alrendszerek működésének ütemezése? Milyen technikai megoldásokat használjunk az elosztott mesterséges intelligencia rendszerek tervezésére és építésére? 89) Jellemezze a Holland-féle osztályozó rendszer részeit és működését! Szabálykereső rsz „Genetikus alg-k” Tanuló rsz „Bucket brigade” Környezeti hatás Osztályozó rsz. Rendszer válasz jutalmazás 1. Bemeneti interfész: a környezet aktuális állapotát szabványos üzenetté alakítja át 2. Az osztályozók tárolója: a rendszer információ feldolgozó eljárásait leíró szabályokat tartalmazza. 3. Az üzenet lista: egyrészt a bemeneti interfésztől, másrészt az aktivizált és engedélyezett szabályoktól érkező üzeneteket

tartalmazza. 4. Kimeneti interfész: alakítja át az üzenetek egy részét olyan rendszer-válaszokká, melyek módosítják a környezet állapotát. 33. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 90) Mi a „Bucket Brigade” algoritmus célja és működése? célja : elosztott , inkrementális tanulás Az osztályozó (szabály) felépítése Ha (feltétel) akkor (következmény,hatás,üzenet) erősség(s(t)) A szabály aktivizálásában szerepet játszó tényezők: • feltétel megfelelés (relevance) R(c) • korábbi sikeresség (strength) S(c,t) A szabályok az aktivizálásukért versenyeznek. A verseny a felajánlás (bid) alapján dől el B(c) B(c,t)=k*R(c)S(c,t) A győztes a felajánlást átadja annak a szabálynak, ahonnan az üzenet kapta. 91) Melyek a Holland-féle osztályozó rendszer főbb jelemzői? • • •

• • Erősen párhuzamos rendszer. Üzenet-továbbításos rendszer. Szabály alapú tudásábrázolás. Adaptív, a tanulás az un. Bucket brigade algoritmusra épül Folyamatos szabálykereső mechanizmussal rendelkezik, mely a genetikus algoritmusokra épül. 92) Mi a tábla- (blackboard) paradigma lényege, melyek főbb komponensei? lényege : SCAN Komponensei: • TUDÁS FORRÁSOK o független alrendszer 34. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! • • o belső tudásábrázolása és következtető mechanizmusa rejtett o minden kommunikáció csak „táblán” keresztül jöhet létre TÁBLA o kommunikációs interfész o általános hozzáférhető adatbázis (kollektív emlékezet) o átmeneti tároló és trigger mechanizmus ÜTEMEZŐ o mint felügyelő és ütemező irányítja a problémamegoldás menetét

figyelembe véve az egyes tudás források közreműködéséből eredő várható hasznot o nyomon követi a problémamegoldás menetét 93) Melyek a tábla- (blackboard) paradigma fontosabb jellemzői? TUDÁSFORRÁSOK(szakértők) FÜGGETLENSÉGE Az egész rsz moduláris. Újabb szakértők adhatók a rsz-hez a korábbiak modosítása nélkülA gyengén szereplő szakértők munkája javítható, vagy eltávolíthatók a rsz-ből. KÜLÖNBÖZŐ PROBLÉMA-MEGOLDÓ TECHNIKÁK EGYIDE-JŰLEG ALKAZMAZHATÓK Minden szakértő úgy tekinthető mint egy fekete doboz, csak a kommunikációs nyelvük közös. FLEXIBILIS TUDÁS ÁBRÁZOLÁS Nincsenek korlátozások, hogy milyen információk kerülhetnek a táblára KÖZÖS INTERAKCIÓS NYELV A szintakszis és a szemantika előre meghatározott ESEMÉNY ALAPÚ AKTIVÁCIÓ Célvezérelt aktivitás. Minden szakértő keresi a lehetőséget, hogy közremüködjön a feladat megoldásában A VEZÉRLÉS SZÜKSÉGESSÉGE Ki írhat a táblára? Mi a

közremüködés ára? INKREMENTÁLIS PROBLÉMAMEGOLDÁS 94) Mi az inkrementális-, alulról építkező robotépítés célja, elvárásai és javasolt módja? Cél: olyan autonóm és intelligensnek tekinthető lény létrehozása, amely az emberekkel együtt létezik. Elvárások az autonóm és intelligens viselkedésű lényekkel szemben: • Megfelelően és időben reagáljon a dinamikusan változó környezeti hatásokra. • Robusztus legyen : a környezet kisebb nagyobb változása ne okozhassa a viselkedés összezavarodását. • Célokkal kell rendelkeznie. Megvalósítás javasolt módja: • inkrementális építkezés • minden egyes részfunkció megvalósításánál biztosítjuk a rendszer teljes működését • minden alrendszer önálló érzékelő és vonatkozó képességgel rendelkezzen • az alrendszerek üzenetekkel tartják egymással a kapcsolatot, egymást serkentik vagy gátolják. 35. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) -

Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 95) Jellemezze a Brooks féle magába foglaló architektúrát, rajzolja le a tipikus alrendszer sémáját! Jellemzők: 1. a részfunkciók önáló megvalósítása, az alrendszereknek nincs szüksége a felettük levő rendszerek kontrolljára 2. Minden rétegnek önálló szerepe van 3. Az összetett rendszer építése inkrementálisan, lépésről lépésre történik, a magasabb rétegek építik az alacsonyabb rétegeket 4. A céloknak nincs központi reprezentációja, amelyek közül valamilyen központi eljárás választana. Minden alrendszer végzi a feladatát 5. Az alrendszerek tesztelése mindig a valóságos helyzetben történik Így elkerülhető, hogy csak leegyszerűsített un. játék problémákkal foglalkozzon 6. A rétegek az elnyomás és a tiltásgátló mechanizmusokon keresztül működnek együtt véges állapotú alrendszer

részei: 1. regiszterek (üzenetek fogadására, belső állapotok tárolására) 2. véges állapotú gép egyszerű infofeldolgozó kapacitással 3. belső időzítők alrendszerek jell.: 1. rögzített hosszúságú üzeneteket fogad és küld 2. aszinkron 36. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! 96) Melyek a képfeldolgozás területei, megoldandó feladatai és jellemzői? A 80-as évek elejére önálló alkalmazási terület. (kb 1000 cikk/év) Még nincs egységes elmélet. Területei: • számítógépes grafika • számítógépes látás o képfeldolgozás: digitális kép létrehozása, a leképezési hibák kijavítása, jellemző tulajdonságok kiemelése, kép átalakítása (kép->kép leképzés) o alakfelismerés: a képen előforduló alakzatok, képet jellemző sajátságok felismerése (kép->leírás

leképzés) o képfelismerés: a képen rögzített objektumok felismerése adatbázis alapján (leírás->értelmezés leképzés) 97) Melyek a nyelvtechnológia területei, megoldandó feladatai és jellemzői? Beszédszintetizátorok Osztályzásuk: Kódolás alapján: hullámforma/forrás Terjedelem alapján: kötött/kötetlen szótáras (text to speech) Kötött: Szótárelemek száma: 50-500 Értelmes szófüzérek száma: 1000-10000 Érthetőség: szóelemnél 95-100%, füzérnél 70-90% Eszközigény: 8-16bites mikrogép, gyors aritmetika. Tárigény elemszámtól függően 8-10 kbyte-tól 64 kbyte-ig. Kötetlen: Érthetőség: 70-95% Természetesség: 50% Eszközigény: 8bites AD, 8 bites mikrogép, gyors aritmetika, 16-64 kbyte tár. 98) Az ágens paradigma értelmezése, tipikus ágens feladatok, alkalmazások? Értelmezésük: Esemény vagy célvezérelt autonóm programok amelyek valaki érdekében cselekszenek. Tipikus ágens feladatok: • A bejövő információk

szűrése, megválaszolása • Döntéstámogatás (különböző adatbázisok alapján) • Ismétlődő feladatok elvégzése (pl: rendszergazdai munkák) • Titkári feladatok (program szervezés) Ágens alkalmazások: • szakértői ágensek • oktató ágensek • interfész ágensek • bevásárló ágensek 37. oldal Downloaded from Wodka (e-mail: wodka@freemail.hu) - Author: Wodka Javítandó még: 66, 87, 97, 100 – segítsetek, valaki csinálja meg! – puskát is kellene belőle gyártani!!! • • kereskedő ágensek soft botok 99) Ágensek tulajdonságai, részei, megoldandó problémák? Ágensek tulajdonságai: • beágyazottság • reaktivitás • tudás • helyzetfüggőség • autonómia • kezdeményező képesség • célvezérelt viselkedés • tanuló képesség, adaptivitás • időbeni állandóság • kommunikációs képesség Antropomorf tulajdonságok (mentális állapotok): • racionalitás • szándék • megbízhatóság •

igazmondás • vélekedés • elkötelezettség • érzelmek • személyiség Ágensek részei: • Cél illetve a felhasználói igények tárolása • A feladat végrehajtásához szükséges ismeretek tárolása, kezelése • A cél eléréséhez szükséges erőforrások elérhetőségének leírása • Költség és időhatárok Mobil ágensekkel kapcsolatos problémák: • platform független nyelv (JAVA, Applescript, TeleScript) • számlázás (adók) • információ védelem • információforrás megkeresése • kommunikáció • felelősség 100) Robotok típusai, generációi, jellemzői, megoldásra váró problémák? 38. oldal