Algorithme génétique

[invitee7abb03f]

Bonjour,

Je débute avec les algorithmes génétiques. Je voudrais savoir comment je pourrais transformer une variable en une chaine binaire pour faciliter la sélection, la mutation,... de cette variable.

Merci d'avance
-----

[invite8666d089]

Je connaissais les algorithmes en mathématiques et en informatique, mais pas en génétique (séquençage ?).
Tu pourrais nous en dire un peu plus sur ton besoin (logiciel de programmation, système d'exploitation et type de problème à traiter) ?

[invite79d10163]

Bonjour,

Les algorithmes génétique sont une classe d'algorithme d'optimisation, ils permettent de trouver des solutions approchées à des problèmes d'optimisation grâce à une stratégie évolutionniste inspiré de la sélection naturelle en biologie.... cela reste donc dans le domaine de l'informatique et des mathématiques.

Le codage le plus simple d'une variable est le codage binaire, mais il en existe bien sur d'autre types, comme la simple concaténation de variables réelles, etc..

[invite8666d089]

Merci Skydancer.

[A voir en vidéo sur Futura]

[invite6a6157bf]

bonjour monsieur , j'ai pas compris c'est quoi le codage

[invite6c250b59]

comment je pourrais transformer une variable en une chaine binaire pour faciliter la sélection, la mutation,... de cette variable.

Ce que tu demandes est probablement equivalent à demander une résolution du problème ( i. e. pour tout problème et pour tout algorithme génétique raisonnable il existe une façon d'encoder les variables telle que l'algorithme génétique converger vers la solution optimale). Il faut donc chercher une question plus modeste, et fournir des indications à la fois sur l'algorithme et sur le problème d'optimisation que tu cherches à résoudre.

PS @karim: encodage = façon de représenter une information. Par exemple disons que tu cherches à prédire une maladie à partir d'information médicales diverses, incluant l'âge. Disons que (tu ne le sais pas mais) c'est une maladie qui n'existe que chez les nourrissons. Si tu as codé l'âge comme une variable continue, la plupart des algorithmes auront plus de difficulté à trouver la relation que si tu as encodé l'âge comme une variable binaire nourrission/pas nourrisson, ou pire comme une chaine de caractère indiquant la date de naissance. L'information est présente dans les trois cas, mais l'encodage différé.