Computational intelligence

Course goals

Leerdoelen	Praktische opdrachten	Toetsen
De student:	2x1/6	2x1/3
heeft kennis en begrip van de belangrijkste AI zoekalgoritmen en ‘constraint satisfaction’ problemen.	X	X
kan met behulp van deze algoritmen problemen oplossen, en heeft praktische ervaring met het implementeren en testen ervan.	X	X
heeft kennis en begrip van methoden voor het redeneren onder onzekerheid vanuit een probabilistische standpunt.		X
heeft inzicht in de voor- en nadelen van exacte versus stochastisch, benaderende inferentie technieken.		X

Content

De specificieke onderwerpen die aan bod komen in de hoor- en werkcolleges zijn:
- Ongeinformeerd zoeken
- Heuristisch zoeken 
- Zoeken met padkosten
- Lokaal zoeken
- Evolutionaire algoritmen
- Constraint Satisfaction  
- Zoeken met een tegenstander 
- Redeneren onder onzekerheid 
- Bayesiaanse netwerken 
- Exacte inferentie in BN 
- Benaderende inferentie in BN  
- Beslissen onder onzekerheid 

Werkvorm:
Hoorcolleges, werkcolleges, practicum.
Er zijn 2 practicum opdrachten waarin zoekalgoritmen en constraint satisfaction algoritmen geimplementeerd en experimenteel bestudeerd worden voor het oplossen van Sudoku puzzels. De gebruikte programmeertaal is C#. 

Toetsing:
Er zijn 2 tentamens: midterm (T1) en endterm (T2). 
De weging van het totale cijfer T is: T = 1/3e midterm (T1) +1/3e endterm (T2) + 1/6e  Practicum 1 (P1) + 1/6e  Practicum 2 (P2).