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.

Methods to Estimate Dynamic Stochastic General Equilibrium Models

This paper employs the one-sector Real Business Cycle model as a testing ground for four different procedures to estimate Dynamic Stochastic General Equilibrium (DSGE) models. The procedures are: 1 ) Maximum Likelihood, with and without measurement errors and incorporating Bayesian priors, 2) Generalized Method of Moments, 3) Simulated Method of Moments, and 4) Indirect Inference. Monte Carlo analysis indicates that all procedures deliver reasonably good estimates under the null hypothesis. However, there are substantial differences in statistical and computational efficiency in the small samples currently available to estimate DSGE models. GMM and SMM appear to be more robust to misspecification than the alternative procedures. The implications of the stochastic singularity of DSGE models for each estimation method are fully discussed.

Proprotein convertase subtilisin/kexin type 9 in human disease

Les maladies cardiovasculaires (MCV) demeurent au tournant de ce siècle la principale cause de mortalité dans le monde. Parmi les facteurs de risque, l’hypercholestérolémie et l’obésité abdominale sont directement liées au développement précoce de l’athérosclérose. L’hypercholestérolémie familiale, communément associée à une déficience des récepteurs des lipoprotéines de basse densité (LDLR), est connue comme cause de maladie précoce d’athérosclérose et de calcification aortique chez l’humain. La subtilisine convertase proprotéine/kexine du type 9 (PCSK9), membre de la famille des proprotéines convertases, est trouvée indirectement associée aux MCV par son implication dans la dégradation du LDLR. Chez l'humain, des mutations du gène PCSK9 conduisent soit à une hypercholestérolémie familiale, soit à une hypocholestérolémie, selon que la mutation entraîne un gain ou une perte de fonction, respectivement. Il demeure incertain si les individus porteurs de mutations causant un gain de fonction de la PCSK9 développeront une calcification aortique ou si des mutations entraînant une perte de fonction provoqueront une obésité abdominale. Dans cette étude, nous avons examiné : 1) l’effet d’une surexpression de PCSK9 dans le foie de souris sur la calcification aortique ; 2) les conséquences d’une déficience en PCSK9 (Pcsk9 KO), mimant une inhibition pharmacologique, sur le tissu graisseux. Nous avons utilisé un modèle de souris transgénique (Tg) surexprimant le cDNA de PCSK9 de souris dans les hépatocytes de souris et démontrons par tomographie calculée qu’une calcification survient de façon moins étendue chez les souris PCSK9 Tg que chez les souris déficientes en LDLR. Alors que le PCSK9 Tg et la déficience en LDLR causaient tous deux une hypercholestérolémie familiale, les niveaux seuls de cholestérol circulant ne parvenaient pas à prédire le degré de calcification aortique. Dans une seconde étude, nous utilisions des souris génétiquement manipulées dépourvues de PSCK9 et démontrons que l’accumulation de graisses viscérales (adipogenèse) apparaît régulée par la PCSK9 circulante. Ainsi, en l’absence de PCSK9, l’adipogenèse viscérale augmente vraisemblablement par régulation post-traductionnelle des récepteurs à lipoprotéines de très basse densité (VLDLR) dans le tissu adipeux. Ces deux modèles mettent en évidence un équilibre dynamique de la PCSK9 dans des voies métaboliques différentes, réalisant un élément clé dans la santé cardiovasculaire. Par conséquent, les essais d’investigations et d’altérations biologiques de la PCSK9 devraient être pris en compte dans un modèle animal valide utilisant une méthode sensible et en portant une attention prudente aux effets secondaires de toute intervention.

Caractérisation de la migration du virus Herpès simplex de type 1 (HSV-1) par protéomique

