Amplification de l'amplitude : analyse et applications

Ce mémoire étudie l'algorithme d'amplification de l'amplitude et ses applications dans le domaine de test de propriété. On utilise l'amplification de l'amplitude pour proposer le plus efficace algorithme quantique à ce jour qui teste la linéarité de fonctions booléennes et on généralise notre nouvel algorithme pour tester si une fonction entre deux groupes abéliens finis est un homomorphisme. Le meilleur algorithme quantique connu qui teste la symétrie de fonctions booléennes est aussi amélioré et l'on utilise ce nouvel algorithme pour tester la quasi-symétrie de fonctions booléennes. Par la suite, on approfondit l'étude du nombre de requêtes à la boîte noire que fait l'algorithme d'amplification de l'amplitude pour amplitude initiale inconnue. Une description rigoureuse de la variable aléatoire représentant ce nombre est présentée, suivie du résultat précédemment connue de la borne supérieure sur l'espérance. Suivent de nouveaux résultats sur la variance de cette variable. Il est notamment montré que, dans le cas général, la variance est infinie, mais nous montrons aussi que, pour un choix approprié de paramètres, elle devient bornée supérieurement.

An algorithm for identifying agent-k-linked allocations in economies with indivisibilities

We consider envy-free (and budget-balanced) rules that are least manipulable with respect to agents counting or with respect to utility gains. Recently it has been shown that for any profile of quasi-linear preferences, the outcome of any such least manipulable envy-free rule can be obtained via agent-k-linked allocations. This note provides an algorithm for identifying agent-k-linked allocations.

A robust algorithm for segmenting fluorescence images and its application to single-molecule counting

La microscopie par fluorescence de cellules vivantes produit de grandes quantités de données. Ces données sont composées d’une grande diversité au niveau de la forme des objets d’intérêts et possèdent un ratio signaux/bruit très bas. Pour concevoir un pipeline d’algorithmes efficaces en traitement d’image de microscopie par fluorescence, il est important d’avoir une segmentation robuste et fiable étant donné que celle-ci constitue l’étape initiale du traitement d’image. Dans ce mémoire, je présente MinSeg, un algorithme de segmentation d’image de microscopie par fluorescence qui fait peu d’assomptions sur l’image et utilise des propriétés statistiques pour distinguer le signal par rapport au bruit. MinSeg ne fait pas d’assomption sur la taille ou la forme des objets contenus dans l’image. Par ce fait, il est donc applicable sur une grande variété d’images. Je présente aussi une suite d’algorithmes pour la quantification de petits complexes dans des expériences de microscopie par fluorescence de molécules simples utilisant l’algorithme de segmentation MinSeg. Cette suite d’algorithmes a été utilisée pour la quantification d’une protéine nommée CENP-A qui est une variante de l’histone H3. Par cette technique, nous avons trouvé que CENP-A est principalement présente sous forme de dimère.

L'algorithme de Branch and Price and Cut pour le problème de conception de réseaux avec coûts fixes et sans capacité

Le problème de conception de réseaux est un problème qui a été beaucoup étudié dans le domaine de la recherche opérationnelle pour ses caractéristiques, et ses applications dans des nombreux domaines tels que le transport, les communications, et la logistique. Nous nous intéressons en particulier dans ce mémoire à résoudre le problème de conception de réseaux avec coûts fixes et sans capacité, en satisfaisant les demandes de tous les produits tout en minimisant la somme des coûts de transport de ces produits et des coûts fixes de conception du réseau. Ce problème se modélise généralement sous la forme d’un programme linéaire en nombres entiers incluant des variables continues. Pour le résoudre, nous avons appliqué la méthode exacte de Branch-and-Bound basée sur une relaxation linéaire du problème avec un critère d’arrêt, tout en exploitant les méthodes de génération de colonnes et de génération de coupes. Nous avons testé la méthode de Branch-and-Price-and-Cut sur 156 instances divisées en cinq groupes de différentes tailles, et nous l’avons comparée à Cplex, l’un des meilleurs solveurs d’optimisation mathématique, ainsi qu’à la méthode de Branch-and- Cut. Notre méthode est compétitive et plus performante sur les instances de grande taille ayant un grand nombre de produits.

A heuristic algorithm for the Capacitated Vehicle Routing Problem with Synchronized Pick-ups and Drop-offs : a case study for medications delivery and supervision in DR Congo

Dans des contextes de post-urgence tels que le vit la partie occidentale de la République Démocratique du Congo (RDC), l’un des défis cruciaux auxquels font face les hôpitaux ruraux est de maintenir un niveau de médicaments essentiels dans la pharmacie. Sans ces médicaments pour traiter les maladies graves, l’impact sur la santé de la population est significatif. Les hôpitaux encourent également des pertes financières dues à la péremption lorsque trop de médicaments sont commandés. De plus, les coûts du transport des médicaments ainsi que du superviseur sont très élevés pour les hôpitaux isolés ; les coûts du transport peuvent à eux seuls dépasser ceux des médicaments. En utilisant la province du Bandundu, RDC pour une étude de cas, notre recherche tente de déterminer la faisabilité (en termes et de la complexité du problème et des économies potentielles) d’un problème de routage synchronisé pour la livraison de médicaments et pour les visites de supervision. Nous proposons une formulation du problème de tournées de véhicules avec capacité limitée qui gère plusieurs exigences nouvelles, soit la synchronisation des activités, la préséance et deux fréquences d’activités. Nous mettons en œuvre une heuristique « cluster first, route second » avec une base de données géospatiales qui permet de résoudre le problème. Nous présentons également un outil Internet qui permet de visualiser les solutions sur des cartes. Les résultats préliminaires de notre étude suggèrent qu’une solution synchronisée pourrait offrir la possibilité aux hôpitaux ruraux d’augmenter l’accessibilité des services médicaux aux populations rurales avec une augmentation modique du coût de transport actuel.

