Optimalisatie
Michiel Hochstenbach (hochstenbach@math.uu.nl)
In dit eerstejaars prakticum wordt gekeken
naar simulated annealing
(langzame koeling),
een techniek die gebruikt kan worden voor het oplossen
van optimalisatieproblemen.
In dit practicum laten we de techniek los op het probleem
van het verdelen van gegevens over de processoren
van een parallelle computer.
Een optimale verdeling zorgt ervoor dat iedere processor evenveel
werk heeft en er zo min mogelijk communicatie is tussen de
processoren.
In onze simulatie zijn de gegevens de roosterpunten van een vierkant
rooster.
Eindverslag
Het eindverslag van dit onderdeel
wordt als WWW pagina geschreven in HTML.
Als onderdeel hiervan wordt een
Java-applet gepresenteerd die de simulatie uitvoert.
Een mooi ogend voorbeeld van zo'n verslag is het
Verslag Simulated Annealing (juni 1998),
van Arthur van Dam, eerstejaars student Computational Science.
Laatst bijgewerkt door Rob Bisseling op 24 september 1999.
Rob.Bisseling@math.uu.nl