Etape de croisement dans un algorithme génetique

Version imprimable

Voir 40 message(s) de cette discussion en une page

Citation:

Envoyé par hichem0550

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:

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

Citation:

Envoyé par hichem0550

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:

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

Il suffisait de modifier une seule ligne (la ligne 13) du code que vous aviez initialement posté:

Code:

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

Citation:

Envoyé par wiztricks

Il suffisait de modifier une seule ligne (la ligne 13) du code que vous aviez initialement posté:

Code:

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

Voir 40 message(s) de cette discussion en une page