Je pense que c'est exactement ça. La base du programme en elle-même est hyper-simple (une petite journée de developpement pour quelqu'un qui a l'habitude). C'est vraiment l'évaluation des combinaisons génétiques qui est très, très complexe.
D'ailleurs, ce genre de système a toujours tendance à trouver des failles dans le programme d'évaluation, et finit toujours par optimiser la fonction d'évaluation sans optimiser le processus sous-jacent. Par exemple, agrandir le robot plutôt que d'améliorer la marche, des trucs comme ça. Il faut donc sans arrêt procéder par essai et erreur pour empêcher le truc de tricher—c'est aussi très instructif pour comprendre comment marche l'évolution, qui passe son temps à bricoler des solutions à partir de trucs pas faits pour ça.
Les algorithmes génétiques permettent d'atteindre des solutions fonctionnelles, par contre, elles risquent d'être décevantes par rapport à une solution d'ingéniérie bien pensée : ça ne sera pas forcément élégant, ni efficace, si simple.
[^] # Re: algorithmes plus efficace pour la gestion des pattes
Posté par arnaudus . En réponse au journal Bleuette, un robot hexapode libre. Évalué à 6.
Je pense que c'est exactement ça. La base du programme en elle-même est hyper-simple (une petite journée de developpement pour quelqu'un qui a l'habitude). C'est vraiment l'évaluation des combinaisons génétiques qui est très, très complexe.
D'ailleurs, ce genre de système a toujours tendance à trouver des failles dans le programme d'évaluation, et finit toujours par optimiser la fonction d'évaluation sans optimiser le processus sous-jacent. Par exemple, agrandir le robot plutôt que d'améliorer la marche, des trucs comme ça. Il faut donc sans arrêt procéder par essai et erreur pour empêcher le truc de tricher—c'est aussi très instructif pour comprendre comment marche l'évolution, qui passe son temps à bricoler des solutions à partir de trucs pas faits pour ça.
Les algorithmes génétiques permettent d'atteindre des solutions fonctionnelles, par contre, elles risquent d'être décevantes par rapport à une solution d'ingéniérie bien pensée : ça ne sera pas forcément élégant, ni efficace, si simple.