Krtek a Lizatko, un dessin animé tchèque

[USA, acoustique] Andy McKee - Rylynn

Les algorithmes génétiques contre l'idéologie nazie

Les algorithmes génétiques sont une manière de programmer s'inspirant des grands concepts de l'évolution darwinienne et servant à résoudre des problèmes d'explosion combinatoire. Ceux-ci ne proposent pas la solution exacte mais une solution acceptable.

Prenons l'exemple du problème du voyageur de commerce : Si un voyageur part du point A et que les distances entre toutes les villes sont connues, quel est le plus court chemin pour visiter tous les points et revenir au point A ? Il peut être résolu par les algorithmes génétiques.

On génère aléatoirement une population d'individus, chaque individu représentant une solution potentielle au problème. Pour 100 villes, un individu X possède un code génétique sous la forme d'une suite de 100 villes distinctes.

On évalue ensuite le facteur d'adaptation de chaque individu, c'est à dire, si son code génétique représente un début de bonne solution au problème. Dans notre exemple, on calcule, pour chaque individu, la longueur du chemin proposé dans son code génétique pour, partir d'une ville, parcourir toutes les autres et revenir au point de départ.

Ensuite on sélectionne les meilleurs individus, ceux dont le code génétique propose un chemin plus court que les autres. On réalise ensuite le processus de reproduction entre les individus sélectionnés. Pour deux individus, on découpe leur code génétique en segments que l'on inter-change pour créer deux nouveaux individus.

On n'oublie pas, à cette étape, de faire jouer un processus très important de l'évolution, la mutation. On modifie aléatoirement le code génétique de certain individu en intervertissant des villes. Ceci est très important pour ne pas tomber dans des minima locaux. En effet, imaginons ce qui se produirait sans mutation. Si les solutions de départ, générées aléatoirement, n'étaient pas assez variées, alors l'algorithme convergerait rapidement vers une solution peut-être très éloignée de la solution exacte. L'algorithme converge lorsque 95% des individus possèdent le même code génétique. La mutation aléatoire peut faire sortir un nouveau code génétique représentant une solution meilleure que toutes celles ayant été trouvées avant. Et c'est ici que réside toute la beauté du processus d'évolution darwinien ainsi que le lien avec l'idéologie nazie.

Le processus de mutation génère des individus « différents » comparés aux individus d'une population étant en voie de converger. Le concept de race aryenne des nazis impliquent de se débarrasser de tous ces gens « différents ». Si cette idée avait été mise en application pour une longue durée, cette soi-disant race aryenne aurait tout simplement déclinée, incapable de s'adapter à un environnement changeant faute de renouveau dans son code génétique. Ceci revient à dire que le nature aime la diversité et que les différences existent pour la survie de notre espèce. L'évolution comprend deux mécanismes différents mais complémentaires. La reproduction, qui est un processus guidé et lent s'inscrivant dans le très long terme et la mutation, qui permet d'introduire une dynamique à court terme favorisant la survie de l'espèce lors de changements majeurs et rapides de l'environnement.

On peut dire bien d'autres choses sur les algorithmes génétiques, ceci est un article de vulgarisation. Pour en connaître plus sur le sujet, je vous conseille le très bon livre « Vie artificielle » de Jean-philippe Rennard.

[Inde, bollywood] Bollywood - Chaiyya Chaiyya

[Australie, reggae] The Cat Empire - Rhyme and reason

"The Cat Empire est un groupe de rock australien de Melbourne formé en 1999. Constitué à l'origine de trois membres, puis de six, ce groupe mélange les influences jazz, funk, Latin, Hip Hop, rock, Ska et de musique tzigane."

[Hongrie, tzigane] Sandy Lopicic Orkestar - Kupi Mi Majko Top

Lyrics : Hotel California (The Cat Empire), L'hôtel de Californie :)

Hotel California - The Cat Empire (original song by The Eagles)
French translation by the Cat Empire
Best try transcription by Kevin Bougé (thanks to Solskjaer for his help)

[Ah oui...
Bonjour...]

[Aller...]

