Discussion :

[hitokage]

Bonjour à tous !

Je souhaite créer un système de génération automatique d'équipe en fonction de certains critères. Le but est que les équipes soient le plus équilibrées possible.

Chaque individu de la population possède les attributs suivants :
- un niveau (normal, moyen, bon, excellent)
- deux classes parmi X possibles.

Chaque équipe sera composée du même nombre fixe d'individus, et :
- possède au moins une fois chacune des classes (c.a.d. qu'il faut que sur tous les individus de l'équipe les X classes soient présentes),
- que le niveau moyen de l'équipe soit à peut-prêt égal au niveau moyen de toutes les équipes (pas de trop grandes différences de niveau entres les équipes).

Actuellement la population ne devrais pas dépasser les 300 individus, la méthode "brute-force" est peut-être applicable, à moins qu'il ne faille plutôt s'orienter sur une méthode plus flou (type algo génétique) ? Bref, comment procéder ?

Merci d'avance pour vos réponses .

[ToTo13]

Bonjour,

je partirai sur une méthode Tabou :
- tu pars d'une solution basique (aléatoire dans ce cas). Cela t'assures que chaque équipe a au moins un individus de chaque classe X
- tu permutes des individus pour une classe X afin de minimiser l'écart de niveau entre les équipes.