Evolving Distributed Algorithms with Genetic Programming

Distributed systems are one of the most vital components of the economy. The most prominent example is probably the internet, a constituent element of our knowledge society. During the recent years, the number of novel network types has steadily increased. Amongst others, sensor networks, distributed systems composed of tiny computational devices with scarce resources, have emerged. The further development and heterogeneous connection of such systems imposes new requirements on the software development process. Mobile and wireless networks, for instance, have to organize themselves autonomously and must be able to react to changes in the environment and to failing nodes alike. Researching new approaches for the design of distributed algorithms may lead to methods with which these requirements can be met efficiently. In this thesis, one such method is developed, tested, and discussed in respect of its practical utility. Our new design approach for distributed algorithms is based on Genetic Programming, a member of the family of evolutionary algorithms. Evolutionary algorithms are metaheuristic optimization methods which copy principles from natural evolution. They use a population of solution candidates which they try to refine step by step in order to attain optimal values for predefined objective functions. The synthesis of an algorithm with our approach starts with an analysis step in which the wanted global behavior of the distributed system is specified. From this specification, objective functions are derived which steer a Genetic Programming process where the solution candidates are distributed programs. The objective functions rate how close these programs approximate the goal behavior in multiple randomized network simulations. The evolutionary process step by step selects the most promising solution candidates and modifies and combines them with mutation and crossover operators. This way, a description of the global behavior of a distributed system is translated automatically to programs which, if executed locally on the nodes of the system, exhibit this behavior. In our work, we test six different ways for representing distributed programs, comprising adaptations and extensions of well-known Genetic Programming methods (SGP, eSGP, and LGP), one bio-inspired approach (Fraglets), and two new program representations called Rule-based Genetic Programming (RBGP, eRBGP) designed by us. We breed programs in these representations for three well-known example problems in distributed systems: election algorithms, the distributed mutual exclusion at a critical section, and the distributed computation of the greatest common divisor of a set of numbers. Synthesizing distributed programs the evolutionary way does not necessarily lead to the envisaged results. In a detailed analysis, we discuss the problematic features which make this form of Genetic Programming particularly hard. The two Rule-based Genetic Programming approaches have been developed especially in order to mitigate these difficulties. In our experiments, at least one of them (eRBGP) turned out to be a very efficient approach and in most cases, was superior to the other representations.

Managing Quality Properties of Web Service Compositions

Web services from different partners can be combined to applications that realize a more complex business goal. Such applications built as Web service compositions define how interactions between Web services take place in order to implement the business logic. Web service compositions not only have to provide the desired functionality but also have to comply with certain Quality of Service (QoS) levels. Maximizing the users' satisfaction, also reflected as Quality of Experience (QoE), is a primary goal to be achieved in a Service-Oriented Architecture (SOA). Unfortunately, in a dynamic environment like SOA unforeseen situations might appear like services not being available or not responding in the desired time frame. In such situations, appropriate actions need to be triggered in order to avoid the violation of QoS and QoE constraints. In this thesis, proper solutions are developed to manage Web services and Web service compositions with regard to QoS and QoE requirements. The Business Process Rules Language (BPRules) was developed to manage Web service compositions when undesired QoS or QoE values are detected. BPRules provides a rich set of management actions that may be triggered for controlling the service composition and for improving its quality behavior. Regarding the quality properties, BPRules allows to distinguish between the QoS values as they are promised by the service providers, QoE values that were assigned by end-users, the monitored QoS as measured by our BPR framework, and the predicted QoS and QoE values. BPRules facilitates the specification of certain user groups characterized by different context properties and allows triggering a personalized, context-aware service selection tailored for the specified user groups. In a service market where a multitude of services with the same functionality and different quality values are available, the right services need to be selected for realizing the service composition. We developed new and efficient heuristic algorithms that are applied to choose high quality services for the composition. BPRules offers the possibility to integrate multiple service selection algorithms. The selection algorithms are applicable also for non-linear objective functions and constraints. The BPR framework includes new approaches for context-aware service selection and quality property predictions. We consider the location information of users and services as context dimension for the prediction of response time and throughput. The BPR framework combines all new features and contributions to a comprehensive management solution. Furthermore, it facilitates flexible monitoring of QoS properties without having to modify the description of the service composition. We show how the different modules of the BPR framework work together in order to execute the management rules. We evaluate how our selection algorithms outperform a genetic algorithm from related research. The evaluation reveals how context data can be used for a personalized prediction of response time and throughput.

A long-term energy efficiency prediction model for the Brazilian automotive industry

