File:Schema simple algorithme genetique.png

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

Schema_simple_algorithme_genetique.png ‎(279 × 547 pixels, file size: 33 KB, MIME type: image/png)

Captions

Captions

Add a one-line explanation of what this file represents

Summary[edit]

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 September 2005 (original upload date)
Source Auteurs : þayo, NoJhan / Basé sur : File:Metaheuristique I-D-A.png
Author The original uploader was Bayo at French Wikipedia.
Other versions Remarque : format SVG en page de discussion : fr:Discussion fichier:Schema simple algorithme genetique.png

Licensing[edit]

GNU head Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.
w:en:Creative Commons
attribution share alike 		This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
This licensing tag was added to this file as part of the GFDL licensing update.

Original upload log[edit]

Transferred from fr.wikipedia to Commons by Bloody-libu using CommonsHelper.

The original description page was here. All following user names refer to 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]]

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current18:28, 20 August 2012Thumbnail for version as of 18:28, 20 August 2012279 × 547 (33 KB)File Upload Bot (Magnus Manske) (talk | contribs)Transfered from fr.wikipedia by User:Bloody-libu using CommonsHelper

You cannot overwrite this file.

There are no pages that use this file.

File usage on other wikis

The following other wikis use this file:

Metadata

This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:Schema_simple_algorithme_genetique.png&oldid=762408870"