Kunstmatige intelligentie — Programmeeropgave 4 2007 — Genetische algoritmen

De vierde programmeeropgave (in het voorjaar van 2007) behorende bij het vak Kunstmatige intelligentie gaat over Genetische algoritmen. Het is de bedoeling een eenvoudig Genetisch algoritme (GA) te ontwerpen dat een n bij n magisch vierkant bouwt.

Een n bij n magisch vierkant (zie ook hier) bestaat uit een vierkante opstelling van de n2 positieve gehele getallen 1,2,3,...,n2, waarbij alle rijen en kolommen (en wellicht ook nog andere combinaties) sommeren tot hetzelfde getal.

Beschrijf in het verslag (niet te lang, niet te kort!) duidelijk representatie, fitness-functie, genetische operatoren, experimenten. De uitvoer van het programma geeft het "beste" magische vierkant dat gevonden is. Geen grafische hoogstandjes svp.
Zie hier voor meer informatie over gnuplot.

In te leveren: geprint verslag (in LaTeX gemaakt; de C++-code als Appendix, zie verder hier voor opmerkingen over het verslag), en per email: de C++-code. Stuur svp geen emails met LaTeX/PS/PDF/executables.

Deadline: vrijdag 11 mei 2007.


Vragen en/of opmerkingen kunnen worden gestuurd naar: kosters@liacs.nl.

22 maart 2007 — http://www.liacs.nl/home/kosters/AI/ga07.html