Une application des algorithmes génétiques ?

Une petite question sur votre TIPE...

Modérateurs : Marc Ménétrier, Th. Zabulon

Répondre
yushewa
Messages : 21
Enregistré le : jeu. oct. 05, 2017 9:16 pm
Classe : MP*

Une application des algorithmes génétiques ?

Message par yushewa » dim. oct. 15, 2017 12:10 pm

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
Messages : 283
Enregistré le : jeu. févr. 16, 2017 8:16 pm
Classe : PC*

Re: Une application des algorithmes génétiques ?

Message par Lily1998 » dim. oct. 15, 2017 12:39 pm

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

Avatar du membre
bullquies
Messages : 6528
Enregistré le : mar. avr. 17, 2012 9:19 pm
Classe : Thé à la

Re: Une application des algorithmes génétiques ?

Message par bullquies » dim. oct. 15, 2017 1:26 pm

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
Messages : 21
Enregistré le : jeu. oct. 05, 2017 9:16 pm
Classe : MP*

Re: Une application des algorithmes génétiques ?

Message par yushewa » dim. oct. 15, 2017 2:26 pm

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 ?

Avatar du membre
Cortez
Messages : 1973
Enregistré le : ven. juin 01, 2012 10:03 pm

Re: Une application des algorithmes génétiques ?

Message par Cortez » dim. oct. 15, 2017 2:36 pm

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
Messages : 21
Enregistré le : jeu. oct. 05, 2017 9:16 pm
Classe : MP*

Re: Une application des algorithmes génétiques ?

Message par yushewa » dim. oct. 15, 2017 2:44 pm

Cortez a écrit :
dim. oct. 15, 2017 2:36 pm
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 :shock: , une simulation correcte est tout ce que je peux espérer.

Avatar du membre
siro
Messages : 3224
Enregistré le : dim. mai 01, 2016 8:09 pm
Classe : Cassandre

Re: Une application des algorithmes génétiques ?

Message par siro » dim. oct. 15, 2017 2:51 pm

yushewa a écrit :
dim. oct. 15, 2017 12:10 pm
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.
Chaque vénérable chêne a commencé par être un modeste gland. Si on a pensé à lui pisser dessus.

loukas
Messages : 1
Enregistré le : lun. nov. 12, 2018 2:44 pm

Re: Une application des algorithmes génétiques ?

Message par loukas » lun. nov. 12, 2018 3:36 pm

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

Avatar du membre
bullquies
Messages : 6528
Enregistré le : mar. avr. 17, 2012 9:19 pm
Classe : Thé à la

Re: Une application des algorithmes génétiques ?

Message par bullquies » lun. nov. 12, 2018 7:59 pm

bonjour,

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

Avatar du membre
siro
Messages : 3224
Enregistré le : dim. mai 01, 2016 8:09 pm
Classe : Cassandre

Re: Une application des algorithmes génétiques ?

Message par siro » lun. nov. 12, 2018 11:52 pm

et ouvrir un autre topic stp, on squatte pas, c'est impoli
Chaque vénérable chêne a commencé par être un modeste gland. Si on a pensé à lui pisser dessus.

Répondre

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 2 invités