sebsauvage.net

Ce site n'est pas le site officiel.
C'est un blog automatisé qui réplique les articles automatiquement

Catégorie : algorithme génétique - lkdjiin's blog

Tuesday 10 September 2013 at 10:51

Un tutoriel sur les algorithmes génétiques sous forme d'une série d'articles. (via http://nabella.digital-engine.info/shaarli/index.php?KFQKwQ)

Qu'est-ce que l'algorithmie génétique ? (Je vais essayer de faire court).
Si vous n'arrivez pas à concevoir un algo pour résoudre un problème complexe, générez aléatoirement des algos, et évaluer celui qui répond le mieux à la solution.
Conservez celui-là, et faites-en plusieurs copies, chacune avec de légères altérations aléatoires. A nouveau, sélectionnez dans cette population les algos qui répondent le mieux au problème. Et recommencez le cycle.
De génération en génération, cette population d'algos va évoluer et s'adapter au problème à résoudre.
Au final, vous pouvez obtenir un algo (que vous n'avez pas écrit vous-même) mais qui peut assez bien résoudre votre problème.
(Permalink)

Source: http://lkdjiin.github.io/blog/categories/algorithme-genetique/