Discussion :

[zeinab ali]

Salut,
je veux implémenter une méthode de sélection à tournoi comme décrit ci-dessous:

The tournament selection is used to select a number of individuals from the current generation based on a specific probability so-called the tournament probability denoted by Tp.

je trouve ce pseudocode de la méthode à l'internet mais je sais pas comment je vais utiliser Tp. S'il vous plait pouvez vous m'aider.

Code :

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

1
2
3
4
5
6
7
func tournament_selection(pop, k):
best = null
for i=1 to k
    ind = pop[random(1, N)]
    if (best == null) or fitness(ind) > fitness(best)
        best = ind
return best

Merci d'avance

[dourouc05]

De ce que je comprends, ton problème est de sélectionner un élément avec une certaine probabilité. Une technique courante est de générer un nombre aléatoire avec une distribution uniforme entre 0 et 1 (la fonction rand() de la plupart des langages de programmation) ; ensuite, tu vérifies si le nombre ainsi généré est inférieur à ton seuil (ici, Tp).

[zeinab ali]

Merci bien

[NLKEHM]

Bonjour,

J'ai essayé d'introduire la variable tp dans votre code, mais ça marche pas, pouvez vous m'aider SVP? et Merci

[zeinab ali]

Bonjour,

J'ai essayé d'introduire la variable tp dans votre code, mais ça marche pas, pouvez vous m'aider SVP? et Merci

Salut,
voir ce code
func tournament_selection(pop, k,tp):
best = null
for i=1 to k
ind = pop[random(1, N)]
if (random() <tp ) alors
if (best == null) or fitness(ind) > fitness(best)
best = ind
return best

[NLKEHM]

Merci pour votre réponse, d'après ce que j'ai compris la probabilité TP va prendre la valeur fitness/la somme(fitness).
pouvez vous m'explique la fonction '' rand()"", j'arrive pas a comprendre qu'est ce qu'elle va retourner.