Metody sztucznej inteligencji test semestralny, termin I 06.06.2002, MiBM sem IV

Grupa A

Imię i Nazwisko

AI zajmuje się między innymi:

• Rozpoznawaniem mowy

• Automatycznym dowodzeniem twierdzeń

• Uczeniem maszynowym

W teście Turinga uczestniczą:

• Dwa systemy komputerowe

• Człowiek i komputer

• Dwoje ludzi i komputer

Racjonalny agent to agent, który:

• Działa, kiedy ma rację

• Bada otoczenie i działa

• Może się uczyć

AI ma podstawy w takich naukach jak:

• Architektura

• Psychologia

• Nauka o języku

Inteligentny agent:

• Obserwuje otoczenie przez efektory

• Oddziałuje na otoczenie przez sensory

• Bada swoje otoczenie

Działanie agenta może być oceniane:

• Przez samego agenta

• Za pomocą narzuconej miary zewnętrznej

• Na podstawie tego ile agent ma efektorów

W strukturze inteligentnego agenta wyróżnia się:

• Bazę wiedzy i program działania

• Architekturę i program działania

• Otoczenie agenta i program działania

Agent działający na zasadzie odruchów:

• Bada, co powoduje jego działanie

• Bada jak zmienia się jego otoczenie

• Bada czy jest użyteczny

Problem wielodzielczy oznacza, że:

• Agent nie wie, jakie są skutki jego działania

• Agent nie ma żadnych sensorów

• Agent nie ma jednej ustalonej sekwencji działania

W drzewie przeszukiwań

• Liść odpowiada stanowi, który, nie został jeszcze rozwinięty

• Węzeł odpowiada rozwiniętemu stanowi, ale daje pusty zbiór stanów

• Z liścia zawsze wyrastają liście

Strategie przeszukiwania oceniane są:

• Ze względu na złożoność czasową

• Ze względu na to czy jest to przeszukiwanie ślepe czy heurystyczne

• Ze względu na złożoność pamięciową

Przeszukiwanie wszerz:

• Jest najszybszym sposobem przeszukiwania

• Daje zawsze wyniki, jeśli one istnieją

• Wymaga mniej pamięci od przeszukiwania w głąb

Które zapisy są zgodne z rachunkiem zdań?

• P and Q = TRUE

• P=TRUE->Q=FALSE

• Z<=>─┐P, ─┐Q

Tautologia to:

• Zdanie, które poddano walidacji

• Zdanie, które jest zawsze prawdziwe

• Zdanie, które zawiera wyłącznie zdania atomowe

Do podstawowych reguł wnioskowania w rachunku zdań należą:

• Implikacja eliminacji

• Wprowadzenie dysjunkcji

• Jednostkowa rezolucja

Zdanie
x Ssak (x)
Kot(x)

• Jest prawdziwe dla wszystkich x

• Zdanie jest prawdziwe, jeżeli istnieje x, dla którego jest prawdziwe

• Zdanie jest zawsze prawdziwe

Prawa De Morgana:

• Są określone dla rachunku zdań i rachunku kwalifikatorów

• Określają przekształcenia zdań do postaci kanonicznej

• Są zdaniami zawsze prawdziwymi

Agent bazujący na celu:

• Ma określony jeden cel i realizuje go bez względu na otoczenie

• Wybiera pierwsze znalezione rozwiązanie

• Używa mechanizmów wnioskowania, poszukiwania i planowania

Reguły wnioskowania z użyciem kwalifikatorów to:

• Egzystencjalna eliminacja

• Rezolucja

• Uniwersalna eliminacja

Postać kanoniczna zdania to:

• Zdanie atomowe

• Implikacja, której przesłanka jest dysjunkcją

• Implikacja, której przesłanka jest dysjunkcją

Rozumowanie w przód polega na:

• Udowadnianiu zadanego zdania

• Rozwijaniu zdań zawartych bazie wiedzy

• Wykorzystaniu uogólnionego Modus Ponens

Baza wiedzy jest zupełna, jeżeli:

• Zdania atomowe zawierają przesłanki, w których występuje tylko operator „
  ”

• Zdania atomowe zawierają przesłanki, w których występuje tylko operator „
  ”

• Można w niej zastosować Modus Ponens

Uogólniona rezolucja:

• To inaczej implikacja

• To inaczej dysjunkcja

• Zawiera tylko operatory „
  ”

W kanonicznym zapisie rezolucji forma spójnikowa:

• Polega na zastosowaniu operatorów wynikania

• Polega na zapisie słownym spójników „and”, „or” oraz „not”

• Polega na zastosowaniu operatorów „
  ”, „
  ” oraz „
  ”

Przyczynami niepewności działania agenta są:

• Niekompletność bazy wiedzy

• Nadmiarowość reguł w bazie danych

• Zbyt mała liczba sensorów agenta

Prawdopodobieństwo 0,8 oznacza:

• Stopień prawdziwości reguły równy 0,8

• Przekonanie w 80% o prawdziwości reguły

• Stopień przekonania reguły równy 0,8

Prawdopodobieństwo a priori:

• To prawdopodobieństwo bezwarunkowe

• To prawdopodobieństwo warunkowe

• Zapisuje się np. P(A|B)

Do aksjomatów prawdopodobieństwa należą:

• Wartość prawdopodobieństwa zawiera się w <1,0>

• Wartość prawdopodobieństwa zawiera się w (1,0)

• 
  

Który zapis jest poprawny?

• 
  

• 
  

• 
  

W strukturze sieci przekonań wyróżniają się

• Zbiór zmiennych losowych (krawędzie sieci)

• Zbiór zmiennych losowych (węzły sieci)

• Krawędzie, które nie muszą być zorientowane

Wnioskowanie diagnostyczne to wnioskowania:

• Od efektów do przyczyn

• Od przyczyn do efektów

• Pomiędzy przyczynami wspólnego efektu

Element działania w agencie uczącym odpowiada za:

• Dokonywanie ulepszeń działaniu agenta

• Oddziałuje na efektory

• Określa jak dobrze działa agent