nabella, le 10/09/2013 à 09:27
Une série d'articles montrant, pas à pas, la mise en place d'un algo génétique. Ce genre d'algo permet de résoudre des problèmes à solutions séquentielles (suite de bits, suite de lettres, suite de mots ...) en sélectionnant, génération après génération, les meilleurs individus d'une "population de solutions" pour les "croiser" et générer une nouvelle population, plus proche du résultat.
(Permalink)

Gueron, le 10/09/2013 à 11:54
Série de tutos sur les algorithmes génétiques.
(Permalink)

Famille Michon, le 16/10/2013 à 10:21
Je suis cette série avec intérêt depuis que sebsauvage l'a mise en exergue.
Au rythme d'un billet par jour, elle explique les concepts de l'algorithmique génétique, exemples à l'appui.

Le principe général : pour résoudre un problème, choisir des éléments de solution au hasard (ce sont les gênes), puis tester diverses solutions. Mixer ensuite les gênes des meilleures solutions et recommencer. On s'aperçoit qu'on doit laisser une chance minimale même aux solutions ridicules, et faire muter certains gênes, pour espérer avoir une solution.
Cette technique ne garantit pas d'arriver à un résultat, mais permet de s'en rapprocher.
(Permalink)