Properties and Algorithms of the KCube Graphs

The KCube interconnection topology was rst introduced in 2010. The KCube graph is a compound graph of a Kautz digraph and hypercubes. Compared with the at- tractive Kautz digraph and well known hypercube graph, the KCube graph could accommodate as many nodes as possible for a given indegree (and outdegree) and the diameter of interconnection networks. However, there are few algorithms designed for the KCube graph. In this thesis, we will concentrate on nding graph theoretical properties of the KCube graph and designing parallel algorithms that run on this network. We will explore several topological properties, such as bipartiteness, Hamiltonianicity, and symmetry property. These properties for the KCube graph are very useful to develop efficient algorithms on this network. We will then study the KCube network from the algorithmic point of view, and will give an improved routing algorithm. In addition, we will present two optimal broadcasting algorithms. They are fundamental algorithms to many applications. A literature review of the state of the art network designs in relation to the KCube network as well as some open problems in this field will also be given.

Characterizing Dynamic Optimization Benchmarks for the Comparison of Multi-Modal Tracking Algorithms

Population-based metaheuristics, such as particle swarm optimization (PSO), have been employed to solve many real-world optimization problems. Although it is of- ten sufficient to find a single solution to these problems, there does exist those cases where identifying multiple, diverse solutions can be beneficial or even required. Some of these problems are further complicated by a change in their objective function over time. This type of optimization is referred to as dynamic, multi-modal optimization. Algorithms which exploit multiple optima in a search space are identified as niching algorithms. Although numerous dynamic, niching algorithms have been developed, their performance is often measured solely on their ability to find a single, global optimum. Furthermore, the comparisons often use synthetic benchmarks whose landscape characteristics are generally limited and unknown. This thesis provides a landscape analysis of the dynamic benchmark functions commonly developed for multi-modal optimization. The benchmark analysis results reveal that the mechanisms responsible for dynamism in the current dynamic bench- marks do not significantly affect landscape features, thus suggesting a lack of representation for problems whose landscape features vary over time. This analysis is used in a comparison of current niching algorithms to identify the effects that specific landscape features have on niching performance. Two performance metrics are proposed to measure both the scalability and accuracy of the niching algorithms. The algorithm comparison results demonstrate the algorithms best suited for a variety of dynamic environments. This comparison also examines each of the algorithms in terms of their niching behaviours and analyzing the range and trade-off between scalability and accuracy when tuning the algorithms respective parameters. These results contribute to the understanding of current niching techniques as well as the problem features that ultimately dictate their success.

Properties and Algorithms of the KCube Interconnection Networks

The KCube interconnection network was first introduced in 2010 in order to exploit the good characteristics of two well-known interconnection networks, the hypercube and the Kautz graph. KCube links up multiple processors in a communication network with high density for a fixed degree. Since the KCube network is newly proposed, much study is required to demonstrate its potential properties and algorithms that can be designed to solve parallel computation problems. In this thesis we introduce a new methodology to construct the KCube graph. Also, with regard to this new approach, we will prove its Hamiltonicity in the general KC(m; k). Moreover, we will find its connectivity followed by an optimal broadcasting scheme in which a source node containing a message is to communicate it with all other processors. In addition to KCube networks, we have studied a version of the routing problem in the traditional hypercube, investigating this problem: whether there exists a shortest path in a Qn between two nodes 0n and 1n, when the network is experiencing failed components. We first conditionally discuss this problem when there is a constraint on the number of faulty nodes, and subsequently introduce an algorithm to tackle the problem without restrictions on the number of nodes.

A Scalability Study and New Algorithms for Large-Scale Many-Objective Optimization

Many real-world optimization problems contain multiple (often conflicting) goals to be optimized concurrently, commonly referred to as multi-objective problems (MOPs). Over the past few decades, a plethora of multi-objective algorithms have been proposed, often tested on MOPs possessing two or three objectives. Unfortunately, when tasked with solving MOPs with four or more objectives, referred to as many-objective problems (MaOPs), a large majority of optimizers experience significant performance degradation. The downfall of these optimizers is that simultaneously maintaining a well-spread set of solutions along with appropriate selection pressure to converge becomes difficult as the number of objectives increase. This difficulty is further compounded for large-scale MaOPs, i.e., MaOPs possessing large amounts of decision variables. In this thesis, we explore the challenges of many-objective optimization and propose three new promising algorithms designed to efficiently solve MaOPs. Experimental results demonstrate the proposed optimizers to perform very well, often outperforming state-of-the-art many-objective algorithms.

