Discussion :

[rei.uchiwa]

Bonjour,

Dans le cadre d'une implémentation d'un AG , je souhaite un tirage par roue biaisé. C'est à dire c'est 3 éléments A,B et C. Je veux que A et C ont une chance sur 4 d'être tirée et B deux chances sur quatre. Comment peut-t-on implémenter cet algorithme ?

La solution qui consiste a allouer un tableau de taille 4 et de tirée un indice de ce tableau qui pointe vers un élément ne me semble pas optimale.

merci de votre aide

[Zavonen]

Tirer un flottant aléatoire x dans l'intervalle [0,1]
Si x<=0.25 tirage A
Si 0.25<x<=0.5 tirage C
si x>0.5 tirage B

Code python :

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
import random
 
def tirage():
    x=random.random()
    if x<=0.25:
        return 'A'
    if x<=0.5:
        return 'C'
    return 'B'
 
if __name__ == "__main__":
    S=[tirage() for i in xrange(0,1000)]
    print S.count('A'),S.count('B'),S.count('C')
 
""" Résultat: 
256 490 254"""

[rei.uchiwa]

Bonjour,

Ta solution est intéressante. Cependant pour mon problème j'ai un nombre variable d'élément avec un fitness variant de 0 à 1 et plusieurs éléments peuvent avoir le même fitness. par exemple [a=.1,b=.1,c=.1,d=.2,e=.2,f=.3,g=.4] où l'élément g à le plus mauvais fitness. Je pars pour l'instant sur une idée :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
p=1/(somme de tous les fitness de tous les éléments)
ce qui donne un pas.
on a alors
r=random();
0<=r<F0*p
F0*p<=r<F1*p
F1*p<=r<F2*p
...
D'où
sum(Fn)*p<=r<sum(Fn+1)*p

Cela me semble correcte dans l'idée. Mais cette approche nécessite de calculer la Somme des Fn qui si il y en a beaucoup n'est pas optimale.

Que pensez-vous de mon idée. N'hésitez pas à en proposer d'autres .

Merci

[Zavonen]

j'ai un nombre variable d'élément avec un fitness

Excuse moi, mais je parle français et anglais couramment mais pas franglais (sans rire...)
Je ne comprends pas ce que tu veux dire, ce que c'est que ton 'fitness' dans ce cas de figure.