2760 research outputs found
Sort by
Electrokinetic analysis of PES/PVP membranes aged by sodium hypochlorite solutions at different pH
No full textFlux growth and physical properties characterizations of Y1.866Eu0.134O3 and Lu1.56Gd0.41Eu0.03O3 single crystals
No full textApproches de résolution exacte du problème de composition de cellules dans les systèmes cellulaires de production
Full text link114 p. : ill. ; 30 cmCette thèse se situe dans le domaine de l'optimisation, en particulier celui de l'optimisation combinatoire. L'objectif de notre travail est d'étudier le problème de composition de cellules dans les systèmes cellulaires de production. Dans la première partie de cette thèse, nous nous intéressons à l'importance de la variable de décision choisie dans la modélisation du problème de composition de cellules. Nous commençons par la présentation de trois modèles mathématiques et deux modèles basés sur la théorie des graphes pour ce problème. Ensuite, nous examinons ces différents modèles d'un point de vue théorique. La deuxième partie traite essentiellement la résolution exacte du problème de composition de cellules. La méthode exacte que nous choisissons est de type séparation et évaluation. Nous présentons d'abord, une première version de cette méthode qui utilise une procédure de branchement basée sur les co-cycles. Ensuite, nous proposons une deuxième version de cette méthode qui met en œuvre une amélioration guidée par les contraintes et utilise une nouvelle procédure de calcul de la borne inférieure basée sur la méthode de recherche d'un co-cycle de poids minimum. Différents tests sont effectués sur un jeu d'exemples dans le but de montrer les avantages et les limites des modèles et des méthodes exactes présentée
Evaluation des effets des paramètres du tournage : modélisation et optimisation multi-objectifs basées sur des méthodes de soft computing – stratégies et précision
No full text173 p. : ill. ; 30 cmLa quasi-totalité des travaux, dédiés à l'optimisation des paramètres de coupe en tournage, repose sur des stratégies d’optimisation classiques, qui ont toutefois été appliquées efficacement à l'échelle industrielle. Cependant, la robustesse et la fiabilité de ce procédé ont été négligées à tort, car l'existence de quelques facteurs incontrôlables peut altérer la justesse des résultats obtenus et affecter d’écarts risquant de dégrader la qualité des pièces usinées, la productivité et le matériel usinant. Dans un premier temps, nous avons identifié les sources d’incertitudes relatives au procédé de tournage. Puis la quantification et la modélisation des incertitudes ainsi que la maîtrise des mesures de robustesse basée sur différents critères statistiques nous ont permis de développer une approche pour l’optimisation multi-objectifs des paramètres de coupe en nous basant sur une technique d’optimisation innovante de la classe des Soft-Computing, qui a permis de déterminer et de départager les optima performants, robustes et fiables. Nous avons, à cet effet, développé et implémenté sous Matlab™, un algorithme génétique efficient de type Monte Carlo-Genetic Algorithm, intégrant un mécanisme d’évaluation robuste de la fonction « fitness » basée sur les simulations de Monte-Carlo pour le seul calcul de la mesure de robustesse. Cette première approche a été validée, après une application illustrative pour la minimisation du coût et du temps de production sous contraintes des limitations de production liées au système Pièce-Outil-Machine, ayant permis la détermination des résultats performants et robustes, ainsi que leur identification. Cette approche a également montré des limitations concernant la satisfaction des contraintes de production imposées. Dans un deuxième temps, une approche fiabiliste pour l’optimisation multi-objectifs est proposée, introduisant un concept de fiabilité pragmatique basé sur des probabilités de défaillance pour contourner et maîtriser le risque de violation des contraintes d’optimisation stochastiques. Cette deuxième approche est basée sur l’algorithme génétique de tri non dominé probabiliste, dit P-NSGA-II, qui intègre les simulations Monte-Carlo pour un calcul précis aussi bien de la fiabilité, que de la robustesse. L’efficience et l'efficacité de cette approche ont été vérifiées par la résolution de deux problèmes numériques de référence. Les deux cas d’étude traités, qui sont d’une extrême complexité, sont relatifs aux opérations d’ébauche multi-passes et de finition, et se caractérisent par des espaces de recherche, respectivement «clos» et « déformé ». Dans les deux situations explorées, les solutions optimales obtenues par la mise en oeuvre de l'algorithme P-NSGA-II, sont analysées, discutées et comparées avec les résultats obtenus et publiés dans des travaux de recherche de références. En conclusion, cette approche a permis de générer et de départager de façon efficace et précise des solutions performantes, robustes et fiable
Novel approach for the ammonium removal by simultaneous heterotrophic nitrification and denitrification using a novel bacterial species co-culture
No full textRecherche d'information dans les documents XML : prise en compte des liens pour la sélection d'éléments pertinents
No full text156 p. : ill. ; 30 cmNotre travail se situe dans le contexte de la recherche d'information (RI), plus particulièrement la recherche d'information dans des documents semi structurés de type XML. L'exploitation efficace des documents XML disponibles doit prendre en compte la dimension structurelle. Cette dimension a conduit à l'émergence de nouveaux défis dans le domaine de la RI. Contrairement aux approches classiques de RI qui mettent l'accent sur la recherche des contenus non structurés, la RI XML combine à la fois des informations textuelles et structurelles pour effectuer différentes tâches de recherche. Plusieurs approches exploitant les types d'évidence ont été proposées et sont principalement basées sur les modèles classiques de RI, adaptées à des documents XML. La structure XML a été utilisée pour fournir un accès ciblé aux documents, en retournant des composants de document (par exemple, sections, paragraphes, etc.), au lieu de retourner tout un document en réponse une requête de l'utilisateur.
En RI traditionnelle, la mesure de similarité est généralement basée sur l'information textuelle. Elle permetle classement des documents en fonction de leur degré de pertinence en utilisant des mesures comme:" similitude terme " ou " probabilité terme ". Cependant, d'autres sources d'évidence peuvent être considérées pour rechercher des informations pertinentes dans les documents. Par exemple, les liens hypertextes ont été largement exploités dans le cadre de la RI sur le Web.Malgré leur popularité dans le contexte du Web, peud'approchesexploitant cette source d'évidence ont été proposées dans le contexte de la RI XML.
Le but de notre travail est de proposer des approches pour l'utilisation de liens comme une source d'évidencedans le cadre de la recherche d'information XML. Cette thèse vise à apporter des réponses aux questions de recherche suivantes :
1. Peut-on considérer les liens comme une source d'évidence dans le contexte de la RIXML?
2. Est-ce que l'utilisation de certains algorithmes d'analyse de liensdans le contexte de la RI XML améliore la qualité des résultats, en particulier dans le cas de la collection Wikipedia?
3. Quels types de liens peuvent être utilisés pour améliorer le mieux la pertinence des résultats de recherche?
4. Comment calculer le score lien des différents éléments retournés comme résultats de recherche? Doit-on considérer lesliens de type "document-document" ou plus précisément les liens de type "élément-élément"? Quel est le poids des liens de navigation par rapport aux liens hiérarchiques?
5. Quel est l'impact d'utilisation de liens dans le contexte global ou local?
6. Comment intégrer le score lien dans le calcul du score final des éléments XML retournés?
7. Quel est l'impact de la qualité des premiers résultats sur le comportement des formules proposées?
Pour répondre à ces questions, nous avons mené une étude statistique, sur les résultats de recherche retournés par le système de recherche d'information"DALIAN", qui a clairement montré que les liens représentent un signe de pertinence des éléments dans le contexte de la RI XML, et cecien utilisant la collection de test fournie par INEX. Aussi, nous avons implémenté trois algorithmes d'analyse des liens (Pagerank, HITS et SALSA) qui nous ont permis de réaliser une étude comparative montrant que les approches "query-dependent" sont les meilleures par rapport aux approches "global context" . Nous avons proposé durant cette thèse trois formules de calcul du score lien: Le premièreest appelée "Topical Pagerank"; la seconde est la formule : "distance-based"; et la troisième est :"weighted links based". Nous avons proposé aussi trois formules de combinaison, à savoir, la formule linéaire, la formule Dempster-Shafer et la formule fuzzy-based. Enfin, nous avons mené une série d'expérimentations. Toutes ces expérimentations ont montré que: les approches proposées ont permis d'améliorer la pertinence des résultats pour les différentes configurations testées; les approches "query-dependent" sont les meilleurescomparées aux approches global context; les approches exploitant les liens de type "élément-élément"ont obtenu de bons résultats; les formules de combinaison qui se basent sur le principe de l'incertitude pour le calcul des scores finaux des éléments XML permettent de réaliser de bonnes performance
