Thèse de doctorat : Automatique, Traitement du Signal et Génie Informatique : Nancy 1 : 2007. / Titre provenant de l'écran-titre. Bibliogr.

Reproduction de : Thèse de doctorat : Mécanique et informatique : Reims : 2005. / Titre provenant de l'écran titre. Bibliogr. f. 191-199.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Les travaux de recherche exposés dans cette thèse sont consacrés à la mise au point d'une chaîne opérationnelle de copiage direct d'objet de formes complexes permettant, à partir de la numérisation 3D de l'objet par un capteur laser plan, d'obtenir une copie par usinage à 5 axes. Dans l'optique de réalisation d'une copie conforme du point de vue qualité géométrique visuelle nous nous sommes plus particulièrement intéressés à l'étape de préparation du nuage de points en vue de l'usinage en 5 axes positionné. Nous proposons une nouvelle approche de découpage automatique du nuage de points en paquets basée sur la minimisation de la longueur des lignes de recouvrements entre paquets. Le découpage proposé s'appuie sur le Nous démontrons au travers d'applications diverses la faisabilité de la démarche développée ainsi que sa pertinence pour des applications de prototypage rapide.

Thèse de doctorat : Automatique, Traitement du Signal, Génie Informatique : Nancy 1 : 2007. / Titre provenant de l'écran-titre. Bibliogr.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

La modélisation et l'analyse de systèmes hospitaliers sont traditionnellement réalisées en utilisant méthodes et outils issus du génie industriel. Cependant, les caractéristiques de ces systèmes sont difficiles à capturer avec les outils de modélisation et de simulation classiques. Notre objectif est de spécifier et de développer une plate-forme de modélisation et de simulation dédiée aux systèmes hospitaliers, appelée medPRO (medical Process-Resource-Organisation), accompagnée d'une méthodologie d'analyse adaptée au domaine médical. Cette plate-forme est construite autour d'un cadre de modélisation et d'un guide méthodologique conçus pour un système hospitalier particulier. UML (Unified Modelling Language) a été choisi pour la modélisation de ces systèmes. Plusieurs points de vue sont proposés : Processus (vue centrée sur le patient), Ressource (comportement des ressources humaines et matérielles), et Organisation (relation entre les intervenants). Le comportement dynamique du modèle est spécifié grâce à une classe dédiée de réseaux de Petri, appelés réseaux de Petri de Santé : un algorithme de simulation à événements discrets a également été développé pour les réseaux de Petri. Une large partie de ce travail est dédiée au système de décision, qui est utilisé (i) pour appliquer des méthodes de planification et d'ordonnancement issues du génie industriel à des systèmes hospitaliers, et (ii) pour piloter le déroulement de la simulation en temps réel au travers d'une approche hybride hiérarchique/hétérarchique. Trois études de cas sont également présentées pour montrer l'efficacité de la plateforme medPRO : nous nous sommes intéressés à l'unité neuro-vasculaire, à la pharmacie et au bloc opératoire du CHU de Saint-Etienne (France). Plusieurs outils d'optimisation spécifiques ont été développés et inclus dans la plate-forme.

