Choix de tournoi
Le choix de tournoi de est l'une de beaucoup de méthodes de choix dans les algorithmes génétiques qui court un " ; tournament" ; parmi quelques individus choisis au hasard de la population et choisit le gagnant (celui avec la meilleure forme physique) pour le croisement .
De la pression de choix peut être facilement ajustée en changeant la taille de tournoi. Si la taille de tournoi est plus grande, les individus faibles ont une plus petite chance à choisir.
Pseudocode de choix de tournoi :
choisir les individus de k (la taille de tournoi) de la population au hasard choisir le meilleur individu de la piscine/du tournoi avec la probabilité p choisir l'individu du deuxième meilleur avec le p* de probabilité (1-p) choisir le troisième meilleur individu avec le p* de probabilité ((1-p) ^2) et ainsi de suite…
Le choix de tournoi déterministe choisit le meilleur individu (quand p=1) dans tout tournoi. Un 1 tournoi de manière (k=1) le choix est équivalent au choix aléatoire. L'individu choisi peut être enlevé de la population que le choix est fait à partir si désiré, autrement des individus peuvent être choisis plus d'une fois pour la prochaine génération.
Le choix de tournoi a plusieurs avantages : il est efficace de coder, travaille sur des architectures parallèles et permet à la pression de choix d'être facilement ajustée.
| Random links: | Liste de batailles avant 601 | Blackstone, la Virginie | Elvis Stojko | Le Comité fédéral de marché libre | Sergius métropolitain (Tikhomirov) du Japon | Selección_de_torneo |