Différentes approches logicielles pour la résolution des problèmes combinatoires en temps réel
type: Dataset
description: La recherche de la solution optimale d'un problème combinatoire est souvent très longue puisque, d'une manière générale, le temps de résolution est une fonction exponentielle de la taille de ce problème. Dès l'instant où on se place dans un contexte temps réel, c'est-à-dire chaque fois qu'on impose une limite au temps de calcul alloué, les algorithmes d'optimisation classique s'avèrent, à quelques rares exceptions près , impuissants, et on doit se contenter d'utiliser des méthodes heuristiques. La présente étude porte sur l'évaluation de celles qui sont susceptibles d'apporter une réponse satisfaisante à certains problèmes d'ordonnancement. Trois types d'approches sont étudiées : - les heuristiques non convergentes, - les heuristiques convergentes, - les méthodes d'apprentissage. L'évaluation de leurs performances est réalisée sur le double critère de la qualité de la solution et du temps de calcul nécessaire à leur mise en œuvre.
landing page: https://theses.hal.science/tel-00850167
keyword: heuristique
keyword: infoeu-reposemanticsdoctoralthesis
keyword: infoinfo-mocomputer-science-csmodeling-and-simulation
keyword: probleme-combinatoire
keyword: solution
keyword: temps
keyword: theses
issued: 2026-05-10T03:56:28.005699
modified: 2026-05-10T03:56:28.005703
language: fr
contact point: Organization
  fn: CCSD

test_moissonnage_selune
type: Agent

Différentes approches logicielles pour la résolution des problèmes combinatoires en temps réel
type: Distribution
format: HTML
access URL: https://theses.hal.science/tel-00850167
issued: 2026-05-10T03:56:28.010814
modified: 2026-05-10T03:56:27.996902