L’optimisation des problèmes mathématiques par l’utilisation des techniques d’intelligence artificielle

Abstract

L’intelligence artificielle s’impose comme un outil puissant pour résoudre des problèmes complexes dans des domaines aussi variés que la médecine, le commerce ou encore les mathématiques. Grâce à ses algorithmes avancés, elle permet d’automatiser des tâches, d’analyser des données massives et de trouver des solutions optimales en un temps réduit. Dans le cadre de notre mémoire, nous avons choisi de nous intéresser à un problème concret et fréquent dans le milieu universitaire : la génération automatique d’un emploi du temps sans conflit. Ce problème, bien qu’en apparence simple, s’avère en réalité très complexe en raison des nombreuses contraintes à respecter (groupes, enseignants, salles, créneaux, etc.). Pour y faire face, nous avons mobilisé la théorie des graphes et plusieurs algorithmes d’intelligence artificielle, notamment des approches heuristiques et méta-heuristiques telles que l’algorithme génétique et d’autres techniques d’optimisation. L’objectif était non seulement de produire des emplois du temps valides, mais aussi de comparer les performances de ces différentes méthodes afin d’en évaluer l’efficacité.