IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Intelligence artificielle Discussion :

Algo génétique - Confusion entre population et parents


Sujet :

Intelligence artificielle

  1. #1
    Membre du Club
    Inscrit en
    Septembre 2008
    Messages
    147
    Détails du profil
    Informations forums :
    Inscription : Septembre 2008
    Messages : 147
    Points : 56
    Points
    56
    Par défaut Algo génétique - Confusion entre population et parents
    Bonjour,

    Je suis en train de coder un algorithme génétique et je suis un peu indécis sur un point. Pour le moment j'ai génère un tableau :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
        1.0000         0         0         0         0    0.5161    0.5354
        1.0000         0         0    1.0000    1.0000    0.6129    0.0146
             0    1.0000    1.0000    1.0000         0    0.4516    0.6627
        1.0000    1.0000    1.0000         0    1.0000    0.9355    0.0025
             0         0    1.0000         0         0    0.1290    0.8178
    Les 5 premières colonnes sont ma "population", les deux suivantes sont respectivement x et f(x).

    Je suis en train de faire le crossover et je bute sur, qui sont vraiment les parents ? les parents sont-ils une ligne de ma population donc du tableau précédent ?
    Donc quand je fais mon crossover pour l'enfant1 j'utilise une sélection aléatoire de deux lignes dans ma population ? pour l'enfant 2 pareil ?

    Ma question est quel est le lien entre parent et la population initiale ?

    Merci.

  2. #2
    Responsable 2D/3D/Jeux


    Avatar de LittleWhite
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mai 2008
    Messages
    26 826
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Mai 2008
    Messages : 26 826
    Points : 218 287
    Points
    218 287
    Billets dans le blog
    117
    Par défaut
    Bonjour,

    Pour le crossover, il faut prendre des solutions à votre problème. Ici, je pense que c'est représenté sous la forme d'une ligne de cinq éléments.
    Ensuite, le crossover doit être fait semi aléatoirement. Essayez de privilégier les meilleure solutions dans votre choix (même si cela peut être full aléatoire (?)). Après, le point de pivot du crossover peut être aussi aléatoire (le point de cassure d'une solution).
    Vous souhaitez participer à la rubrique 2D/3D/Jeux ? Contactez-moi

    Ma page sur DVP
    Mon Portfolio

    Qui connaît l'erreur, connaît la solution.

  3. #3
    Membre du Club
    Inscrit en
    Septembre 2008
    Messages
    147
    Détails du profil
    Informations forums :
    Inscription : Septembre 2008
    Messages : 147
    Points : 56
    Points
    56
    Par défaut
    Merci LittleWhite.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Confusions entre les one/many-to-many/one
    Par TigrouMeow dans le forum Hibernate
    Réponses: 1
    Dernier message: 01/01/2007, 22h44
  2. croiser 2 listes (algo génétique)
    Par italiasky dans le forum Algorithmes et structures de données
    Réponses: 12
    Dernier message: 08/12/2006, 12h37
  3. [Algorithmes génétiques] Limites ?
    Par laclac dans le forum Intelligence artificielle
    Réponses: 2
    Dernier message: 21/03/2006, 11h46
  4. Algo génétiques
    Par Nemerle dans le forum Intelligence artificielle
    Réponses: 8
    Dernier message: 31/07/2005, 14h53
  5. Algos génétiques, heuristiques...
    Par Regis.C dans le forum Intelligence artificielle
    Réponses: 3
    Dernier message: 30/04/2004, 00h32

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo