Opérateurs de sélection pour les algorithmes génétiques

Question

Est-ce que quelqu'un connaît une liste définitive d'opérateurs de sélection pour les algorithmes génétiques? Je cherche des méthodes autres que les habituels "Roulette Wheel" ou "Tournament" méthodes de sélection.

La plupart des listes/publications que j'ai vues utilisent le prase "et d'autres méthodes moins utilisées" sans dire ce qu'elles sont.

Merci,

NWS.

Answer 1

Les trois méthodes de sélection les plus couramment utilisées sont proportionnelles (roulette), tournoi et classement. Il n'y a pas de liste définitive de ceux-ci parce que, comme l'a noté le répondant précédent, de nouveaux schémas et de nouvelles variantes sont proposés tout le temps (mais ne sont pas nécessairement compris). Gardez également à l'esprit que chacun d'entre eux peut avoir des variantes élitistes, où le meilleur individu est garanti d'être sélectionné, que les écarts de génération sont souvent utilisés, et que la sélection proportionnelle utilise souvent une forme d'échelle.

Pour une tentative d'un système de classement général des systèmes de sélection, voir:

Thomas et Frank Bäck Hoffmeister. (1991). Mécanismes de sélection étendus dans les algorithmes génétiques. Dans Belew et Booker (éd.), Actes de la quatrième Conférence internationale sur les algorithmes génétiques, pp. 92-99. Morgan Kaufmann.

Espérons que ça aide.

-Ted Belding

www.beldingconsulting.com

Answer 2

« et d'autres méthodes moins utilisées » signifie généralement « quelle que soit quelqu'un d'autre est venu avec et utilisé une seule fois ou deux fois » :)

Cela dit, d'autres opérateurs de sélection relativement communs sont

• Top Pourcentage: choisir au hasard dans la partie supérieure pour cent de N
• meilleur: choisir le meilleur
• Rando m: juste aléatoire
• troncature sélection: see wikipedia
• Boltzmann sélection: où la pression augmente sélection ...

et peut-être 1 ou 2 autres.