Veel praktijkproblemen, zoals het maken van roosters, het configureren van computernetwerken en het plannen van routes, worden gekenmerkt door een grote ruimte van potentiële oplossingen. Het oplossen van een dergelijk probleem komt dan neer op het zoeken naar een daadwerkelijke oplossing in deze ruimte. Als de ruimte heel groot is, zou het systematisch doorzoeken veel te veel tijd kosten. In de cursus Zoekalgoritmen zullen we aandacht besteden aan het ontwerpen van slimme algoritmen waarmee een grote ruimte van potentiële oplossingen efficiënt doorzocht kan worden.

De volgende onderwerpen zullen onder andere in de cursus aan bod komen:

• het representeren van een praktijkprobleem als zoekprobleem;
• algoritmen voor ongeïnformeerd zoeken: breadth-first search, depth-first search, backtracking;
• heuristisch zoeken: best-first search, heuristische depth-first search, A, A*;
• zoeken met kosten: cost-based search, heuristische cost-based search;
• zoeken met beperkt geheugen: hill-climbing, tabu search, simulated annealing;
• zoeken met een tegenstander: minimax, alfa-beta pruning;
• constraint satisfaction: chronologische backtracking, forward checking, backjumping.

 

http://www.cs.uu.nl/education/vak/za