v2.3.2 (2860)

Cours scientifique - INT21 : Evolution artificielle

Domaine > Sciences et technologies de l'information et de la communication.

Descriptif

L'évolution artificielle est une classe d'algorithmes (dont la catégorie la plus connue est celle des algorithmes génétiques) fondés sur des modèles simplifiés de l'adaptation des systèmes naturels. Le principe est de faire évoluer une population de solutions potentielles d'un problème, formulé en termes de recherche du maximum d'une fonction. Les moteurs de l'évolution sont un mécanisme de sélection (l'idée est typiquement de donner une probabilité de survie plus grande aux individus les mieux classés) et des opérateurs génétiques (mutation, croisement, etc.). Dans les termes de l'intelligence artificielle, la fonction à optimiser ("fitness") est ainsi la représentation de la connaissance spécifique au problème et les mécanismes évolutionnaires contiennent la connaissance générale (moteur de résolution). On obtient ainsi des outils d'optimisation très robustes et efficaces dans de nombreux cas où les autres méthodes échouent, spécialement dans le cas de problèmes discrets, non-linéaires et de fonctions très irrégulières. Sur le plan théorique, des théorèmes de convergence viennent depuis peu compléter la connaissance quelque peu empirique de la performance de ces algorithmes. Les applications au monde réel sont nombreuses et étonnamment variées: contrôle d'unités de génie chimique, conception de profils en aéronautique, commande de robots, théorie des jeux, économie, programmation automatique, traitement du signal et vision artificielle.

Objectifs pédagogiques

Maitriser les principes fondamentaux des algorithmes inspirés de l’évolution naturelle : algorithmes génétiques, programmation génétique, estimation de distribution, coévolution. Connaître les applications possibles de ces méthodes dans l’industrie et la recherche

nombre d'heure en présentiel

18

nombre de blocs

6

Volume horaire par type d'activité pédagogique : types d'activité

  • Contrôle : 3
  • Stage de communication : 15

effectifs minimal / maximal

10/30

Diplôme(s) concerné(s)

Format des notes

Numérique sur 20

Littérale/grade européen

Pour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées

Vos modalités d'acquisition :

Etude bibliographique

Le rattrapage est autorisé (Max entre les deux notes écrêté à une note seuil)
  • le rattrapage est obligatoire si :
    Note initiale < 6
  • le rattrapage peut être demandé par l'étudiant si :
    6 ≤ note initiale < 10
L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 1 ECTS
  • Scientifique acquis : 1

Le coefficient de l'UE est : 1

La note obtenue rentre dans le calcul de votre GPA.

L'UE est évaluée par les étudiants.

Programme détaillé

- introduction générale: optimisation, codage, fitness, opérateurs évolutionnaires, algorithmes génétiques.
- boîtes a outils logicielles et langage de specification EASEA.
- programmation génétique, algorithmes d'estimation de distributions,
- théories asymptotiques (schémas, modélisation Markovienne, fractale, etc.) et convergence,
- vie artificielle, animats et optimisation par colonies de fourmis,
- Controle de connaissances, utilisation du système POEM.

Mots clés

Evolution Artificielle
Veuillez patienter