Une application des algorithmes génétiques ?

[yushewa]

Je compte faire un TIPE ancré dans le domaine des algorithmes génétiques (sélection mutation croisement etc.), pour cela je cherche une application scientifique de ce genre d'algorithme. J'ai fait quelques recherches, les algos génétiques semblent être utilisés en économie, ou dans de la chimie cinétique et de la thermo trop avancées, mais j'aimerais bien trouver une application plus.. réalisable ? Et pourquoi pas en relation avec le thème de l'année ? Si quelqu'un peut m'éclairer ou proposer des pistes j'en serais bien reconnaissant

[Lily1998]

Regarde le sujet d'info de Centrale 2017, c'était plutôt sympa

[bullquies]

algo génétique c'est juste une famille de methodes d'optimisation, il n'y a pas de domaine spécifique.


Tu peux te tourner vers ce genre d'algorithmes quand la fonction de coût a minimiser n'a pas de dérivées bien définies ou qui se comportent assez bien pour une gradient descent par exemple, mais même si la fct est "sympathique" tu peux essayer, ça permet parfois d'éviter les minima locaux.

Choisis un problème d'optimisation et choisis un algo génétique que tu veux. C'est comme choisir une couleur de peinture pour sa voiture.

[yushewa]

Merci Lily1998 et bullquies pour vos réponses.
Une première idée que j'ai eue en m'inspirant du sujet de Centrale serait un algorithme d'apprentissage d'un robot qui essaie de se créer un chemin dans un milieu contenant plusieurs obstacles (voire d'autres types de contraintes ?), déjà il y a la notion de milieu et d'interactions. Qu'en pensez-vous ? Est-ce trop classique ?

[Cortez]

J'ai vu, il y a qqs années, un TIPE ou l'étudiant essayait de faire apprendre à un petit robot quadripode à marcher de la façon la plus efficace possible. Avec ce genre d'algo.
Il en était resté à de la simulation ; pas de réalisation pratique.

[yushewa]

J'ai vu, il y a qqs années, un TIPE ou l'étudiant essayait de faire apprendre à un petit robot quadripode à marcher de la façon la plus efficace possible. Avec ce genre d'algo.
Il en était resté à de la simulation ; pas de réalisation pratique.

Je suis un étudiant étranger qui fait sa prépa au Maroc, et vu le sérieux manque de matériel et d'encadrement dont on souffre ici, je ne comptais jamais faire une réalisation pratique de quoique ce soit, encore moins un robot intelligent , une simulation correcte est tout ce que je peux espérer.

[siro]

Je compte faire un TIPE ancré dans le domaine des algorithmes génétiques (sélection mutation croisement etc.), pour cela je cherche une application scientifique de ce genre d'algorithme. J'ai fait quelques recherches, les algos génétiques semblent être utilisés en économie, ou dans de la chimie cinétique et de la thermo trop avancées, mais j'aimerais bien trouver une application plus.. réalisable ? Et pourquoi pas en relation avec le thème de l'année ? Si quelqu'un peut m'éclairer ou proposer des pistes j'en serais bien reconnaissant

C'est même utilisé dans le design de voitures et/ou d'emballages.

[loukas]

slt
je cherche à créer un algorithme génétique pour la Modélisation du Déclin de Potentiel en Surface dans Polyéthylène Téréphtalate… j'utilise MATLAB pour résoudre mon problème, le modèle linéaire de La réponse du système est un polynôme du premier degré, ou la réponse de processus est exprimée en fonction de trois facteurs. je veux déterminer les coefficients de ce polynôme par les AG pour avoir à la fin un modèle mathématique en fonction des trois facteurs.
Merci d'avance

[bullquies]

bonjour,

peux-tu donner la formulation mathématique du problème que tu veux résoudre ? Je ne comprends rien

[siro]

et ouvrir un autre topic stp, on squatte pas, c'est impoli