Studies on natural rubber-bound diphenylamine antioxidants

Diphenylamine was chemically attached to depolymerised natural rubber by photochemical reaction. The rubber-bound diphenylamine was characterised by TLC, HNMR, IR and TGA. The efficiency and permanence of the bound diphenylamine was compared with conventional amine type antioxidant in natural rubber vulcanizates. The rubber-bound diphenylamine was found to be less volatile and less extractable compared to the conventional antioxidant. The vulcanizates showed improved ageing resistance in comparison to vulcanizates containing conventional antioxidant . Also, the presence of liquid rubber-bound diphenylamine reduces the amount of plasticiser required for compounding.

Studies on rubber bound antioxidants

Antioxidants were attached to hydroxy-terminated liquid natural rubber by modified Friedel-Crafts alkylation reaction using anhydrous zinc chloride as catalyst. The rubber bound antioxidants were found to be less volatile and less extractable compared to conventional antioxidants. The bound antioxidants were tried both in latex compounds and dry rubber compounds. The vulcanizates showed improved ageing resistance compared to vulcanizates based on conventional antioxidants.

Studies on Natural Rubber Bound Para -Phenylenediamine Antioxidants in NBR

Para-phenylenediamine (PD) was chemically attached to depolymerized natural rubber by a photochemical reaction . The rubber bound PD was characterized by TLC, 1H-NMR, IR, and TGA. The efficiency and permanence of the bound PD were compared with conventional antioxidants in NBR vulcanizates . The rubber bound PD was found to be less volatile and more resistant to water and oil extraction . The vulcanizates showed improved aging resistance in comparison to vulcanizates containing conventional antioxidants. The liquid rubber bound antioxidant reduces the amount of plasticizer required for compounding

New oligomer-bound antioxidants for improved flex crack resistance and ozone resistance

New oligomer-bound antioxidants have been prepared by condensation reaction. The efficiency and permanence of these oligomer- bound paraphenylene diamines as antioxidants has been compared with conventional amine type antioxidants in NR, SBR, IIR and NBR and in elastomer blends like NR/BR and NR/SBR. The oligomer-bound antioxidants are found to impart improved ozone, flex resistance and mechanical properties to the vulcanizates of NR, SBR, IIR and NBR and to blends of NR/BR and NR/ SBR in comparison with those containing conventional antioxidants.

Synthesis and Characterization of Chlorinated Paraffin Wax-Bound Paraphenylenediamine Antioxidant and ItsApplication in Natural Rubber

ABSTRACT: p-Phenylenediamine was chemically attached to low molecular weight chlorinated paraffin wax. The polymer-bound p-phenylenediamine was characterized by vapor-phase osmometry (VPO), proton magnetic resonance spectroscopy ('H-NMR), infrared spectroscopy (IR), and thermogravimetric analysis (TGA). The efficiency and permanence of the polymer-bound p-phenylenediamine as an antioxidant was compared with a conventional amine-type antioxidant in natural rubber vulcanizates. The vulcanizates showed improved aging resistance in comparison to vulcanizates containing a conventional antioxidant. The presence of liquid polymer-bound p-phenylenediamine also reduces the amount of the plasticizer required for compounding.

Preparation and Characterisation of Novel Polymer Bound Phenolic Antioxidants and Its Use in Natural Rubber

ABSTRACT: Phenol was chemically attached to low molecular weight chlorinated polyisobutylene and stearic acid respectively. These phenolic antioxidants were characterised by IR, 1H NMR and TGA. The efficiency and permanence of these bound antioxidants were compared with conventional antioxidants in natural rubber vulcanisates. The vulcanisates showed comparable ageing resistance in comparison to vulcanisates containing conventional antioxidants. The presence of liquid polymer bound phenol reduce the amount of plasticiser required for compounding.

Array pattern nulling by element position perturbations using a genetic algorithm

A genetic algorithm has been used for null steering in phased and adaptive arrays . It has been shown that it is possible to steer the array null s precisely to the required interference directions and to achieve any prescribed null depths . A comparison with the results obtained from the analytic solution shows the advantages of using the genetic algorithm for null steering in linear array patterns

Synthesis,Characterisation and Uses of Polymer-bound Antioxidants

Department of Polymer Science and Rubber Technology,Cochin University of Science and Technology

Studies on Pseudoscalar Meson Bound States and Semileptonic Decays in a Relativistic Potential Model

In this thesis quark-antiquark bound states are considered using a relativistic two-body equation for Dirac particles. The mass spectrum of mesons includes bound states involving two heavy quarks or one heavy and one light quark. In order to analyse these states within a unified formalism, it is desirable to have a two-fermion equation that limits to one body Dirac equation with a static interaction for the light quark when the other particle's mass tends to infinity. A suitable two-body equation has been developed by Mandelzweig and Wallace. This equation is solved in momentum space and is used to describe the complete spectrum of mesons. The potential used in this work contains a short range one-gluon exchange interaction and a long range linear confining and constant potential terms. This model is used to investigate the decay processes of heavy mesons. Semileptonic decays are more tractable since there is no final state interactions between the leptons and hadrons that would otherwise complicate the situation. Studies on B and D meson decays are helpful to understand the nonperturbative strong interactions of heavy mesons, which in turn is useful to extract the details of weak interaction process. Calculation of form factors of these semileptonic decays of pseudo scalar mesons are also presented.