Kunstig Intelligens

Fagnummer: LV127A

Fagets omfang: 10 studiepoeng

UNDERVISNING / VEILEDNING: Forelesninger og øvingstimer. Delprøver og obligatoriske innleveringer.

PENSUM / LITTERATUR: George F. Luger: Artificial Intelligence, Structures and Strategies for Complex Problem Solving, siste utgave

EVALUERINGSFORM: 3 timers skriftlig eksamen. Normal karakterskala.

HJELPEMIDLER VED EKSAMEN: Ingen hjelpemidler.

FAGLÆRER : Eva Hadler Vihovde (rom PS433)

MÅL OG INNHOLD: Kurset skal gi studentene kunnskap om de forskjellige fagområdene innen kunstig intelligens (se oversikt under) og forståelse av hva som ligger i begrepet "Kombinatorisk eksplosjon". Studentene skal lære seg å avgjøre kompleksisteten av et problem og utvikle innsikt i hvordan denne kan reduseres. Vi vil spesielt fokusere på sentrale søkestrategier og -algoritmer med og uten bruk av heuristikk, herunder A*-algoritmen.

ARBEIDSKRAV: To obligatorisk oppgaver, hvorav en prosjektoppgave med muntlig presentasjon, fra et gitt emne innen Kunstig Intelligens. (Gruppearbeid.)
En individuell delprøve uten hjelpemidler (Multiple Choice).

· Hva er kunstig intelligens (AI)?
Her vil vi se på hvilke forventninger forskere verden over hadde til fagfeltet for 25 år siden og hvilke forventninger man har i dag. Hvor går grensene for hva en datamaskin kan gjøre,og hva setter grensene? Hvilke følger har forskningen innen AI hatt for databehandling og andre fagfelt?

· Områder innen kunstig intelligens (AI-områder):

  • Spill (vi ser spesielt på sjakk)
  • Ekspertsystemer
  • Maskinlæring
  • Robotikk og planlegging
  • Neurale nett
  • Naturlige språk
  • Modelering av menneskelig oppførsel
  • Automatisk ressonering og bevis av teoremer
  • AI og filosofi
  • Språk og utviklingsverktøy for AI

· Søking
Søking er et viktig område innen AI, og kan sies å utgjøre basisen i de fleste AI-områdene. Vi vil gjennom praktiske oppgaver belyse følgende emner:

  • Graf-teori
  • Datadrevet- og måldrevet søking
  • Bredde først/ dybde først
  • And/or trær
  • Bruk av heuristikk i søking
  • Hill-climbing, Beste-først-algoritmen, A-algoritmen og A* - algoritmen
  • MINIMAX-algoritmen, alpha-beta-algoritmen

OPPGAVER

FLERVALGSPRØVER

Fremdriftsplanen vil bli lagt ut ved studiestart. Øvingsoppgaver, delprøver og obligatoriske innleveringer blir kunngjort etterhvert.

Stoffet kan for mange være vanskelig å lese på egen hånd. Det anbefales derfor å følge forelesningene og ta notater.