Fichier:Schema simple algorithme genetique.png

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.

Schema_simple_algorithme_genetique.png(279 × 547 pixels, taille du fichier : 33 kio, type MIME : image/png)

Ce fichier et sa description proviennent de Wikimedia Commons.

Description

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 2 septembre 2005 (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

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 donner les informations appropriées concernant l'auteur, fournir un lien vers la licence et indiquer si des modifications ont été faites. Vous pouvez faire cela par tout moyen raisonnable, mais en aucune façon suggérant que l’auteur vous soutient ou approuve l’utilisation que vous en faites.
  • partage à l’identique – Si vous modifiez, transformez, ou vous basez sur cette œuvre, vous devez distribuer votre contribution sous la même licence ou une licence compatible avec celle de l’original.
Ce bandeau de licence a été ajouté à ce fichier dans le cadre de la procédure de mise à jour des licences des images sous GFDL.

Journal des téléversements d’origine

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]]

Légendes

Ajoutez en une ligne la description de ce que représente ce fichier

Éléments décrits dans ce fichier

dépeint

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