Fichier:Schema simple algorithme genetique.png

Une page de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche
Schema_simple_algorithme_genetique.png(279 × 547 pixels, taille du fichier : 33 Kio, type MIME : image/png)

Description

Légende :

  1. Population de base générée aléatoirement
    n chaînes de caractères ou de bits.
    1 chaîne correspond à 1 chromosome.
  2. Évaluation
    à chaque chaîne, une note correspondant à son adaptation au problème.
  3. 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.
  4. 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.
    • 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.
Date (date de téléversement originale)
Source Auteurs : þayo, NoJhan / Basé sur : File:Metaheuristique I-D-A.png
Auteur Original téléversé par Bayo sur Wikipédia français.
Autres versions

Remarque : format SVG en page de discussion : fr:Discussion fichier:Schema simple algorithme genetique.png

Conditions d'utilisation[modifier]

GNU head Vous avez la permission de copier, distribuer et modifier ce document selon les termes de la GNU Free Documentation License version 1.2 ou toute version ultérieure 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. Un exemplaire de la licence est inclus dans la section intitulée GNU Free Documentation License.
w:fr:Creative Commons
paternité partage à l’identique
Ce fichier est disponible selon les termes de la licence Creative Commons Attribution - Partage dans les Mêmes Conditions 3.0 (non transposée).
Vous êtes libre :
  • de partager – de copier, distribuer et transmettre cette œuvre
  • d’adapter – de modifier cette œuvre
Sous les conditions suivantes :
  • paternité – Vous devez citer le nom de l’auteur original de la manière indiquée par l’auteur de l’œuvre ou le titulaire des droits qui vous confère cette autorisation (mais pas d’une manière qui suggérerait qu’il vous soutienne ou approuve votre utilisation de l’œuvre).
  • partage à l’identique – Si vous modifiez, transformez, ou vous basez sur cette œuvre, vous devez distribuer l’œuvre résultante sous la même licence ou une licence similaire à celle-ci.
Ce bandeau de relicenciement a été ajouté à ce fichier dans le cadre de la procédure de relicenciement des images sous GFDL.

Journal des téléversements d’origine[modifier]

Transféré de fr.wikipedia à Commons par Bloody-libu utilisant CommonsHelper.

La page de description originale était ici. Tous les noms d'utilisateur qui suivent se rapportent à fr.wikipedia.
  • 2005-12-10 15:31 Saccagator 279×547× (33509 bytes) Une image expliquant le fonctionnement d'un Algorithme génétique. Correction d'une erreur.
  • 2005-11-15 20:59 Phe 279×520× (29774 bytes) Rétablissement de la version précédente
  • 2005-11-15 20:55 Phe 251×491× (30895 bytes) Rétablissement de la version précédente
  • 2005-11-15 20:50 Saccagator 279×520× (29774 bytes) Rétablissement de la version précédente
  • 2005-11-15 20:39 Saccagator 251×491× (30895 bytes) Schéma qui résume le principe d'un algorithme génétique. Correction d'une erreur.
  • 2005-09-02 21:27 Bayo 279×520× (29774 bytes) avec des chtites images
  • 2005-09-02 14:04 Bayo 271×344× (14935 bytes) pour [[Algorithme génétique]]

Historique du fichier

Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.

Date et heureVignetteDimensionsUtilisateurCommentaire
actuel20 août 2012 à 20:28Vignette pour la version du 20 août 2012 à 20:28279 × 547 (33 Kio)File Upload Bot (Magnus Manske)Transfered from fr.wikipedia by User:Bloody-libu using CommonsHelper

La page suivante utilise ce fichier :

Métadonnées