Algorithmes génétiques

Présentation

Contexte

Dans le cadre de la dernière année d'études en ingénierie de l'informatique et des réseaux au sein de l'UFR Ingénieurs 2000 de l'Université Paris Est-Marne la vallée, il est demandé à chaque étudiant de réaliser une présentation de 45 à 60 minutes sur le thème de leur choix, ainsi qu'un mini-site web présentant plus en détail le thème de leur présentation.

Ces exposés sont encadrés et dirigés par Dominique Revuz, directeur de l'UFR Ingénieurs 2000 à l'Université de Marne-la-Vallée, et par Etienne Duris, responsable de la filière Informatique et Réseaux au sein de cette UFR.

Le but de ces exposés est de présenter une technologie récente non étudiée au cours des trois années de la formation d'ingénieur proposée par l'école. Chaque exposé se compose d'une présentation (effectuée devant l'ensemble de la promotion) et d'un mini-site internet présentant la technologie étudiée.

Introduction

Les algorithmes génétiques font partie des algorithmes évolutionnistes. Leur but est d'obtenir une approximation de la solution à un problème par un mécanisme d'optimisation. Les algorithmes génétiques utilisent la notion de sélection naturelle développée au XIXe siècle par Darwin et l'appliquent à une population de solutions potentielles au problème posé.

Ce site, et la présentation (ppt ou pdf) qui y est associée, ont pour but de présenter cette technologie et ses applications en informatique. Vous y trouverez les descriptions des mécanismes utilisés pour converger vers la solution, mais également des liens vers des applications concrètes des algorithmes génétiques.