H3: Optimalisatiemethoden Flashcards
Wat is een algoritme? Welke Algoritmes hebben we gezien in de les?
Een algoritme is een stappenplan dat zeer nauwkeurig (zonder ambiguiteiten) aangeeft wat er telkens moet gebeuren. Bij een optimalisatieprobleem leiden deze algoritmes tot een oplossing. Exacte algoritmes leidden tot de optimale oplossing. Een voorbeeld hiervan is een recept.
- Algoritme van Dijkstra (shortest path problem)
- Algoritme van Kruskal/ Prim (Minimum spanning tree)
Wat is het verschil tussen een exacte methode en een heuristiek?
Een exacte methode zal bij het uitvoeren de optimale oplossing bekomen. Een heuristiek wordt gebruikt wanneer de rekentijd (en complexiteit) van het probleem groot is om toch tot een goede oplossing te komen.
Wat zijn metaheuristieken?
Een metaheuristiek is geen algoritme, het is een concept of idee dat gebruikt kan worden om een goede oplossing te vinden voor een optimalisatieprobleem.