Le virus Herpès simplex de type 1 (HSV-1), agent étiologique des feux sauvages, possède une structure multicouche comprenant une capside icosaédrale qui protège le génome viral d’ADN, une couche protéique très structurée appelée tégument et une enveloppe lipidique dérivant de la cellule hôte et parsemée de glycoprotéines virales. Tous ces constituants sont acquis séquentiellement à partir du noyau, du cytoplasme et du réseau trans-golgien. Cette structure multicouche confère à HSV-1 un potentiel considérable pour incorporer des protéines virales et cellulaires. Toutefois, l’ensemble des protéines qui composent ce virus n’a pas encore été élucidé. De plus, malgré son rôle critique à différentes étapes de l’infection, le tégument demeure encore mal défini et ce, tant dans sa composition que dans la séquence d’addition des protéines qui le composent. Toutes ces incertitudes quant aux mécanismes impliqués dans la morphogenèse du virus nous amènent à l’objectif de ce projet, soit la caractérisation du processus de maturation d’HSV-1. Le premier article présenté dans cette thèse et publié dans Journal of Virology s’attarde à la caractérisation protéique des virus extracellulaires matures. Grâce à l’élaboration d’un protocole d’isolation et de purification de ces virions, une étude protéomique a pu être effectuée. Celle-ci nous a permis de réaliser une cartographie de la composition globale en protéines virales des virus matures (8 protéines de la capside, 23 protéines du tégument et 13 glycoprotéines) qui a fait la page couverture de Journal of Virology. De plus, l’incorporation potentielle de 49 protéines cellulaires différentes a été révélée. Lors de cette étude protéomique, nous avons aussi relevé la présence de nouveaux composants du virion dont UL7, UL23, ICP0 et ICP4. Le deuxième article publié dans Journal of General Virology focalise sur ces protéines via une analyse biochimique afin de mieux comprendre les interactions et la dynamique du tégument. Ces résultats nous révèlent que, contrairement aux protéines ICP0 et ICP4, UL7 et UL23 peuvent être relâchées de la capside en présence de sels et que les cystéines libres jouent un rôle dans cette relâche. De plus, cet article met en évidence la présence d’ICP0 et d’ICP4 sur les capsides nucléaires suggérant une acquisition possible du tégument au noyau. La complexité du processus de morphogenèse du virus ainsi que la mise en évidence d’acquisition de protéines du tégument au noyau nous ont incités à poursuivre nos recherches sur la composition du virus à un stade précoce de son cycle viral. Les capsides C matures, prémisses des virus extracellulaires, ont donc été isolées et purifiées grâce à un protocole innovateur basé sur le tri par cytométrie en flux. L’analyse préliminaire de ces capsides par protéomique a permis d’identifier 28 protéines virales et 39 protéines cellulaires. Les données recueilles, comparées à celles obtenues avec les virus extracellulaires, suggèrent clairement un processus séquentiel d’acquisition des protéines du tégument débutant dans le noyau, site d’assemblage des capsides. Finalement, tous ces résultats contribuent à une meilleure compréhension du processus complexe de maturation d’HSV-1 via l’utilisation de techniques variées et innovatrices, telles que la protéomique et la cytométrie en flux, pouvant être appliquées à d’autres virus mais aussi permettre le développement de meilleurs traitements pour vaincre l’HSV-1.

Dynamic magnetic resonance spectroscopy of phosphate energetics during muscle exercise and recovery

Entailing of phosphorus exchanges in most bio-chemicals as a key factor in disease, increases researcher’s interest to develop the technologies capable of detecting this metabolite. Phosphorus magnetic resonance spectroscopy is able to detect key metabolites in a non-invasive manner. Particularly, it offers the ability to measure the dynamic rate of phosphocreatine(PCr) degeneration through the exercise and recovery. This metric as a valid indication of mitochondrial oxidative metabolism in muscle, differentiate between normal and pathological state. To do magnetic resonance imaging and spectroscopy, clinical research tools provide a wide variety of anatomical and functional contrasts, however they are typically restricted to the tissues containing water or hydrogen atoms and they are still blind to the biochemicals of other atoms of interests. Through this project we intended to obtain the phosphorus spectrum in human body – specificadenerativelly in muscle – using 31P spectroscopy. To do so a double loop RF surface coil, tuned to phosphorus frequency, is designed and fabricated using bench work facilities and then validated through in vitro spectroscopy using 3 Tesla Siemens scanner. We acquired in vitro as well as in vivo phosphorus spectrum in a 100 mM potassium phosphate phantom and human calf muscle in rest-exercise-recovery phase in a 3T MR scanner. The spectrum demonstrates the main constituent in high-energy phosphate metabolism. We also observed the dynamic variation of PCr for five young healthy subjects who performed planter flexions using resistance band during exercise and recovery. The took steps in this project pave the way for future application of spectroscopic quantification of phosphate metabolism in patients affected by carotid artery disease as well as in age-matched control subjects.

Effects of fertilizer type and rate on partitioning of soil organic matter into pools of different stability

