Algorithme Génétique

Modele python d'un algorithme génétique représentant la selection naturelle de Darwin

View project on GitHub

Récapitulatif des semaines

Première Semaine (Semaine du 4/03) :

  • Mise en place des éléments essentiels à notre github/site pour le programme en ARE : Algo génétique !
  • Recherche sur les méthodes de codage + idée de la manière à créer l’algorithme
  • Recherche et mise en place des bases sur l’algorithme : Être vivant - Prédateur (de type virus et/ou animal)

Deuxième Semaine (Semaine du 11/03) :

  • Commencement du programme python et recherche avancée des méthodes pour le faire
  • Création d’une carte mentale avec la répartition des idées (à refaire)
  • Travail sur le GITHUB avec la création de fichier et du port document

Troisième Semaine (Semaine du 18/03) :

  • Evolution du programme
  • Recherche sur des domaines variés (Être vivant - prédateur)

Quatrième Semaine (Semaine du 25/03) :

  • Amélioration du code :
    • Ajout de fonction (Système de crossover : Génération suivante etc… à expliquer)
    • Vidéo évolutif du programme : A ajouter
  • Amélioration de la page github :
    • Mise en propre de certains points
    • Ajout d’information
    • Idée de mettre en place des simulations + graphique (Ajouter plus tard)
  • Recherche sur des sujets en lien avec l’évolution génétique et/ou prédateur vs être vivant => Idée finale : Virus - Humain

Cinquième Semaine (Semaine du 01/04) :

  • Code :
    • Correction de la fonction permettant de calculer le temps de survie
    • Correction de la mutation des êtres vivants
  • Page GITHUB :
    • Mise en place du plan du ReadMe + de l’index
    • Changement de certains points (à Améliorer)

Sixième Semaine (08/04 - 15/04) :

  • Code: Mise en place d’une interface graphique, désormais nos lapins sont représentés par des images de lapins, et nos lynx par des images de lynx ce qui aide à la compréhension de ce qui se passe en plus d’un programme beaucoup plus plaisant visuellement, avec un arrière-plan représentant une forêt/champ peu importe.

Septième Semaine (16/04 - 23/04):

  • Code:
    • Mise en place d’un systeme de champ de vision , qui permet au lapins de détecter des objets environnants.
    • Mise en place d’un système de faim ,tel que les lapins quand ils ont faim (et cela est determiné avec une variable propre à chaque lapin) essaient d’approcher les carottes pour les manger, desorte à ce que la variable de faim represente le moment à partir du quelle il va chercher à attraper des carottes , mais avec une “sécurité” , car les lapins ne vont pas approcher des carottes s’ils sont en danger (un lynx dans leur champ de vision) donnant ainsi une priorité à leur survie avant de chercher à manger.
    • Mise en place d’un système d’intelligence : Son fonctionnement est que tous les lapins ont une variable d’intelligence qui leur permet de mieux éviter les lynx (selon leur intelligence bien sur) à condition qu’ils soient dans leur champ de vision.
    • Mise en place d’un système de nourriture , tel que nos lapins pour augmenter leur durée de vie peuvent désormais manger des carottes ce qui est analogue à la vraie vie (manger aide à vivre plus longtemps)
    • Les carottes en plus de celles qui apparaissent au début de la génération (1 carotte pour 3 lapins au lancement) apparaissent avec le temps , avec une nouvelle carotte chaque 2 secondes , dont l’emplacement est au hasard

Huitième Semaine (23/04-03/05):

  • Code:
    • Amélioration de la méthode de calcul de distance qu’on utilise pour déplacer les lapins en cas de danger.
    • Mise en place d’un systeme d’état critique, tel que nos lapins ont une variable critique, qui represente un temps, qui lorsqu’il est atteint ,nos lapins entrent en état critique de faim, de tel sorte à ce qu’ils cherchent de la nourriture quitte à risquer de se faire tuer. -Mise en place d’un monde relié entre lui meme, c’est à dire sortir à gauche mene l’élément à droite, sortir en haut mene à droite et vice versa(comme dans pac-man).
  • Diaporama:
    • Création de la diapo
  • Index:
    • Mise à jour de l’index.

Site Web