<p>De nos jours, il est peu de processus ou de tâches qui ne requièrent pas l'optimisation d'une quantité : diminuer le temps de livraison, diminuer l'espace utilisé, réduire les efforts de développement, ... C'est donc sans surprise que la recherche en optimisation soit l'un des domaines les plus actifs des sciences des technologies de l'information. En optimisation combinatoire, les métaheuristiques sont à compter parmi le fleuron des techniques algorithmiques. Mais ce succès est encore au prix d'une quantité significative de temps de conception et développement. Ne serait-il pas possible d'aller encore plus loin ? D'automatiser la préparation des métaheuristiques ? En particulier dans des conditions telles le manque de temps, l'ignorance de techniques spécialisées ou encore la mauvaise compréhension du problème traité ? C'est ce à quoi nous répondons dans la présente thèse au moyen d'une approche de méta-modélisation de la recherche : l'heuristique de la Gestalt.</p> <p>Considérant la représentation du problème comme un levier que l'on peut activer sous le processus de recherche mené par une métaheuristique, la thèse suggère la construction d'une abstraction de cette représentation capable d'assister la métaheuristique à trouver de bonnes solutions en contraignant sa recherche. Cette approche, inspirée de la psychologie de la Gestalt, nous l'appelons l'heuristique de la Gestalt. Son fonctionnement repose principalement sur l'agrégation des variables de la représentation. Cette agrégation donne lieu à une abstraction structurelle, mais également fonctionnelle en ce sens que les opérateurs de la métaheuristique doivent désormais respecter l'intégrité des agrégats définis.</p> <p>Après avoir établi le contexte de la dissertation, nous discutons de la transposition de la psychologie de la Gestalt dans le cadre de l'optimisation combinatoire et des métaheuristiques. S'ensuit la formalisation de l'heuristique de la Gestalt et la description de sa réalisation. Finalement, une série d'études expérimentales sont menées pour éprouver le concept avancé et valider l'implémentation basée sur les algorithmes évolutionnistes que nous proposons. En conclusion, nous affirmons que l'implémentation de l'heuristique de la Gestalt basée, entre autres, sur un algorithme génétique de groupement est capable d'assister positivement des algorithmes génétiques lorsque les instances de problèmes traitées possèdent une structure riche et complexe, que leur taille est importante, que l'on est tôt dans le processus d'optimisation et que l'algorithme génétique n'est pas paramétré spécifiquement.</p>

Dans le domaine de l'électronique embarquée, les applications de communications numériques et de traitement d'images imposent des contraintes de temps très fortes tout en admettant une limitation en ressources et performances des unités de traitement. La restriction quant à la mémoire utilisable peut être préjudiciable pour des domaines tels que le codage vidéo. Une solution pour atteindre les objectifs d'implantation temps-réel peut passer par une distribution sur une architecture matérielle parallèle. Cette problématique constitue le cadre de ces travaux. Plus précisément, il s'agit de développer un processus de prototypage rapide dédié aux architectures parallèles à base de plusieurs processeurs de traitement numérique du signal de dernière génération (FPGA, DSP). L'aspect optimisation du point de vue de la mémoire allouée est abordé ici de manière plus précise.<br />La chaîne de prototypage a été élaborée autour de SynDEx, outil développé à l'INRIA basé sur la méthodologie AAA. Cette dernière vise à améliorer l'implantation d'un algorithme sur une architecture multi-processeurs en déterminant une distribution et ordonnancement optimaux. SynDEx réalise la phase d'adéquation proprement dite, et génère un exécutif indépendant de la cible. Nous avons dans un premier temps contribué à l'automatisation du processus sur cible multi-processeurs, en rajoutant d'une couche fonctionnelle, et en développant de nouveaux noyaux spécifiques pour des processeurs de traitement numérique du signal.<br />Dans un contexte embarqué, nos préoccupations se sont ensuite penchées sur la minimisation de la mémoire pour le code généré. C'est un problème encore très ouvert pour des architectures multi-composants. La solution trouvée, grâce aux algorithmes de coloriage de graphe, aboutit à une amélioration significative des résultats d'implantation distribuée. Le portage vers des plates-formes multi-composants est aujourd'hui automatique, notamment en intégrant directement dans l'outil SynDEx l'optimisation mémoire.<br /> Une autre partie importante de ces travaux a concerné le développement et l'intégration, à travers notre processus de prototypage, d'applications conséquentes dans les domaines du traitement des images (MPEG-4, LAR) et celui des télécommunications (MC-CDMA, UMTS). Les résultats obtenus valident l'ensemble du processus proposé, et démontrent son adaptation à des systèmes globalement orientés traitement de l'information. Le mémoire se conclut en ouvrant sur de nouvelles perspectives, en s'intéressant notamment à des systèmes multi-couches réunissant des couches « transport » de télécommunication numériques et des couches « services » de traitement des images.