De la reconnaissance faciale et des algorithmes génétiques en JS

Aujourd’hui nous allons parler d’algorithmes génétiques.

Pour ceux qui connaîtrait pas, ce type d’algo fonctionne sur le principe d’approximation lorsqu’il n’existe pas de solutions standards à un problème. De génération en génération on s’approche donc d’autant plus du but recherché.

En pratique, ce type d’algos relativement complexes mais très puissants aboutissent à de nombreuses applications. On peut citer l’exemple du GPS lorsqu’il s’agit de trouver le chemin le plus court en passant par tous les points (problème du voyageur de commerce quand tu nous tiens).

Bref, mis à part ce type d’application somme toute relativement classiques, on peut penser à d’autre applications plus artistiques comme par exemple détecter un visage dans une génération aléatoire de triangles.

Je vous l’accorde l’idée est un peu barrée mais franchement quand je vois le résultat je n’ai qu’un mot qui me vient à l’esprit: Wahou!

A noter que le tout est codé en JavaScript et que l’effet est nettement meilleur quand les images sont petites ;-)

Tester l'application