Sahel : un systeme qui resout un probleme combinatoire en adaptant dynamique ses connaissances. application a la recherche de topologies du reseau electrique 400 kv francais verifiant certains types de contraintes

par MARC BARDINET

Thèse de doctorat en Sciences appliquées

Sous la direction de Jacques Pitrat.

Soutenue en 1993

à Paris 6 .

mots clés

Résumé

Le systeme sahel est un optimiseur qui apprend au cours de la recherche de solutions pour des problemes d'optimisation combinatoire dans des espaces discrets. Cet apprentissage a pour but d'ameliorer le comportement du systeme et de l'adapter a la methode de l'expert. Le systeme apprend aussi a apprendre, en adaptant sa maniere d'apprendre aux caracteristiques du domaine. La maniere dont le systeme adapte son apprentissage au domaine est elle aussi evolutive. Cette evolution a pour but de faire en sorte que le systeme puisse apprendre plus vite a mieux apprendre et puisse aussi mieux integrer les connaissances de l'expert. Sahel a ete applique sur un probleme electrique qui consiste a rechercher les meilleurs schemas du reseau 400 kv francais satisfaisant a certaines contraintes. Pour evaluer le meta-apprentissage propre au systeme et la genericite de celui-ci, nous l'avons teste sur un probleme jouet, le probleme du taquin

Titre traduit

Sahel: a system which solves combinatorial constraints satisfaction problems by dynamically adapting its knowledge on the problem domain while solving

Pas de résumé disponible.