Manuel de pathologie generale et de diagnostic

UANL

Applications pratiques de l'électricité au diagnostic et a la thérapeutique

UANL

Enjeux éthiques et légaux des applications du diagnostic préimplantatoire au Canada

"Mémoire présenté à la Faculté des études supérieures en vue de l'obtention du grade de LLM en maîtrise option recherche axe Droit, Biotechnologies et Société"

Le diagnostic prénatal ou un bébé « normal » svp !

Le désir d’avoir un enfant est universel. Les récentes avancées en génétique ont donné naissance au test génétique prénatal. Le diagnostic prénatal classique ou préimplantatoire permet de déceler des anomalies au stade foetal ou préembryonnaire. Ce type de test génétique est offert aux parents « à risque » de donner naissance à un enfant atteint d’une maladie génétique grave cependant la demande est grandissante auprès des autres couples. Il y a diverses pressions (directes ou indirectes) qui poussent les parents à recourir à ce type d’examen. La pression de la société et même l’État pousse les parents à se soumettre au test qui est une source importante de stress. La pression établit une normativité et renforce les préjugés envers les handicapés et influence la prise de décision des parents face au résultat. L’équipe médicale exerce une influence et le sentiment de culpabilité de mettre un enfant malade au monde hante les parents. Bien que les progrès de la génétique ont plusieurs avantages comme de permettre à des couples qui sans le dépistage prénatal n’auraient pas eu d’enfant la liberté de procréer doit rester au premier plan.

Models, algorithms, and heuristics for multiobjetive commercial territory design.

Tesis (Doctor en Ingeniería de Sistemas) UANL, 2010.

Models and algorithms for transit network planning.

Tesis (Doctor en Ingeniería con Especialidad en Ingeniería de Sistemas) UANL, 2012.

Programme visant l'appropriation du diagnostic et la gestion de l'anxiété chez les adolescents atteints du syndrome d'Asperger afin de réduire leurs risques suicidaires

Rapport d'analyse d'intervention présenté à la Faculté des arts et sciences en vue de l'obtention du grade de Maîtrise ès sciences (M. Sc.) en psychoéducation

L’observance du traitement psychosocial chez des détenus fédéraux présentant un double diagnostic de schizophrénie et de trouble de la personnalité antisociale

Ce rapport de stage porte sur l’observance du traitement psychosocial chez des détenus fédéraux présentant un double diagnostic de schizophrénie et de trouble de la personnalité antisociale. Après une recension des écrits, le milieu de stage est présenté, ainsi que la méthodologie, trois études de cas et, enfin, une analyse de celles-ci. L’observance du traitement et les problématiques de santé mentale ici traitées sont exposées de façon descriptive, assez précise et critique. Suite à l’analyse des trois études de cas dans un centre correctionnel communautaire (SCC), il semble que la clientèle judiciarisée, schizophrène et antisociale ne reçoive pas des services entièrement adaptés à ses déficits au niveau des compétences sociales. De même, le personnel du SCC présente certaines lacunes face à l’intervention préconisée avec ces individus. Dans ce sens, il est noté que les intervenants sont généralement insuffisamment disponibles, formés et disposés à réellement envisager la réadaptation sociale du détenu tel que perçue dans ce stage. Souvent, les suivis étant discontinus, l’alliance thérapeutique peine à s’installer. Or ce n’est qu’en instaurant une relation de confiance qu’un travail clinique profitable peut subsister. En somme, avant d’être remis en liberté, il serait souhaitable que ces hommes reçoivent du soutien quant à l’acquisition des savoir-faire et savoir-être nécessaires à toute socialisation.

Rapport à soi et citoyennetés alimentaires : diagnostic d'une politique des plaisirs

