Projets‎ > ‎

Genetic painter

Genetic Painter

Le projet "Genetic Painter" est un logiciel écrit en C#, qui a pour but de re-créer une image, à partir d'une image de référence, en utilisant un algorithme génétique. On appelle algorithme génétique, une méthode de programmation basée sur des systèmes de mutations et d'évolutions. Dans mon cas, chaque image constitue un individu, composé d'éléments (ex des polygones). A partir d'un individu de départ, ne contenant qu'un polygone, je génère une population de fils, chacun comportant une mutation : un des paramètres du polygone a été modifié aléatoirement. Ensuite, je compare chaque fils avec l'image de référence. Je garde le meilleur fils, et je recommence. Si j'ai un certain nombre de générations successives sans amélioration, je fais une évolution, ce qui signifie que je rajoute un élément (ex un polygone). Et je recommence avec ce nouvel individu. L'algorithme s'arrête quand l'individu a le nombre voulu de polygones, et qu'on a plus de nouvelle génération sans amélioration.
Comments