[Algorithmes génétiques] Méthode de sélection à tournoi

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

Citation:

---

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:

---

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

:salut:

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).

Merci bien

Bonjour,

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

Citation:

---

Envoyé par NLKEHM

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

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.

Salut,
pas de quoi.
non la probabilté Tp ne va pas prendre fitness/somme (fitness)
c'est une valeur constante compris entre 0 et 1 par exemple 0.7
la fonction rand() va retourner une valeur compris entre 0 et 1
donc si rand () <Tp ,je vais faire la sélection.

Je vous remercie infiniment :D

pas de quoi
Bonne chance :)