Un projet Python pour optimiser des solutions grâce à un algorithme génétique
Télécharger le dépôt GitHubCe 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.
Avant de commencer, assurez-vous d'avoir Python 3.11 installé sur votre machine.
git clone https://github.com/Remi13Git/Genetic-Algo
Une fois dans le dossier du projet, exécutez la commande suivante pour lancer l'algorithme génétique :
python3.11 genetic.py
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.
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
Le projet permet d'obtenir des résultats différents en modifiant certaines variables :
population
: Taille de la population.nombre_de_generations
: Nombre de générations à simuler.random.randint(-1, 1)
: Amplitude des mutations pour chaque caractéristique.
Modifiez ces variables directement dans le fichier genetic.py
pour ajuster l'algorithme.
Voici quelques exemples de résultats obtenus après plusieurs générations :