Type and rate of fertilizers influence the level of soil organic carbon (Corg) and total nitrogen (Nt) markedly, but the effect on C and N partitioning into different pools is open to question. The objectives of the present work were to: (i) quantify the impact of fertilizer type and rate on labile, intermediate and passive C and N pools by using a combination of biological, chemical and mathematical methods; (ii) explain previously reported differences in the soil organic matter (SOM) levels between soils receiving farmyard manure with or without biodynamic preparations by using Corg time series and information on SOM partitioning; and (iii) quantify the long-term and short-term dynamics of SOM in density fractions and microbial biomass as affected by fertilizer type and rate and determine the incorporation of crop residues into labile SOM fractions. Samples were taken from a sandy Cambisol from the long-term fertilization trial in Darmstadt, Germany, founded in 1980. The nine treatments (four field replicates) were: straw incorporation plus application of mineral fertilizer (MSI) and application of rotted farmyard manure with (DYN) or without (FYM) addition of biodynamic preparations, each at high (140 – 150 kg N ha-1 year-1; MSIH, DYNH, FYMH), medium (100 kg N ha-1 year-1; MSIM, DYNM, FYMM) and low (50 – 60 kg N ha-1 year-1; MSIL, DYNL, FYML) rates. The main findings were: (i) The stocks of Corg (t ha-1) were affected by fertilizer type and rate and increased in the order MSIL (23.6), MSIM (23.7), MSIH (24.2) < FYML (25.3) < FYMM (28.1), FYMH (28.1). Stocks of Nt were affected in the same way (C/N ratio: 11). Storage of C and N in the modelled labile pools (turnover times: 462 and 153 days for C and N, respectively) were not influenced by the type of fertilizer (FYM and MSI) but depended significantly (p ≤ 0.05) on the application rate and ranged from 1.8 to 3.2 t C ha 1 (7 – 13% of Corg) and from 90 to 140 kg N ha-1 (4-5% of Nt). In the calculated intermediate pool (C/N ratio 7), stocks of C were markedly higher in FYM treatments (15-18 t ha-1) compared to MSI treatments (12-14 t ha-1). This showed that differences in SOM stocks in the sandy Cambisol induced by fertilizer rate may be short-lived in case of changing management, but differences induced by fertilizer type may persist for decades. (ii) Crop yields, estimated C inputs (1.5 t ha-1 year-1) with crop residue, microbial bio¬mass C (Cmic, 118 – 150 mg kg-1), microbial biomass N (17 – 20 mg kg-1) and labile C and N pools did not differ significantly between FYM and DYN treatments. However, labile C increased linearly with application rate (R2 = 0.53) from 7 to 11% of Corg. This also applied for labile N (3.5 to 4.9% of Nt). The higher contents of Corg in DYN treatments existed since 1982, when the first sampling was conducted for all individual treatments. Contents of Corg between DYN and FYM treatments con-verged slightly since then. Furthermore, at least 30% of the difference in Corg was located in the passive pool where a treatment effect could be excluded. Therefore, the reported differences in Corg contents existed most likely since the beginning of the experiment and, as a single factor of biodynamic agriculture, application of bio-dynamic preparations had no effect on SOM stocks. (iii) Stocks of SOM, light fraction organic C (LFOC, ρ ≤ 2.0 g cm-3), light fraction organic N and Cmic decreased in the order FYMH > FYML > MSIH, MSIL for all sampling dates in 2008 (March, May, September, December). However, statistical significance of treatment effects differed between the dates, probably due to dif-ferences in the spatial variation throughout the year. The high proportion of LFOC on total Corg stocks (45 – 55%) highlighted the importance of selective preservation of OM as a stabilization mechanism in this sandy Cambisol. The apparent turnover time of LFOC was between 21 and 32 years, which agreed very well with studies with substantially longer vegetation change compared to our study. Overall, both approaches; (I) the combination of incubation, chemical fractionation and simple modelling and (II) the density fractionation; provided complementary information on the partitioning of SOM into pools of different stability. The density fractionation showed that differences in Corg stocks between FYM and MSI treatments were mainly located in the light fraction, i.e. induced by higher recalcitrance of the organic input in the FYM treatments. Moreover, the use of the combination of biological, chemical and mathematical methods indicated that effects of fertilizer rate on total Corg and Nt stocks may be short-lived, but that the effect of fertilizer type may persist for longer time spans in the sandy Cambisol.

Variation in dynamic elastic shear modulus of sandstone upon fluid saturation and substitution