According to law number 12.715/2012, Brazilian government instituted guidelines for a program named Inovar-Auto. In this context, energy efficiency is a survival requirement for Brazilian automotive industry from September 2016. As proposed by law, energy efficiency is not going to be calculated by models only. It is going to be calculated by the whole universe of new vehicles registered. In this scenario, the composition of vehicles sold in market will be a key factor on profits of each automaker. Energy efficiency and its consequences should be taken into consideration in all of its aspects. In this scenario, emerges the following question: which is the efficiency curve of one automaker for long term, allowing them to adequate to rules, keep balancing on investment in technologies, increasing energy efficiency without affecting competitiveness of product lineup? Among several variables to be considered, one can highlight the analysis of manufacturing costs, customer value perception and market share, which characterizes this problem as a multi-criteria decision-making. To tackle the energy efficiency problem required by legislation, this paper proposes a framework of multi-criteria decision-making. The proposed framework combines Delphi group and Analytic Hierarchy Process to identify suitable alternatives for automakers to incorporate in main Brazilian vehicle segments. A forecast model based on artificial neural networks was used to estimate vehicle sales demand to validate expected results. This approach is demonstrated with a real case study using public vehicles sales data of Brazilian automakers and public energy efficiency data.

Compartmentalized Cerebral Metabolism of [1,6-(13)C]Glucose Determined by in vivo (13)C NMR Spectroscopy at 14.1 T.

Cerebral metabolism is compartmentalized between neurons and glia. Although glial glycolysis is thought to largely sustain the energetic requirements of neurotransmission while oxidative metabolism takes place mainly in neurons, this hypothesis is matter of debate. The compartmentalization of cerebral metabolic fluxes can be determined by (13)C nuclear magnetic resonance (NMR) spectroscopy upon infusion of (13)C-enriched compounds, especially glucose. Rats under light α-chloralose anesthesia were infused with [1,6-(13)C]glucose and (13)C enrichment in the brain metabolites was measured by (13)C NMR spectroscopy with high sensitivity and spectral resolution at 14.1 T. This allowed determining (13)C enrichment curves of amino acid carbons with high reproducibility and to reliably estimate cerebral metabolic fluxes (mean error of 8%). We further found that TCA cycle intermediates are not required for flux determination in mathematical models of brain metabolism. Neuronal tricarboxylic acid cycle rate (V(TCA)) and neurotransmission rate (V(NT)) were 0.45 ± 0.01 and 0.11 ± 0.01 μmol/g/min, respectively. Glial V(TCA) was found to be 38 ± 3% of total cerebral oxidative metabolism, accounting for more than half of neuronal oxidative metabolism. Furthermore, glial anaplerotic pyruvate carboxylation rate (V(PC)) was 0.069 ± 0.004 μmol/g/min, i.e., 25 ± 1% of the glial TCA cycle rate. These results support a role of glial cells as active partners of neurons during synaptic transmission beyond glycolytic metabolism.

Design and evaluation of a solid sampler for the monitoring of airborne 1,6-hexamethylene diisocyanate (HDI) and its prepolymers in 2-component spray painting

An active, solvent-free solid sampler was developed for the collection of 1,6-hexamethylene diisocyanate (HDI) aerosol and prepolymers. The sampler was made of a filter impregnated with 1-(2-methoxyphenyl)piperazine contained in a filter holder. Interferences with HDI were observed when a set of cellulose acetate filters and a polystyrene filter holder were used; a glass fiber filter and polypropylene filter cassette gave better results. The applicability of the sampling and analytical procedure was validated with a test chamber, constructed for the dynamic generation of HDI aerosol and prepolymers in commercial two-component spray paints (Desmodur(R) N75) used in car refinishing. The particle size distribution, temporal stability, and spatial uniformity of the simulated aerosol were established in order to test the sample. The monitoring of aerosol concentrations was conducted with the solid sampler paired to the reference impinger technique (impinger flasks contained 10 mL of 0.5 mg/mL 1-(2-methoxyphenyl)piperazine in toluene) under a controlled atmosphere in the test chamber. Analyses of derivatized HDI and prepolymers were carried out by using high-performance liquid chromatography and ultraviolet detection. The correlation between the solvent-free and the impinger techniques appeared fairly good (Y = 0.979X - 0.161; R = 0.978), when the tests were conducted in the range of 0.1 to 10 times the threshold limit value (TLV) for HDI monomer and up to 60-mu-g/m3 (3 U.K. TLVs) for total -N = C = O groups.

Optisen 1.6 GHz signaalin monistin

Tässä diplomityössä suunnitellaan CERN:in (Conseil Europëen pour la Recherche Nuclëaire) Compact Muon Solenoid –nimiseen hiukkasilmaisinjärjestelmään laite, joka monistaa 1.6 Gbit/s nopeudella saapuvia optisia signaaleja useaan eri kohteeseen. Aluksi suunnitellaan ja rakennetaan testauslaite, jonka avulla tutkitaan eri komponenttien soveltuvuutta laitteistoon. Lisäksi testauslaitteella haetaan laserohjaimille ja vastaanottimille sopivia säätöarvoja. Testauslaitteesta saatujen kokemusten perusteella suunnitellaan ja rakennetaan signaalinmonistinlaitteisto, johon tuodaan useita satoja erillisiä signaaleja. Jokainen näistä signaaleista monistetaan joko kahdeksi tai neljäksi lähteväksi signaaliksi. Lopuksi testauslaitteella tutkitaan signaalinmonistinlaitteiston toimintaa ja luotettavuutta.