Je roule une route droite du désert, y'avait du vent dans mes cheveux
Le son des Colitas, s'élevait comme l'enfer
Et puis loin devant moi, j'ai vu une lumière toute petite
Ma tête devient lourde, mes yeux se sont foncés
Il fallait m'arrêter pour la nuit

Elle était là, devant la porte, l'heure s'est sonnée plus précise
Et je me pensais, ça pourrait être l'enfer ou le paradis
Puis elle a frappé du feu la bougie, et l'intérieur s'est alluminé (illuminé),
J'ai entendu des voix dans la nuit, qu'est-ce qu'ils disaient? Ils disaient:

Bienvenue à l'hôtel de Californie
C'est tellement bel, c'est tellement bel
Y'a plein de chambres à l'hôtel de Californie
N'importe quand, tu m'y trouveras certainement

Y'a des miroirs sur le plafond, et le champagne est rosé
Elle a dit : "on est tous que des prisonniers", qu'est-ce qu'on a faiser?
Dans les chambres du Maître, ils se sont "congréguer ???" pour la fête
Ils attaquent avec des barres de fer, mais ils ne peuvent pas tuer la bête

Je souviens d'une chose encore, je suis passé par la porte
Il me fallait trouver la route, la route qui se finit dehors
Mais "calme-toi" dis la sécurité, nous sommes programmés pour dire bonjour, aller!
Vous pouvez dire au revoir quand vous voulez, mais vous n'allez partir jamais

Bienvenue à l'hôtel de Californie
[Ouais,] C'est tellement bel, c'est tellement bel [oui, oui]
Y'a plein de chambres à l'hôtel de Californie
N'importe quand, on m'y trouveront (trouvera)

[La la la...]

[Ah oui, c'est ça
Ta gueule ta mère]

Ma photo

Mon CV court, pour ceux que cela intéresse...

Kevin Bougé
Ingénieur Recherche et Développement Informatique
kevin.bouge@gmail.com

Nationalité Française
Langues : français, anglais, espagnol

Formation

• Diplôme d'ingénieur en Ingénierie et Intégration des Systèmes d'Information, Conservatoire National des Arts et Métiers, 2008
  

• Business Language Testing Service (BULATS) Anglais, niveau C1 (Avancé), Conservatoire National des Arts et Métiers, 2007
  

• Master Sciences du Langage spécialité Industries de la langue (Traitement Automatique de la Langue Ecrite et de la Parole), Université Stendhal de Grenoble, 2007
  

• Master Information Cognition Apprentissages spécialité Sciences Cognitives, Institut National Polytechnique de Grenoble, 2006
  

• Diplôme d’Etudes Supérieures Techniques en Ingénierie et Intégration des Systèmes d'Information, Conservatoire National des Arts et Métiers, 2005
  

• Diplôme Universitaire de Technologie en Génie Informatique, Institut Universitaire de Technologie de Belfort, 1999
  

Expérience professionnelle

• Ingénieur d'étude stagiaire, société Up & Net, juillet 2007 à janvier 2008

• Implémentation du moteur de recherche textuel Lucène pour un site web commercial

• Implémentation du serveur smtp et pop3 James

• Interfaçage entre Java-XPCOM-Gecko pour générer un fichier image à partir de code HTML

• Implémentation d'une solution pour la navigation web automatique

• Ingénieur d'étude stagiaire, Gipsa-Lab Département Parole et Cognition – UMR CNRS 5216, mars à juin 2007

• Comparaison entre la perception des expressions faciales d'un humain et celles d'un A.C.A.

• Ingénieur d'étude, Laboratoire de recherche en Informatique, génie iNdustriel et Communication – Paris 8, juillet 2006
• Implémentation d’un geste expressif dans l’agent conversationnel animé GRETA
  

• Ingénieur d'étude stagiaire, Institut de la Communication Parlée à Grenoble – UMR CNRS 5009, mars à juin 2006

• Signaux bio-physiologiques en communication expressive homme-machine

Publication

• Cohérence des signaux de communication expressive : Esquisse d'une méthode originale, Actes du 2ème Workshop sur les Agents Conversationnels Animés, Kevin Bougé – Véronique Aubergé – Coriandre Vilain, octobre 2006