• [^] # Re: algo génétique... ça sent le roussi...

    Posté par . En réponse à la dépêche Ca marche au GPL. Évalué à 10.

    mais non c'est pas pipeau ! (essaie de taper 'genetic algorithm' dans google par exemple) Ca fonctionne comme dans la nature : si tu veux obtenir un super cheval de course, tu va croiser des chevaux "champions" pendant plusieurs générations, le patrimoine génétique des individus s'améliorant de génération en génération. Ce qui est pipeau en soi ce n'est pas l'existences des algos gé, mais plutôt l'idée que certains se font de leur efficacité. Il n'y a aucune raison qu'un algo G soit forcément capable de trouver une solution à un problème ; les algo G, c'est fondamentalement du random amélioré. Aucun théorème ou même axiome ne permet de prédire la réussite d'un algo g de façon généralisée. Et question performances, c'est en général loin d'être génial (explosion combinatoire). Je comprends assez le scepticisme de la personne précédente, car déjà traduire les possibilités de mouvement (analogiques, continues) d'un robot en critères ou décisions discrets (ce qui est a priori nécessaire pour utiliser un algo g) est loin d'être évident.... Du reste, le mécanisme de "test and trial" inhérent à l'AG n'est certainement pas appliqué aux mouvements du robot lui-même, sinon 1) ça prendrait un temps fou 2) le robot serait complètement bousillé (à force de tomber :-)) avant même que l'algo puisse tomber sur une solution raisonnable. Donc il y a autre chose que l'algo gé. Mais c'est vrai que l'algo g en soi est quelque chose d'assez fascinant à première vue, donc un très bon argument marketing. Amen :))