Tetrahydrobenzo[h][1,6]naphthyridine-6-chlorotacrine hybrids as a new family of anti-Alzheimer agents targeting beta-amyloid, tau, and cholinesterase pathologies

Optimization of an essentially inactive 3,4-dihydro-2H-pyrano[3,2-c]quinoline carboxylic ester derivative as acetylcholinesterase (AChE) peripheral anionic site (PAS)-binding motif by double O → NH bioisosteric replacement, combined with molecular hybridization with the AChE catalytic anionic site (CAS) inhibitor 6-chlorotacrine and molecular dynamics-driven optimization of the length of the linker has resulted in the development of the trimethylene-linked 1,2,3,4-tetrahydrobenzo[h][1,6]naphthyridine6-chlorotacrine hybrid 5a as a picomolar inhibitor of human AChE (hAChE). The tetra-, penta-, and octamethylene-linked homologues 5bd have been also synthesized for comparison purposes, and found to retain the nanomolar hAChE inhibitory potency of the parent 6-chlorotacrine. Further biological profiling of hybrids 5ad has shown that they are also potent inhibitors of human butyrylcholinesterase and moderately potent Aβ42 and tau anti-aggregating agents, with IC50 values in the submicromolar and low micromolar range, respectively. Also, in vitro studies using an artificial membrane model have predicted a good brain permeability for hybrids 5ad, and hence, their ability to reach their targets in the central nervous system. The multitarget profile of the novel hybrids makes them promising leads for developing anti-Alzheimer drug candidates with more balanced biological activities.

Tetrahydrobenzo[h][1,6]naphthyridine-6-chlorotacrine hybrids as a new family of anti-Alzheimer agents targeting beta-amyloid, tau, and cholinesterase pathologies

Optimization of an essentially inactive 3,4-dihydro-2H-pyrano[3,2-c]quinoline carboxylic ester derivative as acetylcholinesterase (AChE) peripheral anionic site (PAS)-binding motif by double O → NH bioisosteric replacement, combined with molecular hybridization with the AChE catalytic anionic site (CAS) inhibitor 6-chlorotacrine and molecular dynamics-driven optimization of the length of the linker has resulted in the development of the trimethylene-linked 1,2,3,4-tetrahydrobenzo[h][1,6]naphthyridine6-chlorotacrine hybrid 5a as a picomolar inhibitor of human AChE (hAChE). The tetra-, penta-, and octamethylene-linked homologues 5bd have been also synthesized for comparison purposes, and found to retain the nanomolar hAChE inhibitory potency of the parent 6-chlorotacrine. Further biological profiling of hybrids 5ad has shown that they are also potent inhibitors of human butyrylcholinesterase and moderately potent Aβ42 and tau anti-aggregating agents, with IC50 values in the submicromolar and low micromolar range, respectively. Also, in vitro studies using an artificial membrane model have predicted a good brain permeability for hybrids 5ad, and hence, their ability to reach their targets in the central nervous system. The multitarget profile of the novel hybrids makes them promising leads for developing anti-Alzheimer drug candidates with more balanced biological activities.

Tetrahydrobenzo[h][1,6]naphthyridine-6-chlorotacrine hybrids as a new family of anti-Alzheimer agents targeting beta-amyloid, tau, and cholinesterase pathologies

Optimization of an essentially inactive 3,4-dihydro-2H-pyrano[3,2-c]quinoline carboxylic ester derivative as acetylcholinesterase (AChE) peripheral anionic site (PAS)-binding motif by double O → NH bioisosteric replacement, combined with molecular hybridization with the AChE catalytic anionic site (CAS) inhibitor 6-chlorotacrine and molecular dynamics-driven optimization of the length of the linker has resulted in the development of the trimethylene-linked 1,2,3,4-tetrahydrobenzo[h][1,6]naphthyridine6-chlorotacrine hybrid 5a as a picomolar inhibitor of human AChE (hAChE). The tetra-, penta-, and octamethylene-linked homologues 5bd have been also synthesized for comparison purposes, and found to retain the nanomolar hAChE inhibitory potency of the parent 6-chlorotacrine. Further biological profiling of hybrids 5ad has shown that they are also potent inhibitors of human butyrylcholinesterase and moderately potent Aβ42 and tau anti-aggregating agents, with IC50 values in the submicromolar and low micromolar range, respectively. Also, in vitro studies using an artificial membrane model have predicted a good brain permeability for hybrids 5ad, and hence, their ability to reach their targets in the central nervous system. The multitarget profile of the novel hybrids makes them promising leads for developing anti-Alzheimer drug candidates with more balanced biological activities.