Experimental acoustic measurements on sandstone rocks at both sonic and ultrasonic frequencies show that fluid saturation can cause a noticeable change in both the dynamic bulk and shear elastic moduli of sandstones. We observed that the change in dynamic shear modulus upon fluid saturation is highly dependent on the type of saturant, its viscosity, rock microstructure, and applied pressures. Frequency dispersion has some influence on dynamic elastic moduli too, but its effect is limited to the ultrasonic frequency ranges and above. We propose that viscous coupling, reduction in free surface energy, and, to a limited extent, frequency dispersion due to both local and global flow are the main mechanisms responsible for the change in dynamic shear elastic modulus upon fluid saturation and substitution, and we quantify influences.

Characterisation of an s-type low molecular weight glutenin subunit of wheat and its proline and glutamine-rich repetitive domain

The low molecular weight glutenin subunits (LMW-GS) are major components of the glutenin polymers which determine the elastomeric properties of wheat (Triticum aestivum L.) gluten and dough. They comprise a complex mixture of components and have proved to be difficult to purify for detailed characterisation. The mature LMW subunit proteins comprise two structural domains, with one domain consisting of repeated sequences based on short peptide motifs. DNA sequences encoding this domain and a whole subunit were expressed in Escherichia coli and the recombinant proteins purified. Detailed comparisons by spectroscopy (CD, FT-IR) and dynamic light scattering indicated that the repetitive and non-repetitive domains of the proteins formed different structures with the former having an extended conformation with an equilibrium between poly-L-proline II-like structure and type II’ b-turns, and the latter a more compact globular structure rich in a-helix. Although the structures of these two domains appear to form independently, dynamic light scattering of the whole subunit dissolved in trifluoroethanol(TFE) suggested that they interact, leading to a more compact conformation. These observations may have relevance to the role of the LMW-GS in gluten structure and functionality.

Viral nucleolar localisation signals determine dynamic trafficking within the nucleolus

Localisation of both viral and cellular proteins to the nucleolus is determined by a variety of factors including nucleolar localisation signals (NoLSs), but how these signals operate is not clearly understood. The nucleolar trafficking of wild type viral proteins and chimeric proteins, which contain altered NoLSs, were compared to investigate the role of NoLSs in dynamic nucleolar trafficking. Three viral proteins from diverse viruses were selected which localised to the nucleolus; the coronavirus infectious bronchitis virus nucleocapsid (N) protein, the herpesvirus saimiri ORF57 protein and the HIV-1 Rev protein. The chimeric proteins were N protein and ORF57 protein which had their own NoLS replaced with those from ORF57 and Rev proteins, respectively. By analysing the sub-cellular localisation and trafficking of these viral proteins and their chimeras within and between nucleoli using confocal microscopy and photo-bleaching we show that NoLSs are responsible for different nucleolar localisations and trafficking rates.

A study of the effects of adjunct cultures on the aroma compounds of Feta-type cheese

The influence of adjunct brine cultures on the volatile compounds in Feta-type cheeses made from bovine milk was studied. Four batches of brine were produced: one with no added adjuncts, a second containing Lactobacillus paracasei subsp. paracasei, a third containing Lb. paracasei subsp. paracasei plus Debaryomyces hansenii and a fourth with Lb. paracasei subsp. paracasei plus Yarrowia lipolytica. All the cultures were isolated from commercial Feta brines. Aroma compounds were analysed by dynamic headspace analysis, on-line coupled with GC/MS. The most important volatile compounds were quantified in the experimental cheeses; it was concluded that the use of Lb. paracasei subsp. paracasei and D. hansenii as adjuncts in the manufacture of Feta-type cheeses contribute to the formation of a richer pattern of aroma compounds, namely alcohols, aldehydes and esters. The inclusion of Y. lipolytica resulted in the production of undesirable aroma compounds that are not part of the usual volatile profile of high quality Feta cheeses. (C) 2004 Elsevier Ltd. All rights reserved.

Comparison of the rheology of mozzarella-type curd made from buffalo and cows’ milk

Curd rheology and calcium distribution in buffalo and cows’ milk, were compared at their natural pH and during acidification (pH 6.5–5.6). Buffalo milk displays a curd structure and rheology different from that of cows’ milk and the casein-bound calcium, as well as the contents of fat, protein and calcium, are also higher. Due to these higher amounts of casein-bound calcium, the overall curd strength with buffalo milk (as indicated by the dynamic moduli) was higher, at similar pH values, than those of equivalent gels produced from cows’ milk. The curd rheology was adversely affected at lower pH (5.8–5.6) in both of the milk types, due to the loss of casein-bound calcium from casein micelles. The degree of solubilisation of calcium in buffalo milk during acidification is quite different from that observed in cows’ milk with a lower proportion of the calcium being solubilised in the former. The maximum curd firmness was obtained at pH 6.0 in both milk types. For both species, these rheological and micellar changes were qualitatively the same but quantitatively different, due to the different milk compositions.

