Dirbtinio intelekto metodai

Šis paskaitų konspektas parengtas pagal doc. V. Čyro skaitomą kursą “Dirbtinio intelekto principai” ir yra skirtas minėto kurso egzaminui pasiruošti. Kurso medžiaga suskirstyta į 13 paskaitų, kuriose apibrėžiamos pagrindinės dirbtinio intelekto sąvokos bei nagrinėjami svarbiausi algoritmai. Kai kurių algoritmų realizacija Paskalio kalba pateikiama prieduose.
1. Paskaita 1. Produkcijų sistemos ir dirbtinis intelektas
Daugumoje dirbtinio intelekto sistemų galima išskirti tris esminius komponentus: duomenis, operacijas bei jų valdymą. Kitaip tariant, dažnai tokiose sistemose galima išskirti tam tikrą centrinę duomenų struktūrą, kurią vadinsime globalia duomenų baze, bei veiksmus, atliekamus su ja, pagal iš anksto griežtai apibrėžtas operacijas. Šie veiksmai paprastai kontroliuojami remiantis tam tikra globalia valdymo strategija. Bendru atveju tokios sistemos yra vadinamos produkcijų sistemomis. Taigi, produkcijų sistema vadinsime trejetą:
1. globali duomenų bazė;
2. produkcijų (taisyklių, operacijų) aibė;
3. valdymo sistema.
Globali duomenų bazė – tai pagrindinė duomenų struktūra, kurią naudoja dirbtinio intelekto produkcijų sistema. Priklausomai nuo situacijos, ši duomenų bazė gali būti tiek įprasta sveikųjų skaičių matrica, tiek sudėtinga duomenų bazių valdymo sistema. Taisyklės iš produkcijų aibės yra taikomos globaliai duomenų bazei. Taisyklė gali būti pritaikyta, jei globalios duomenų bazės būsena tenkina tos taisyklės pradines sąlygas. Pritaikius taisyklę, pasikeičia globalios duomenų bazės būsena. Kurią būtent taisyklę iš produkcijų aibės parinkti ir pritaikyti, sprendžia valdymo sistema. Po kiekvienos taisyklės pritaikymo, valdymo sistema patikrina, ar globalios duomenų bazės būsena nėra terminalinė. Nustačius, jog duomenų bazė tenkina terminalinės būsenos sąlygas, valdymo sistema nustoja ieškoti taisyklių, kurias būtų galima pritaikyti globaliai duomenų bazei, t. y. laikoma, jog ieškomas sprendinys rastas. Tuo atveju, kai globalios duomenų bazės būsena nėra terminalinė, o valdymo sistema nebegali pritaikyti nė vienos taisyklės iš produkcijų aibės, laikoma, jog problemos sprendimas neegzistuoja.
Produkcijų sistemos algoritmą galime užrašyti formaliai:
procedure PRODUCTION
DATA := pradinė duomenų bazė;
until DATA patenkina terminalinę sąlygą, do
begin
select taisyklę  iš aibės taisyklių, kurias galima taikyti duomenų bazei DATA;
DATA := (DATA);
{rezultatas, gautas pritaikius taisyklę  duomenų bazei DATA}
end
Globali duomenų...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!