Tetrahydrobenzo[h][1,6]naphthyridine-6-chlorotacrine hybrids as a new family of anti-Alzheimer agents targeting beta-amyloid, tau, and cholinesterase pathologies

Optimization of an essentially inactive 3,4-dihydro-2H-pyrano[3,2-c]quinoline carboxylic ester derivative as acetylcholinesterase (AChE) peripheral anionic site (PAS)-binding motif by double O → NH bioisosteric replacement, combined with molecular hybridization with the AChE catalytic anionic site (CAS) inhibitor 6-chlorotacrine and molecular dynamics-driven optimization of the length of the linker has resulted in the development of the trimethylene-linked 1,2,3,4-tetrahydrobenzo[h][1,6]naphthyridine6-chlorotacrine hybrid 5a as a picomolar inhibitor of human AChE (hAChE). The tetra-, penta-, and octamethylene-linked homologues 5bd have been also synthesized for comparison purposes, and found to retain the nanomolar hAChE inhibitory potency of the parent 6-chlorotacrine. Further biological profiling of hybrids 5ad has shown that they are also potent inhibitors of human butyrylcholinesterase and moderately potent Aβ42 and tau anti-aggregating agents, with IC50 values in the submicromolar and low micromolar range, respectively. Also, in vitro studies using an artificial membrane model have predicted a good brain permeability for hybrids 5ad, and hence, their ability to reach their targets in the central nervous system. The multitarget profile of the novel hybrids makes them promising leads for developing anti-Alzheimer drug candidates with more balanced biological activities.

Micromachined waveguide antennas for 1.6 THz

A new type of horn antenna for operation at 1.6 THz, that can be fabricated monolithically with 1/4-height micromachined waveguide, is described. Height, limitations imposed by the micromachining process are overcome by removing a tapered slot in the upper surface of a scalar horn, allowing the E-plane fields to extend outside the confines of the metallic structure before radiation, with a consequent reduction in E-plane beamwidth. 1.6 THz radiation pattern measurements for different designs show that, while there is scope for further optimisation, 3 dB beamwidths of 24 degrees and 17.5 degrees in the E- and H-planes, respectively, can be achieved.

Intoxicação experimental de cães com folhas verdes de Nerium oleander e uso da frutose 1,6 difosfato e da glicose como tratamentos

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Acaricidal effects of fluazuron (2.5 mg/kg) and a combination of fluazuron (1.6 mg/kg) + ivermectin (0.63 mg/kg), administered at different routes, against Rhipicephalus (Boophilus) microplus parasitizing cattle

The present study aimed to evaluate the acaricidal efficacy of fluazuron (2.5 mg/kg), administered as a pour-on, in comparison to an injectable formulation containing fluazuron (1.6 mg/kg) + ivermectin (0.63 mg/kg), against Rhipicephalus (Boophilus) microplus in naturally and experimentally infested cattle. Two studies were conducted with different tick strains, one with artificial infestations (Stall Test, using leight animals per group) and one with natural infestations (utilizing ten animals per group): In both studies, the animals were randomized, according to average tick counts performed on days -3, -2 and -1, into four groups: T01, negative control (saline solution); T02, pour-on fluazuron (2.5 mg/kg); T03: subcutaneous fluazuron (1.6 mg/kg) + ivermectin (0.63 mg/kg); and T04 subcutaneous ivermectin (0.63 mg/kg). Based on obtained results, and considering the utilized tick strains, it was possible to conclude that the pour-on fluazuron (2.5 mg/kg) formulation demonstrated high acaricidal efficacy, with protection periods ranging from 49 to 77 days against Rhipicephalus (Boophilus) microplus. On the other hand, for the injectable fluazuron (1.6 mg/kg) + ivermectin (0.63 mg/kg) formulation, it was not possible to observe elevated anti-R. (B.) microplus effect on both artificial and experimental infestation studies. Results observed for this combination were similar or inferior to those obtained by subcutaneous ivermectin (0.63 mg/kg). Future studies with this formulation containing fluazuron (1.6 mg/kg) + ivermectin (0.63 mg/kg), regarding pharmacokinetic and/or bioavailability profiles, or even studies analyzing both this active principles separately, are needed, seeking to better understand the effects of such combination against Rhipicephalus (Boophilus) microplus parasitizing cattle. (C) 2015 Elsevier Inc. All rights reserved.

(1→6)- and (1→3)(1→6)-β-glucans from Lasiodiplodia theobromae MMBJ: structural characterization and pro-inflammatory activity

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)