Cette thèse s’intéresse à l’alimentaire en tant que discours social du « comment se nourrir » se déployant avec une intensité toute particulière dans l’actuel régime de gouvernement de libéralisme avancé. Elle propose plus spécifiquement de penser cette intensité comme participant d’un investissement de l’alimentaire en tant que lieu privilégié dans la production d’articulations du rapport à soi (relation éthique à soi-même) et d’une citoyenneté comprise en termes d’abord normatifs. Cette productivité est mise en évidence par le biais d’une « exemplification » des ensembles de régularités des discours alimentaires contemporains qui s’avèrent les plus saillants quant à leurs effets de citoyenneté. Le premier de ces ensembles est abordé à travers une analyse de la campagne de réforme des habitudes alimentaires des écoliers britanniques Jamie’s School Dinners, considérée en tant qu’exemple des discours tendant aujourd’hui à faire d’une certaine culture alimentaire un enjeu de citoyenneté culturelle. Je m’intéresse dans un second temps aux dynamiques qui s’opèrent dans Mettez le Québec dans votre assiette!, une campagne sociétale en faveur de l’alimentation locale qui m’apparait exemplaire de la production contemporaine du « manger local » en tant qu’expression de confiance et de patriotisme envers une nation définie par ses terroirs. Finalement, je me tourne vers l’ouvrage In Defense of Food. An Eater’s Manifesto de Michael Pollan en tant qu’exemple de coprésence des deux ensembles de régularités discutés précédemment et d’un troisième (le « nutritionnisme ») que j’analyse en tant que réarticulation du discours de devoir de santé de la science nutritionnelle. Cette thèse se conclut sur une discussion de quelques-uns des effets de cette coprésence et des citoyennetés alimentaires qu’elle informe. Je m’attarde plus spécifiquement à la politique des plaisirs qui traverse ces citoyennetés, une politique se déployant sur le mode de l’anxiété (face à un futur incertain) et selon une logique générationnelle par laquelle les espaces de la nation et de la famille se trouvent simultanément investis.

Models and algorithms for the capacitated location-routing problem

Le problème de localisation-routage avec capacités (PLRC) apparaît comme un problème clé dans la conception de réseaux de distribution de marchandises. Il généralisele problème de localisation avec capacités (PLC) ainsi que le problème de tournées de véhicules à multiples dépôts (PTVMD), le premier en ajoutant des décisions liées au routage et le deuxième en ajoutant des décisions liées à la localisation des dépôts. Dans cette thèse on dévelope des outils pour résoudre le PLRC à l’aide de la programmation mathématique. Dans le chapitre 3, on introduit trois nouveaux modèles pour le PLRC basés sur des flots de véhicules et des flots de commodités, et on montre comment ceux-ci dominent, en termes de la qualité de la borne inférieure, la formulation originale à deux indices [19]. Des nouvelles inégalités valides ont été dévelopées et ajoutées aux modèles, de même que des inégalités connues. De nouveaux algorithmes de séparation ont aussi été dévelopés qui dans la plupart de cas généralisent ceux trouvés dans la litterature. Les résultats numériques montrent que ces modèles de flot sont en fait utiles pour résoudre des instances de petite à moyenne taille. Dans le chapitre 4, on présente une nouvelle méthode de génération de colonnes basée sur une formulation de partition d’ensemble. Le sous-problème consiste en un problème de plus court chemin avec capacités (PCCC). En particulier, on utilise une relaxation de ce problème dans laquelle il est possible de produire des routes avec des cycles de longueur trois ou plus. Ceci est complété par des nouvelles coupes qui permettent de réduire encore davantage le saut d’intégralité en même temps que de défavoriser l’apparition de cycles dans les routes. Ces résultats suggèrent que cette méthode fournit la meilleure méthode exacte pour le PLRC. Dans le chapitre 5, on introduit une nouvelle méthode heuristique pour le PLRC. Premièrement, on démarre une méthode randomisée de type GRASP pour trouver un premier ensemble de solutions de bonne qualité. Les solutions de cet ensemble sont alors combinées de façon à les améliorer. Finalement, on démarre une méthode de type détruir et réparer basée sur la résolution d’un nouveau modèle de localisation et réaffectation qui généralise le problème de réaffectaction [48].