Image:Schema simple algorithme genetique.png
Un article de Wikipédia, l'encyclopédie libre.
Pas de plus haute résolution disponible.
Schema_simple_algorithme_genetique.png (279 × 547 pixels, taille du fichier : 33 Kio, type MIME : image/png)
- remarque : format SVG en page de discussion
- auteur : þayo, NoJhan
- basé sur : Image:Metaheuristique I-D-A.png
- légende :
- Population de base générée aléatoirement
- n chaînes de caractères ou de bits.
- 1 chaîne correspond à 1 chromosome.
- n chaînes de caractères ou de bits.
- Évaluation
- à chaque chaîne, une note correspondant à son adaptation au problème.
- Sélection
- tirage au sort de n/2 couples de chaînes sur une roue biaisée.
- Chaque chaîne a une probabilité d’être tirée proportionnelle à son adaptation au problème.
- Optimisation possible : si l’individu le plus adapté n’a pas été sélectionné, il est copié d’office dans la génération intermédiaire à la place d’un individu choisi aléatoirement.
- Croisement et mutation
- Chaque couple donne 2 chaînes filles.
- Crossing-over. Probabilité : 70 %. Emplacement du crossing-over choisi aléatoirement.
- Exemple :
- Chaînes parents : A : 00110100 ; B : 01010010
- Chaînes filles : A’ : 00010010 ; B’ : 01110100
- Croisement en 2 points plus efficace.
- Exemple :
- Mutations des chaînes filles. Probabilité : de 0,1 à 1%.
- Inversion d’un bit au hasard ou remplacement au hasard d’un caractère par un autre.
- Probabilité fixe ou évolutive (auto-adaptation).
- On peut prendre probabilité = 1/nombre de bits.
GFDL | Vous avez la permission de copier, distribuer et/ou modifier ce document selon les termes de la licence de documentation libre GNU, version 1.2 ou plus récente publiée par la Free Software Foundation ; sans sections inaltérables, sans texte de première page de couverture et sans texte de dernière page de couverture. |
Après avoir vérifié la validité de sa licence, cette image libre devrait être transférée vers Wikimedia Commons. | |
Vous pouvez vous aider de l'assistant de transfert vers Commons, puis apposer sur cette page le modèle : {{Désormais sur Commons|nom de l'image sur commons}}. |
Historique du fichier
Cliquer sur une date et une heure pour voir le fichier tel qu’il était à ce moment-là
Date et heure | Dimensions | Utilisateur | Commentaire | |
---|---|---|---|---|
actuel | 10 décembre 2005 à 17:31 | 279×547 (33 Kio) | Saccagator (Discuter | Contributions) | (Une image expliquant le fonctionnement d'un Algorithme génétique. Correction d'une erreur.) |
15 novembre 2005 à 22:59 | 279×520 (29 Kio) | Phe (Discuter | Contributions) | (Rétablissement de la version précédente) | |
15 novembre 2005 à 22:55 | 251×491 (30 Kio) | Phe (Discuter | Contributions) | (Rétablissement de la version précédente) | |
15 novembre 2005 à 22:50 | 279×520 (29 Kio) | Saccagator (Discuter | Contributions) | (Rétablissement de la version précédente) | |
15 novembre 2005 à 22:39 | 251×491 (30 Kio) | Saccagator (Discuter | Contributions) | (Schéma qui résume le principe d'un algorithme génétique. Correction d'une erreur.) | |
2 septembre 2005 à 23:27 | 279×520 (29 Kio) | Bayo (Discuter | Contributions) | (avec des chtites images) | |
2 septembre 2005 à 16:04 | 271×344 (15 Kio) | Bayo (Discuter | Contributions) | (pour Algorithme génétique) |
- Recherche de doublons
- Modifier ce fichier en utilisant une application externe
Consulter les instructions d'installation pour plus d'information.
Pages contenant l’image
Les pages ci-dessous contiennent cette image :