Skip to content

p-matt/honey-and-bees

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Algo génétique:

100 abeilles doivent parcourir 50 positions en un minimum de temps sur un plan donné
Chaque abeille a sa propre course, une abeille correspond à une course
3 type d'abeilles: parents, enfants, mutants
Chaque génération élimine les abeilles les moins efficaces dans le but d'améliorer la population
Point de départ: (500, 500)

Le programme fonctionne avec un fichier d'entrée qui inclus toutes les positions.
En premier lieu l'utilisateur doit choisir de créer un nouveau essain (random) ou bien de repartir depuis une population déjà existante.
Certains des paramètres sont ajustés au fil du programme (mutationEffect, mutationRate) et d'autres sont fixés avant le lancement (birthRate, nbParent ...)

Concept de l'algorithme génétique:

La sélection : Choix des individus les mieux adaptés.
Le croisement : Mélange par la reproduction des particularités des individus choisis.
La mutation : Altération aléatoire des particularités d'un individu.

About

Algorithme génétique, à la recherche de la meilleur abeille

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages