Un de mes principaux intérêts concerne la programmation génétique. Ce type de programmation est basé sur la théorie de l'évolution (reproduction, sélection, mutation) et s'applique à des problèmes mathématiques. Le but est d'auto-générer un programme génétique en simulant la sélection, reproduction (cross-over) et mutation d'individus sur plusieurs générations. Chaque individu a son patrimoine génétique qui se modifie sur chaque génération. La population de départ est générée de façon aléatoire et tend vers la solution du problème au cours des générations. Vous trouverez un cours et mes propres applications ci-dessous:

• Cours de Denis Robilliard, Cyril Fonlupt (format PowerPoint) PG
  
• Problème des chiffres (chiffres et lettres):Les Chiffres
  Pb: approcher un résultat compris entre 0 et 1000 avec 6 nombres avec les opérations de base (addition, multiplication etc)
  Méthode récursive
• Problème des voyageurs de commerce:Les VC
  Pb: cherche le chemin le plus court passant par tous les points d'un plan en partant d'un point
• Problème Mastermind :Mastermind
  Pb: bien placer huit couleurs
• Problème robot aspirateur :Robot aspirateur
  Pb: le robot doit passer par les points souhaités en evitant les obstacles et en parcourant le moins de distance possible
  exemple sources Robot aspirateur en C++