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

Python Discussion :

Etape de croisement dans un algorithme génetique


Sujet :

Python

  1. #21
    Membre confirmé
    Femme Profil pro
    Étudiant
    Inscrit en
    Février 2014
    Messages
    110
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Février 2014
    Messages : 110
    Par défaut
    Citation Envoyé par hichem0550 Voir le message
    dis moi c'est quoi a, b

    le résultat de p ?
    Dans le fichier algo_gen.py ,j'ai crée deux classes:classe individu et classe population
    voici une partie de code de classe population:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    class population:
     
            def __init__(self,nombre_genes,nombre_initial_population=25):
                    self.nombre_genes=nombre_genes
                    self.individus=[]
                    self.nombre_initial_population=nombre_initial_population
                    for v in range(self.nombre_initial_population):
                            self.individus.append(individu(nombre_genes))
    et a et b deux instances de classe individu

  2. #22
    Membre confirmé
    Femme Profil pro
    Étudiant
    Inscrit en
    Février 2014
    Messages
    110
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Février 2014
    Messages : 110
    Par défaut
    Citation Envoyé par hichem0550 Voir le message
    dis moi c'est quoi a, b

    le résultat de p ?
    Merci beaucoup
    aprés ce deux questions, je trouve ou se trouve l'erreur
    voila le code correct qui me enfin les deux invidvidus:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    def croisement_deux (self , i1 , i2):
    		children=[]
    		child1=[]
    		child2=[]
    		n=self.nombre_genes
    		for i in range(0, int(n/2)):
                            child1.append(i1.genes[i])
                    for i in range( int(n/2), n):
                            child1.append(i2.genes[i])
                    children.append(child1)
                    for i in range(0, int(n/2)):
                            child2.append(i2.genes[i])
                    for i in range( int(n/2), n):
                            child2.append(i1.genes[i])
                    children.append(child2)
                    return children
    on ecrit i1.genes[i] et non pas i1[i]
    Merci encore fois

  3. #23
    Expert éminent
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 743
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 743
    Par défaut
    Il suffisait de modifier une seule ligne (la ligne 13) du code que vous aviez initialement posté:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    import numpy as np
    import random
     
    class individu:
        def __init__ (self,nombre_genes,random=-1):
            self.genes = []
            self.nombre_genes = nombre_genes
            if random == -1 : self.get_random ()
        """
        random : initialise aleatoirement les genes
        """
        def get_random (self):
            self.genes = [0,] * self.nombre_genes # np.zeros(self.nombre_genes)
            for i in range(4):
                while True:
                    j=random.randint(0,(self.nombre_genes-1))
                    if self.genes[j] == 0: break
                self.genes[j]=1
            return self.genes
     
    class population:
     
        def __init__(self,nombre_genes,nombre_initial_population=25):
            self.nombre_genes=nombre_genes
            self.individus=[]
            self.nombre_initial_population=nombre_initial_population
            for v in range(self.nombre_initial_population):
                self.individus.append(individu(nombre_genes))
        def croisement_deux (self , i1 , i2,l):
            a = l / 2
            children=[]
            father=i1.get_random()
            mother=i2.get_random()
            child1=father[:a]+mother[a:]
            children.append(child1)
            child2=mother[:a]+father[a:]
            children.append(child2)
            return children
     
    i1=individu(10)
    p=population(10,25)
    print p.croisement_deux (i1,i2,10)
    et vous voyez que ce n'est pas si compliqué de poster un bout de code qui fonctionne à partir duquel on peut travailler...
    Et çà vous aurait permis de gagner du temps.

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  4. #24
    Membre confirmé
    Femme Profil pro
    Étudiant
    Inscrit en
    Février 2014
    Messages
    110
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : Tunisie

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Février 2014
    Messages : 110
    Par défaut
    Citation Envoyé par wiztricks Voir le message
    Il suffisait de modifier une seule ligne (la ligne 13) du code que vous aviez initialement posté:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    import numpy as np
    import random
     
    class individu:
        def __init__ (self,nombre_genes,random=-1):
            self.genes = []
            self.nombre_genes = nombre_genes
            if random == -1 : self.get_random ()
        """
        random : initialise aleatoirement les genes
        """
        def get_random (self):
            self.genes = [0,] * self.nombre_genes # np.zeros(self.nombre_genes)
            for i in range(4):
                while True:
                    j=random.randint(0,(self.nombre_genes-1))
                    if self.genes[j] == 0: break
                self.genes[j]=1
            return self.genes
     
    class population:
     
        def __init__(self,nombre_genes,nombre_initial_population=25):
            self.nombre_genes=nombre_genes
            self.individus=[]
            self.nombre_initial_population=nombre_initial_population
            for v in range(self.nombre_initial_population):
                self.individus.append(individu(nombre_genes))
        def croisement_deux (self , i1 , i2,l):
            a = l / 2
            children=[]
            father=i1.get_random()
            mother=i2.get_random()
            child1=father[:a]+mother[a:]
            children.append(child1)
            child2=mother[:a]+father[a:]
            children.append(child2)
            return children
     
    i1=individu(10)
    p=population(10,25)
    print p.croisement_deux (i1,i2,10)
    et vous voyez que ce n'est pas si compliqué de poster un bout de code qui fonctionne à partir duquel on peut travailler...
    Et çà vous aurait permis de gagner du temps.

    - W
    oui,merci bien

+ Répondre à la discussion
Cette discussion est résolue.
Page 2 sur 2 PremièrePremière 12

Discussions similaires

  1. Croisement dans un algorithme genetique
    Par zeinab ali dans le forum Général Python
    Réponses: 3
    Dernier message: 30/08/2016, 09h04
  2. Nombres parfaits : petite erreur dans l'algorithme
    Par katrena99 dans le forum Pascal
    Réponses: 6
    Dernier message: 27/01/2014, 22h36
  3. Aide dans un Algorithme de croisement en C
    Par Zikou123 dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 30/11/2010, 20h10
  4. perdu dans l'algorithme de la tour de Hanoi
    Par johnny3 dans le forum Débuter avec Java
    Réponses: 2
    Dernier message: 09/07/2008, 18h30
  5. Erreur dans mon algorithme
    Par quaresma dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 25/05/2007, 10h04

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