Genetic Algo

Un projet Python pour optimiser des solutions grâce à un algorithme génétique

Télécharger le dépôt GitHub

À propos du projet

Ce projet implémente un algorithme génétique en Python. Il simule l'évolution d'une population d'individus au fil des générations afin de trouver une solution optimale à un problème d'optimisation. Chaque individu possède des caractéristiques telles que la force, la vitesse, la défense, la vie, et l'endurance.

Comment utiliser le projet

1. Installation des prérequis

Avant de commencer, assurez-vous d'avoir Python 3.11 installé sur votre machine.

2. Cloner le projet

git clone https://github.com/Remi13Git/Genetic-Algo

3. Lancer le script

Une fois dans le dossier du projet, exécutez la commande suivante pour lancer l'algorithme génétique :

python3.11 genetic.py

4. Visualisation des résultats

Le script génère un graphique montrant l'évolution du score du meilleur individu à chaque génération. Vous pouvez ajuster les paramètres comme la population, le nombre_de_generations, et le taux de mutation pour explorer différentes solutions.

Dépendances

Assurez-vous d'installer la bibliothèque nécessaire pour l'exécution du projet :

pip install matplotlib

Vous pouvez également utiliser le fichier requirements.txt pour installer les dépendances :

pip install -r requirements.txt

Personnalisation

Le projet permet d'obtenir des résultats différents en modifiant certaines variables :

Modifiez ces variables directement dans le fichier genetic.py pour ajuster l'algorithme.

Exemple de résultats

Voici quelques exemples de résultats obtenus après plusieurs générations :

Résultat 2 Résultat 3 Résultat 4