A partir de cette page vous pouvez :
| Retourner au premier écran avec les dernières notices... |
Résultat de la recherche
3 résultat(s) recherche sur le tag 'approximation'
Affiner la recherche Interroger des sources externesApprentissage Artificiel (2ème Edition) : Concepts et Algorithmes / Jean-Paul Haton
Titre : Apprentissage Artificiel (2ème Edition) : Concepts et Algorithmes Type de document : texte imprimé Auteurs : Jean-Paul Haton, Auteur Editeur : Eyrolles Année de publication : 2010 Importance : 803 p. ISBN/ISSN/EAN : 978-2-212-12471-2 Langues : Anglais (eng) Tags : apprentissage exploration optimisation approximation modèles de markov réseaux de neurones réseaux bayésiens renforcement Index. décimale : I4 I4 - Intelligence Artificielle Apprentissage Artificiel (2ème Edition) : Concepts et Algorithmes [texte imprimé] / Jean-Paul Haton, Auteur . - [S.l.] : Eyrolles, 2010 . - 803 p.
ISBN : 978-2-212-12471-2
Langues : Anglais (eng)
Tags : apprentissage exploration optimisation approximation modèles de markov réseaux de neurones réseaux bayésiens renforcement Index. décimale : I4 I4 - Intelligence Artificielle Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité I4 / 15124 Papier OUVRAGES INFORMATIQUE Emprunté par: Fabien Hervouet
Sorti jusqu'au 03/02/2012
Titre : Compilation et Apprentissage dans les Réseaux de Contraintes Type de document : texte imprimé Auteurs : H. CROS, Auteur Année de publication : 2003 Langues : Français (fre) Tags : RESEAUX DE CONTRAINTES COMPILATION DE CONNAISSANCES APPRENTISSAGE INSTANCE BASED LEARNING CASE BASED LEARNING RESEAUX DE CONTRAINTES COMPILATION DE CONNAISSANCES COMPILATION APPROXIMATIVE APPRENTISSAGE INSTANCE BASED LEARNING CASE BASED LEARNING CONSTRAINT NETWORKS KNOWLEDGE COMPILATION APPROXIMATION LEARNING INSTANCE BASED LEARNING CASE BASED LEARNING Index. décimale : THE Thèses de doctorat Résumé : Cette thèse porte sur la compilation des réseaux de contraintes. Tout d'abord nous définissons et rangeons dans les classes de complexité de compilation les requêtes qui peuvent être posées sur un réseau de contraintes. Ensuite, puisque les requêtes intéressantes ne s'avèrent pas compilables, nous examinons deux voies détournées pour traiter ces requêtes : la compilation approximative, et l'apprentissage. La compilation approximative consiste à altérer le réseau de contraintes de façon à ce que sa résolution devienne polynomiale. Nous examinons donc deux approches complémentaires de l'altération du réseau : l'altération de sa structure, puis celle de sa sémantique. Ces deux approches s'avèrent complémentaires tant dans la qualité que dans le dénombrement de leurs bornes, ce qui laisse présager qu'une compilation hybride serait probablement plus efficace. Cependant, bien que pour certaines des bornes nous garantissons l'optimalité, l'analyse des bornes laisse apparaître un encadrement trop grossier du réseau de contraintes pour qu'il soit possible d'envisager une application de cette technique dans un cas réel. Nous nous sommes alors orientés vers une approche totalement différente qui, elle, s'appuie sur l'apprentissage. En réalisant un système mixte, qui à la fois tire partie de la souplesse de l'apprentissage et en même temps de la force reconnue des algorithmes de résolution de réseaux de contraintes, nous parvenons à gagner du temps sur le traitement ``on-line'' des requêtes. Ce gain de temps montre bien l'utilité de la phase ``off-line'', phase durant laquelle le système a pu apprendre des solutions et contre-solutions.
In this study, we define and classify queries that can be asked to a constraint network. Since most interesting queries are not compilable, we investigate two paradigms to handle these queries: approximation and learning. In the setting of approximate compilation, we focus on two techniques: the structural approach and the semantic approach. These techniques are shown to be complementary in the quality and the number of solutions; this analysis opens the door to the notion of hybrid compilation. In the context of learning-based compilation, we have designed and implemented a system that combines the flexibility of learning with the power of constraint algorithms. Based on experimental results, we notably show that our system is particularly efficient for tackling queries that are hard to handle directly by constraint solvers. This demonstrates the utility of the off-line step in compilation, used here to learn solutions and counter-solutions.Directeur(s) de thèse : QUINQUETON J. Co-directeur(s) de thèse : KORICHE F. Rapporteur(s) : CHOURAQUI E.;MEPHU NGUIFO E. Examinateur(s) : BESSIERE C.;CERRI S. Invité(s) : SALLANTIN J. Date de soutenance : 18/12/2003 Compilation et Apprentissage dans les Réseaux de Contraintes [texte imprimé] / H. CROS, Auteur . - 2003.
Langues : Français (fre)
Tags : RESEAUX DE CONTRAINTES COMPILATION DE CONNAISSANCES APPRENTISSAGE INSTANCE BASED LEARNING CASE BASED LEARNING RESEAUX DE CONTRAINTES COMPILATION DE CONNAISSANCES COMPILATION APPROXIMATIVE APPRENTISSAGE INSTANCE BASED LEARNING CASE BASED LEARNING CONSTRAINT NETWORKS KNOWLEDGE COMPILATION APPROXIMATION LEARNING INSTANCE BASED LEARNING CASE BASED LEARNING Index. décimale : THE Thèses de doctorat Résumé : Cette thèse porte sur la compilation des réseaux de contraintes. Tout d'abord nous définissons et rangeons dans les classes de complexité de compilation les requêtes qui peuvent être posées sur un réseau de contraintes. Ensuite, puisque les requêtes intéressantes ne s'avèrent pas compilables, nous examinons deux voies détournées pour traiter ces requêtes : la compilation approximative, et l'apprentissage. La compilation approximative consiste à altérer le réseau de contraintes de façon à ce que sa résolution devienne polynomiale. Nous examinons donc deux approches complémentaires de l'altération du réseau : l'altération de sa structure, puis celle de sa sémantique. Ces deux approches s'avèrent complémentaires tant dans la qualité que dans le dénombrement de leurs bornes, ce qui laisse présager qu'une compilation hybride serait probablement plus efficace. Cependant, bien que pour certaines des bornes nous garantissons l'optimalité, l'analyse des bornes laisse apparaître un encadrement trop grossier du réseau de contraintes pour qu'il soit possible d'envisager une application de cette technique dans un cas réel. Nous nous sommes alors orientés vers une approche totalement différente qui, elle, s'appuie sur l'apprentissage. En réalisant un système mixte, qui à la fois tire partie de la souplesse de l'apprentissage et en même temps de la force reconnue des algorithmes de résolution de réseaux de contraintes, nous parvenons à gagner du temps sur le traitement ``on-line'' des requêtes. Ce gain de temps montre bien l'utilité de la phase ``off-line'', phase durant laquelle le système a pu apprendre des solutions et contre-solutions.
In this study, we define and classify queries that can be asked to a constraint network. Since most interesting queries are not compilable, we investigate two paradigms to handle these queries: approximation and learning. In the setting of approximate compilation, we focus on two techniques: the structural approach and the semantic approach. These techniques are shown to be complementary in the quality and the number of solutions; this analysis opens the door to the notion of hybrid compilation. In the context of learning-based compilation, we have designed and implemented a system that combines the flexibility of learning with the power of constraint algorithms. Based on experimental results, we notably show that our system is particularly efficient for tackling queries that are hard to handle directly by constraint solvers. This demonstrates the utility of the off-line step in compilation, used here to learn solutions and counter-solutions.Directeur(s) de thèse : QUINQUETON J. Co-directeur(s) de thèse : KORICHE F. Rapporteur(s) : CHOURAQUI E.;MEPHU NGUIFO E. Examinateur(s) : BESSIERE C.;CERRI S. Invité(s) : SALLANTIN J. Date de soutenance : 18/12/2003 Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité THE-03 / 9978 Papier THESES INFORMATIQUE Disponible Documents numériques
Fichier (PDF)URL
Titre : Impact de la Contrainte d'Incompatibilité sur la Complexité et l'Approximation des Problèmes d'Ordonnancement en Présence de Tâches-Couplées Type de document : texte imprimé Auteurs : Gilles SIMONIN, Auteur Année de publication : 2009 Langues : Français (fre) Tags : ORDONNANCEMENT TACHES-COUPLEES COMPLEXITE APPROXIMATION GRAPHE COMPATIBILITE Index. décimale : THE Thèses de doctorat Résumé : Les travaux présentés dans cette thèse portent sur l'étude de la complexité et de l'approximation des problèmes d'ordonnancement en présence de tâches-couplées sur un mono-processeur. Ces problèmes sont motivés par la modélisation d'un problème de robotique portant sur une torpille sous-marine d'exploration. Cette torpille a pour objectif d'exécuter deux types de tâches : celles d'acquisition et celles de traitement. Les tâches d'acquisition sont semblables à des tâches-couplées, et les tâches de traitement sont des tâches classiques. La torpille utilise différents capteurs pour réaliser les acquisitions, certains capteurs ne peuvent pas être utilisés en même temps pour cause d'interférences. Nous introduisons donc un graphe de compatibilité permettant de représenter les tâches d'acquisition pouvant avoir leurs exécutions qui se chevauchent. La torpille possède un monoprocesseur embarqué permettant d'exécuter toutes la tâches. La première partie de nos travaux s'intéresse à la modélisation du problème, aux différentes tâches utilisées et aux contraintes qui leur sont appliquées. Nous mettons en avant l'impact de la contrainte de compatibilité, nous forçant à utiliser la théorie des graphes pour analyser nos problèmes. Enfin, nous finissons cette partie avec un état de l'art sur les différents résultats portant sur l'ordonnancement de tâches-couplées sur mono-processeur, et sur des problèmes de recouvrement de sommets dans des graphes. Dans une seconde partie, nous donnons la classification des problèmes possibles en faisant varier les paramètres des tâches-couplées. Nous donnons des preuves de complexité pour certains problèmes se trouvant à la limite entre la polynomialité et la $\mathcal{NP}$-complétude selon les valeurs des paramètres. Pour chaque problème $\mathcal{NP}$-complet, nous proposons des algorithmes d'approximation en temps polynomial et analysons les bornes obtenues selon les paramètres ou les topologies du graphe de compatibilité. L'ensemble des résultats est décomposé en trois chapitres prenant chacun en compte l'introduction d'une contrainte (d'incompatibilité et/ou de précédence). Tout au long de cette partie nous cherchons à montrer l'impact de l'introduction de la contrainte d'incompatibilité sur la complexité des problèmes d'ordonnancement avec tâches-couplées, à travers les preuves de NP-complétude et les techniques employées pour résoudre ou approximer un problème. Directeur(s) de thèse : KONIG J.C. Co-directeur(s) de thèse : GIROUDEAU R. Rapporteur(s) : BAMPIS E.;BRAUNER VETTIER N. Examinateur(s) : HANEN C.;PAUL C. Date de soutenance : 01/12/2009 Impact de la Contrainte d'Incompatibilité sur la Complexité et l'Approximation des Problèmes d'Ordonnancement en Présence de Tâches-Couplées [texte imprimé] / Gilles SIMONIN, Auteur . - 2009.
Langues : Français (fre)
Tags : ORDONNANCEMENT TACHES-COUPLEES COMPLEXITE APPROXIMATION GRAPHE COMPATIBILITE Index. décimale : THE Thèses de doctorat Résumé : Les travaux présentés dans cette thèse portent sur l'étude de la complexité et de l'approximation des problèmes d'ordonnancement en présence de tâches-couplées sur un mono-processeur. Ces problèmes sont motivés par la modélisation d'un problème de robotique portant sur une torpille sous-marine d'exploration. Cette torpille a pour objectif d'exécuter deux types de tâches : celles d'acquisition et celles de traitement. Les tâches d'acquisition sont semblables à des tâches-couplées, et les tâches de traitement sont des tâches classiques. La torpille utilise différents capteurs pour réaliser les acquisitions, certains capteurs ne peuvent pas être utilisés en même temps pour cause d'interférences. Nous introduisons donc un graphe de compatibilité permettant de représenter les tâches d'acquisition pouvant avoir leurs exécutions qui se chevauchent. La torpille possède un monoprocesseur embarqué permettant d'exécuter toutes la tâches. La première partie de nos travaux s'intéresse à la modélisation du problème, aux différentes tâches utilisées et aux contraintes qui leur sont appliquées. Nous mettons en avant l'impact de la contrainte de compatibilité, nous forçant à utiliser la théorie des graphes pour analyser nos problèmes. Enfin, nous finissons cette partie avec un état de l'art sur les différents résultats portant sur l'ordonnancement de tâches-couplées sur mono-processeur, et sur des problèmes de recouvrement de sommets dans des graphes. Dans une seconde partie, nous donnons la classification des problèmes possibles en faisant varier les paramètres des tâches-couplées. Nous donnons des preuves de complexité pour certains problèmes se trouvant à la limite entre la polynomialité et la $\mathcal{NP}$-complétude selon les valeurs des paramètres. Pour chaque problème $\mathcal{NP}$-complet, nous proposons des algorithmes d'approximation en temps polynomial et analysons les bornes obtenues selon les paramètres ou les topologies du graphe de compatibilité. L'ensemble des résultats est décomposé en trois chapitres prenant chacun en compte l'introduction d'une contrainte (d'incompatibilité et/ou de précédence). Tout au long de cette partie nous cherchons à montrer l'impact de l'introduction de la contrainte d'incompatibilité sur la complexité des problèmes d'ordonnancement avec tâches-couplées, à travers les preuves de NP-complétude et les techniques employées pour résoudre ou approximer un problème. Directeur(s) de thèse : KONIG J.C. Co-directeur(s) de thèse : GIROUDEAU R. Rapporteur(s) : BAMPIS E.;BRAUNER VETTIER N. Examinateur(s) : HANEN C.;PAUL C. Date de soutenance : 01/12/2009 Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité THE-09 / 13781 Non renseigné THESES INFORMATIQUE Disponible
