1 |
Problèmes de multiflots : état de l'art et approche par décomposition décentralisée du biflot entier de coût minimumRezig, Wafa 23 November 1995 (has links) (PDF)
Nous considèrerons ici les modèles linéaires de multiflots, en mettant l'accent sur leurs multiples applications, notamment dans les domaines de l'ordonnancement et de la gestion de production. Il est bien connu que ces problèmes, présentés sous forme de programmes linéaires, sont difficiles à résoudre, contrairement à leurs homologues en flot simple. Les méthodes de résolution classiques proposent, déjà dans le cas continu, des solutions approchées. On distingue: les méthodes de décomposition par les prix, par les ressources, ainsi que les techniques de partitionnement. Si l'on rajoute la contrainte d'intégralité sur les flots, ces problèmes deviennent extrêmement difficiles. Nous nous sommes intéressés à un cas particulier des problèmes de multiflots, à savoir: le biflot entier de coût minimum. Nous avons développé une approche de résolution heuristique basée sur un principe de décomposition mixte, opérant itérativement, à la fois par une allocation de ressources et par un ajustement des coûts. L'implémentation de cette approche met en évidence des résultats prometteurs, obtenus sur des problèmes de biflot purs, générés aléatoirement. Nous avons donc envisagé une deuxième application sur des problèmes de biflot plus structurés. Ces problèmes de biflot ont été proposés pour la modélisation du problème de voyageur de commerce. Cette application débouche d'une part, sur l'utilisation d'un algorithme de recherche d'un circuit hamiltonien dans un graphe, et d'autre part, sur le développement de techniques heuristiques pour la construction de tournées intéressantes
|
2 |
Génération automatique de parties opératives de circuits VLSI de type microprocesseurJamier, Robert 28 November 1986 (has links) (PDF)
Le compilateur de parties opératives Apollon qui est présenté dans cette thèse, génère automatiquement le dessin des masques de parties opératives de circuits VLSI de type microprocesseur à partir d'une description comportementale de niveau transfert de registres constituée d'un ensemble non ordonné d'instructions opératives. Une instruction opérative est formée d'un ensemble d'actions opératives dont le format est prédéfini (transferts - opérations unaires ou binaires et entrées-sorties) devant se dérouler en parallèle en au plus deux cycles opératifs. Un cycle opératif comprend 4 phases qui correspondent aux 4 phases d'exécution d'un transfert entre 2 registres. Apollon est basé sur un modèle dérivé de la partie opérative du MC68000. Ce modèle fournit à la fois: un modèle architectural: la partie opérative est formée d'un ensemble de sous parties opératives alignées à deux bus qui traversent tous les éléments d'une sous partie opérative; un modèle temporel: une opération prend 2 cycles, un transfert un seul; un modèle électrique: les bus sont complémentés et à précharge; un modèle topologique: le plan de masse est basé sur la structure en tranches appelée communément bis slice. Le compilateur génère d'abord l'architecture de la partie opérative, puis les spécification des masques à partir de cette architecture. Pour générer l'architecture de la partie opérative en un temps raisonnable, le compilateur doit recourir à des heuristiques. Pour générer le dessin des masques, le compilateur utilise l'assembleur de silicium Lubrick qui permet d'assembler et de connecter automatiquement les cellules de base des éléments fonctionnels de la partie opérative. Les spécifications des masques sont générées à partir des spécifications des cellules prédéfinies d'une bibliothèque NMOS.
|
3 |
La relation enseignant-enseigné(s) a-t-elle besoin d'être balisée?Desbiens, Sonia 11 1900 (has links)
Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal. / Angoisse, agressivité, séduction, acceptation du conflit, désir, autant de sentiments et autant de questions qui sont au cœur de mon quotidien. Le praticien, enseignant éducateur, trouvera, je l'espère, dans cette recherche des éclairages qui semblent être à la base du métier d'enseignant tout comme peuvent l'être un certain nombre de théories de l'apprentissage ou d'approches didactiques. Aujourd'hui on touche une réalité qui n'a pas toujours existé : celle de la personne comme lieu d'ancrage réciproque de la liberté individuelle et du devenir de la société. Ainsi dans l'espace d'une classe, si la communauté importe avant tout, elle n'aurait à nier ni un sujet dans son individualité, ni les relations intersubjectives qui les lient puisque ce sont les différents sujets qui forment cette même communauté. Plusieurs auteurs ont noté l'importance de la relation enseignant-enseigné(s) en éducation. En effet, cette relation, développant chez l'enseigné ce qu'on appelle l'estime de soi, joue un rôle souvent décisif dans la motivation à l'apprentissage et, par le fait même, dans la réussite scolaire. Les mêmes auteurs, font du même coup état des pièges inhérents à la relation enseignant-enseigné(s), relation professionnelle dont la qualité propre tient à sa dimension éducative. L'objet de cette recherche est de vérifier la possibilité de baliser la relation enseignant-enseigné(s) par des règles d'hygiène relationnelle. La problématique de la recherche vient d'une expérience vécue dans mon rôle d'enseignant. La méthode utilisée fait partie d'une catégorie générale d'approche heuristiques. Mon approche implique une recherche à l'intérieur le soi. Je me suis inspirée de mon histoire de vie en tant qu'élève et enseignante, de certains auteurs et des entrevues effectuées auprès d'enseignants du primaire régulier et de classes spéciales. Dans un premier temps, je donne l'état de la question vu par différents auteurs. Ensuite, suivra un résumé théorique sur ce qu'est la relation éducative travers la relation enseignant-enseigné(s). J'enchaînerai sur les pièges, les exigences et les abus existants dans cette même relation enseignant-enseigné(s) et je terminerai le chapitre en donnant des informations concernant la professionnalisation de l'enseignement. Dans un deuxième temps, je donne un résumé des entrevues réalisées auprès d'enseignants concernant l'importance accordée à la relation enseignant-enseigné(s), l'apport de la formation initiale et continue pour favoriser cette relation, les conditions requises pour améliorer la relation enseignant-enseigné(s) et leur positionnement face à la création de règles pour baliser la relation enseignant-enseigné(s). Dans un troisième temps, je vous inviterai à entendre une partie de mon histoire de vie en tant qu'élève et aussi enseignante. Ce volet est très important puisque l'intérêt de la recherche s'est posé suite à mes propres expériences. À l'analyse de la recherche, je fais ressortir les liens existants entre mon histoire de vie et l'avis des enseignants, je donne un aperçu global de l’ensemble de cette étude et je conclus en dormant les résultats de toute cette démarche. Les résultats de cette recherche visent à favoriser une meilleure compréhension de ma réalité actuelle et à servir d'amorce à une réflexion. De plus, ils visent à trouver une solution possible pour améliorer la relation enseignant-enseigné(s). Dans ma recherche, j'essaie de réduire au maximum la distance chercheur-acteur en vivant simultanément ces deux réalités.
|
Page generated in 0.3107 seconds