algorithme de tirage par roue biaisé

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

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:

---

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"""

---

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:

---

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

Citation:

---

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.