/
Français
English
No description
ECUE IA: Recherche heuristique
ECUE's code : SLEI607
PORTAIL SCIENCES ET TECHNOLOGIES
Informatique
Campus SophiaTech Les Lucioles
Licence 3
Semestre pair
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.
Course's manager(s)
Michel Syska
In class
- 6h of lectures
- 12h of directed studies
- 18h of Présentiel
PREREQUISITES
No prerequisite
OBJECTIVES
By the end of this course, I should be able to...
- modéliser un problème complexe d'optimisation combinatoire et appliquer des algorithmes heuristiques connus à des instances de problèmes.
CONTENT
-
Introduction aux problèmes complexes
-
Méthodes heuristiques générales
No description
-
Méthodes heuristiques générales
No description
-
Algorithmes A*
No description
-
Applications
No description
Access to complete Syllabus (Authentification required)
Important
This syllabus has no contractual value. Its content is subject to change throughout this year: be aware to the last updates