MakarovSuites
Français
EnglishDeutschРусскийУкраїнськаFrançaisEspañolItalianoPolski
Contact et licences

Math

Algorithme génétique

Sélection, croisement et mutation modifient la population.

Algorithme génétique — Image réelle de l’application
Image réelle de l’application

À essayer

Une population de 48 chromosomes de seize bits explore un paysage. La sélection par tournoi, le croisement en un point et la mutation bit par bit engendrent chaque génération. L'élitisme conserve le meilleur chromosome ; l'optimalité globale n'est pas garantie.

Équations du module
Équations
x = −3 + 6g/65535, g ∈ {0,…,65535}
Sélection : le meilleur de trois individus aléatoires
Croisement : une coupure aléatoire parmi les 16 bits
Chaque bit s'inverse indépendamment avec la probabilité pmutation

Autres expériences

Retour au catalogue