ECUE IA: Recherche heuristique

Code de l'ECUE : SLEI607

Ce cours appartient à UE IA: Planification et optimisation (6 ECTS) qui contient 3 ECUE

Structure

PORTAIL SCIENCES ET TECHNOLOGIES

Domaine disciplinaire

Informatique

Lieu d'enseignement

Campus SophiaTech Les Lucioles

Niveau du cours

Licence 3

Semestre

Semestre pair

Langue

Français

PRESENTATION

Les problèmes complexes connus comme des problèmes d'optimisation combinatoire visent à maximiser ou minimiser une fonction objectif qui dépend le plus souvent d'un nombre important de paramètres. Pour ces problèmes, on ne connaît pas en général d'algorithmes efficaces pour trouver la solution optimale.

Les méthodes de recherche heuristique sont des algorithmes qui utilisent des connaissances approximatives ou des règles empiriques (heuristiques) pour explorer un espace de recherche de manière efficace, dans le but de trouver une solution satisfaisante, parfois optimale, à ce type de problème.

Dans ce cours on étudie les principes de base et les méthodes courantes (comme le recuit simulé) qui peuvent être combinées aux techniques d'IA récentes vues dans les autres cours.

Responsable(s) du cours

Michel Syska

Présentiel

6h de cours magistral
12h de travaux dirigés
18h de Présentiel

PREREQUIS

Pas de prérequis

OBJECTIFS

A la fin de ce cours, je devrais être capable de...

modéliser un problème complexe d'optimisation combinatoire et appliquer des algorithmes heuristiques connus à des instances de problèmes.

CONTENU

Introduction aux problèmes complexes

Aucune description
Méthodes heuristiques générales

Aucune description
Méthodes heuristiques générales

Aucune description
Algorithmes A*

Aucune description
Applications

Aucune description

Accéder au Syllabus complet (Authentification requise)

Important

Ce syllabus n’a aucune valeur contractuelle. Son contenu est susceptible d’évoluer en cours d’année : soyez attentifs aux dernières modifications.