Je cherche une application pratique pour laquelle utiliser un algorithme génétique. J'ai pensé à certaines choses :
Mais aucune ne m'a vraiment sauté aux yeux. Donc, si vous aviez du temps libre (quelques mois) à consacrer à un projet d'algorithmes génétiques, à quoi vous attaqueriez-vous ?
Un sujet offrant de nombreuses possibilités est l'utilisation d'algorithmes évolutionnaires pour faire évoluer les stratégies de jeu. Des personnes ont utilisé l'évolution pour générer des stratégies pour le poker, les dames, le go et de nombreux autres jeux. Le site J-GAP les gens ont utilisé la programmation génétique pour faire évoluer les robots pour Robocode .
J'ai récemment publié un article introductif sur le calcul évolutif. Il comprend des détails sur certaines des choses pour lesquelles les algorithmes évolutionnaires ont été utilisés. Adam Marczyk a également écrit un excellent article avec de nombreux exemples. Le site Le blog de l'Argonaute génétique contient des dizaines de liens vers des projets évolutifs intéressants.
Un type moins courant d'algorithme évolutionnaire est le système de classification par apprentissage . Cela permet de développer un ensemble de règles pour classer les entrées. Il peut être appliqué au même type de problèmes que ceux pour lesquels les réseaux neuronaux sont utilisés. Il pourrait être intéressant de développer un LCS pour un problème particulier, tel que la tentative de prédire les résultats sportifs sur la base de la forme.
Je considère structures lego évolutives de loin le projet de jouets le plus intéressant pour GA.
Vous pourriez être intéressé par un ouvrage comme celui de Roger Alsing. Mona Lisa
J'ai lu quelque chose de similaire à ce qui est proposé en question pour la génération automatique de cas de test. En fait, c'était tout le contraire. Vous spécifiez les cas de test, puis vous laissez l'algorithme (programmation génétique) créer le code qui passera. De cette façon, vous fournissez les spécifications et vous créez votre programme. Si vous cherchez un peu sur Google, vous trouverez quelques études sur le sujet.
Je trouve cette idée très intrigante. Bien sûr, personne ne créera une application de ce type, mais c'est un excellent terrain d'étude.
Il a été utilisé dans des synthétiseurs complexes pour générer des patchs sonores (par exemple, le Clavia Nord Modular G2 ) Je l'essaierais aussi pour d'autres machines, le Yamaha DX7 me vient à l'esprit, mais je suppose qu'il existe de nombreuses alternatives logicielles. Ou la génération d'images.
Pour en savoir plus sur la théorie qui sous-tend les algorithmes de correction, lisez l'article de l'auteur suivant Palle Dahlstedt . Il semble qu'il soit en panne en ce moment...
Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.
