--- title: Genetisch algoritme in Python canonical: https://0110.be/posts/Genetisch_algoritme_in_Python markdown_url: https://0110.be/posts/Genetisch_algoritme_in_Python.md id: 257 published_at: '2008-05-29T00:00:00Z' updated_at: '2013-12-05T18:19:15Z' author: Joren tags: - name: 0110.be markdown_url: https://0110.be/tags/0110.be.md - name: Code markdown_url: https://0110.be/tags/Code.md - name: School markdown_url: https://0110.be/tags/School.md --- # Genetisch algoritme in Python ![Python Logo](https://0110.be/files/attachments/257/python-logo.gif "Python Logo") Maandag heb ik een examen over A.I. Dat gaat onder ander over [genetische algoritmen](http://en.wikipedia.org/wiki/Genetic_algorithm). Om dat principe in werking te zien heb ik een eenvoudig programmatje geschreven in Python: er zitten enkele beestjes (vierkantjes) in een omgeving. Als de beestjes opvallen, witte beestjes zie je goed zitten op een zwarte achtergrond, worden ze verslonden. De beestjes die minder opvallen overleven, muteren of planten zich voort. Overlevenden gaan een generatie langer mee. Bij het muteren verandert de huidskleur willekeurig. Bij voortplanten wordt er een kind gemaakt die het gemiddelde van de huidskleuren van zijn ouders als kleur heeft. Als het meerendeel van de beestjes uiteindelijk een goeie schutkleur aangenomen hebben kan de achtergrond veranderd worden en begint alles van voor af aan.
![Screenshot genetisch algoritme.](https://0110.be/files/attachments/257/generations.png "Screenshot genetisch algoritme.")
Dit is de "broncode van het programma":\[generations.py\], het werkt enkel met grijswaarden. Er is ook "een uitvoerbaar bestand voor Windows":\[generations.exe\]. De .exe is gemaakt met [PyInstaller](http://pyinstaller.python-hosting.com/). De achtergrondkleur kan veranderd worden door er op te klikken. Dit is "broncode van de versie met kleur":\[generations-kleur.py\].