Mozzarella-type curd made from buffalo, cows’ and ultrafiltered cows’ milk. 1. Rheology and microstructure

Rennet-induced curd was made from both natural buffalo and cows’ milk, and ultrafiltered cows’ milk (cows’ milk was concentrated such that it had a chemical composition approximately equivalent to that of the buffalo milk). These milk samples were compared on the basis of their rheology, physicochemical characteristics and curd microstructure. The ionic and soluble calcium contents were found to be similar in all milk samples studied. The total and casein bound calcium were higher in concentrated cows’ milk than in standard cows’ milk. Both cows’ milk types were found to have lower total and casein bound calcium than the buffalo milk. This is probably due to concentration of the colloidal part of milk (casein), during the ultrafiltration (UF) process. The rennet coagulation time was similar in UF cows’ and buffalo milk while both were shorter when compared with that of the cows’ milk. The dynamic moduli (G′, G″) values were higher in both the buffalo and UF cows’ milk than in the cows’ milk after 90 min coagulation. The loss tangent, however, was found to be similar in both the UF cows’ and buffalo milk curds and was lower than that observed for the cows’ milk (0.42, 0.42 and 0.48, respectively). The frequency profile of each type of curd was recorded 90 min after the enzyme addition (0.1–10 Hz); all samples were found to be “weak” viscoelastic, frequency dependent gels. The yield stress was also measured 95 min after the enzyme addition, and a higher value was observed in buffalo milk curd when compared with other curd samples made from both the natural cows’ milk and the UF cows’ milk. The cryo-scanning electron and confocal laser scanning micrographs showed that curd structure appeared to be more “dense” and less porous in buffalo milk than cows’ milk even after concentration to equivalent levels of protein/total solids to those found in the buffalo milk.

A matrix iteration for dynamic network summaries

We propose a new algorithm for summarizing properties of large-scale time-evolving networks. This type of data, recording connections that come and go over time, is being generated in many modern applications, including telecommunications and on-line human social behavior. The algorithm computes a dynamic measure of how well pairs of nodes can communicate by taking account of routes through the network that respect the arrow of time. We take the conventional approach of downweighting for length (messages become corrupted as they are passed along) and add the novel feature of downweighting for age (messages go out of date). This allows us to generalize widely used Katz-style centrality measures that have proved popular in network science to the case of dynamic networks sampled at non-uniform points in time. We illustrate the new approach on synthetic and real data.

Hurricane-type vortices in a general circulation model

A very high resolution atmospheric general circulation model, T106-L19, has been used for the simulation of hurricanes in a multi-year numerical experiment. Individual storms as well as their geographical and seasonal distribution agree remarkably well with observations. In spite of the fact that only the thermal and dynamical structure of the storms have been used as criteria of their identification, practically all of them occur in areas where the sea surface temperature is higher or equal to 26 °C. There are considerable variations from year to year in the number of storms in spite of the fact that there are no interannual variations in the SST pattern. It is found that the number of storms in particular areas appear to depend on the intensity of the Hadley-Walker cell. The result is clearly resolution-dependant. At lower horizonal resolution, T42, for example, the intensity of the storms is significantly reduced and their overall structure is less realistic, including their vertical form and extent.

Static and dynamic bimolecular fluorescence quenching of porphyrin dendrimers in solution

The fluorescence quenching kinetics of two porphyrin dendrimer series (GnTPPH(2) and GnPZn) by different type of quenchers is reported. The microenvironment surrounding the core in GnPZn was probing by core-quencher interactions using benzimidazole. The dependence of quencher binding constant (K(a) ) on generation indicates the presence of a weak interaction between branches and the core of the porphyrin dendrimer. The similar free volume in dendrimers of third and fourth generation suggests that structural collapse in high generations occurs by packing of the dendrimer peripheral layer. Dynamic fluorescence quenching of the porphyrin core by 1,3-dicyanomethylene-2-methyl-2-pentyl-indan (PDCMI) in GnTPPH(2) is a distance dependent electron transfer process with an exponential attenuation factor beta=0.33 angstrom(-1). The quenching by 1,2-dibromobenzene occurs by diffusion process of the quencher toward to the porphyrin core, and its rate constant is practically independent of dendrimer generation.