PROJET AUTOBLOG


Sebsauvage-Shaarli

source: Sebsauvage-Shaarli

⇐ retour index

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

mardi 10 septembre 2013 à 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)