Reconfiguration of distribution networks to minimize loss and disruption costs using genetic algorithms

In this paper a computational implementation of an evolutionary algorithm (EA) is shown in order to tackle the problem of reconfiguring radial distribution systems. The developed module considers power quality indices such as long duration interruptions and customer process disruptions due to voltage sags, by using the Monte Carlo simulation method. Power quality costs are modeled into the mathematical problem formulation, which are added to the cost of network losses. As for the EA codification proposed, a decimal representation is used. The EA operators, namely selection, recombination and mutation, which are considered for the reconfiguration algorithm, are herein analyzed. A number of selection procedures are analyzed, namely tournament, elitism and a mixed technique using both elitism and tournament. The recombination operator was developed by considering a chromosome structure representation that maps the network branches and system radiality, and another structure that takes into account the network topology and feasibility of network operation to exchange genetic material. The topologies regarding the initial population are randomly produced so as radial configurations are produced through the Prim and Kruskal algorithms that rapidly build minimum spanning trees. (C) 2009 Elsevier B.V. All rights reserved.

Evaluation of algorithms used to order markers on genetic maps

When building genetic maps, it is necessary to choose from several marker ordering algorithms and criteria, and the choice is not always simple. In this study, we evaluate the efficiency of algorithms try (TRY), seriation (SER), rapid chain delineation (RCD), recombination counting and ordering (RECORD) and unidirectional growth (UG), as well as the criteria PARF (product of adjacent recombination fractions), SARF (sum of adjacent recombination fractions), SALOD (sum of adjacent LOD scores) and LHMC (likelihood through hidden Markov chains), used with the RIPPLE algorithm for error verification, in the construction of genetic linkage maps. A linkage map of a hypothetical diploid and monoecious plant species was simulated containing one linkage group and 21 markers with fixed distance of 3 cM between them. In all, 700 F(2) populations were randomly simulated with and 400 individuals with different combinations of dominant and co-dominant markers, as well as 10 and 20% of missing data. The simulations showed that, in the presence of co-dominant markers only, any combination of algorithm and criteria may be used, even for a reduced population size. In the case of a smaller proportion of dominant markers, any of the algorithms and criteria (except SALOD) investigated may be used. In the presence of high proportions of dominant markers and smaller samples (around 100), the probability of repulsion linkage increases between them and, in this case, use of the algorithms TRY and SER associated to RIPPLE with criterion LHMC would provide better results. Heredity (2009) 103, 494-502; doi:10.1038/hdy.2009.96; published online 29 July 2009

Quantitative Trait Loci Mapping and The Genetic Basis of Heterosis in Maize and Rice

Despite its importance to agriculture, the genetic basis of heterosis is still not well understood. The main competing hypotheses include dominance, overdominance, and epistasis. NC design III is an experimental design that. has been used for estimating the average degree of dominance of quantitative trait 106 (QTL) and also for studying heterosis. In this study, we first develop a multiple-interval mapping (MIM) model for design III that provides a platform to estimate the number, genomic positions, augmented additive and dominance effects, and epistatic interactions of QTL. The model can be used for parents with any generation of selling. We apply the method to two data sets, one for maize and one for rice. Our results show that heterosis in maize is mainly due to dominant gene action, although overdominance of individual QTL could not completely be ruled out due to the mapping resolution and limitations of NC design III. For rice, the estimated QTL dominant effects could not explain the observed heterosis. There is evidence that additive X additive epistatic effects of QTL could be the main cause for the heterosis in rice. The difference in the genetic basis of heterosis seems to be related to open or self pollination of the two species. The MIM model for NC design III is implemented in Windows QTL Cartographer, a freely distributed software.

Genetic algorithms for continuous optimization problems - a concept of parameter-space size adjustment

The concept of parameter-space size adjustment is pn,posed in order to enable successful application of genetic algorithms to continuous optimization problems. Performance of genetic algorithms with six different combinations of selection and reproduction mechanisms, with and without parameter-space size adjustment, were severely tested on eleven multiminima test functions. An algorithm with the best performance was employed for the determination of the model parameters of the optical constants of Pt, Ni and Cr.

Crossing genetic and swarm intelligence algorithms to generate logic circuits

Genetic Algorithms (GAs) are adaptive heuristic search algorithm based on the evolutionary ideas of natural selection and genetic. The basic concept of GAs is designed to simulate processes in natural system necessary for evolution, specifically those that follow the principles first laid down by Charles Darwin of survival of the fittest. On the other hand, Particle swarm optimization (PSO) is a population based stochastic optimization technique inspired by social behavior of bird flocking or fish schooling. PSO shares many similarities with evolutionary computation techniques such as GAs. The system is initialized with a population of random solutions and searches for optima by updating generations. However, unlike GA, PSO has no evolution operators such as crossover and mutation. In PSO, the potential solutions, called particles, fly through the problem space by following the current optimum particles. PSO is attractive because there are few parameters to adjust. This paper presents hybridization between a GA algorithm and a PSO algorithm (crossing the two algorithms). The resulting algorithm is applied to the synthesis of combinational logic circuits. With this combination is possible to take advantage of the best features of each particular algorithm.

Genetic diversity of arginine catabolic mobile element in Staphylococcus epidermidis

PLos One, 4(11): ARTe7722

Genetic diversity and primary resistance among HIV-1-positive patients from Maringá, Paraná, Brazil

The objective of this study is to identify subtypes of Human Immunodeficiency Virus type 1 (HIV-1) and to analyze the presence of mutations associated to antiretroviral resistance in the protease (PR) and reverse transcriptase (RT) regions from 48 HIV-1 positive treatment naïve patients from an outpatient clinic in Maringá, Paraná, Brazil. Sequencing was conducted using PR, partial RT and group-specific antigen gene (gag) nested PCR products from retrotranscribed RNA. Transmitted resistance was determined according to the Surveillance Drug Resistance Mutation List (SDRM) algorithm. Phylogenetic and SimPlot analysis of concatenated genetic segments classified sequences as subtype B 19/48 (39.6%), subtype C 12/48 (25%), subtype F 4/48 (8.3%), with 13/48 (27.1%) recombinant forms. Most recombinant forms were B mosaics (B/F 12.5%, B/C 10.4%), with one C/F (2.1%) and one complex B/C/F mosaic (2.1%). Low levels of transmitted resistance were found in this study, 2/48 (2.1% to NRTIs and 2.1% for PI). This preliminary data may subsidize the monitoring of the HIV evolution in the region.

Optimização do processo de recolha de resíduos: desenvolvimento de ferramentas de investigação operacional para o problema de orientação de equipas com multi-restrições

Tese de Doutoramento em Engenharia Industrial e de Sistemas.

Genetic survey of "spinturnix sp" (Acari, Mesostigmata) and their bat hosts in Western Palearctic

SUMMARY : The coevolution between two intimately associated organisms, like host and parasite, is a widely investigated theme in evolutionary biology. Recently, the use of genetic data in the study of host-parasite systems evidences that the genetic information from some parasites can complement genetic data from their hosts and thus may help to better understand their host's evolutionary history. Phylogenetic and population genetic aspects of bat parasites have been poorly investigated. Spinturnicid mites are highly specialized ectoparasites, exclusively associated with bats and therefore represent an ideal model to extant our knowledge on bat and parasite biology and on their coevolutionary history. In this thesis, I developed several molecular markers (mitochondrial DNA) to compare the genetic patterns of Spinturnix mites with their bat hosts at different levels. The molecular co-phylogeny between Spinturnix sp. and their bat hosts suggests a partial cospeciation and the occurrence of failure to speciate events and multiple host switches. Thus, Spinturnix mites do not exactly mirror the phylogenetic pattern of their hosts, despite their intimate association. Similar roosting habits of the hosts seem to promote host switches between different species, as far as ecological conditions are favourable. The phylogeographic study of the Maghrebian bat M. punicus in the Mediterranean area confirms the presence of M. punicus in North Africa, Corsica and Sardinia and highlights that islands and mainland are genetically highly divergent. The comparison between the parasitic mite S. myoti and the Maghrebian bat suggests that the phylogeographic pattern of the mite is moulded by its host, with open water as main barrier for host and parasite dispersal. Moreover, the unique presence of a European S. myoti lineage on M. punicus from Corsica strongly suggests the former presence of mouse-eared bats (M. myotis and/or M. blythii) in Corsica. By highlighting the probable presence of a nowadays locally extinct host species, S. myoti may represent a good proxy for inferring complex evolutionary history of bat hosts. Finally, population genetic surveys of S. myoti and S. bechsteinii suggest that these mites benefit from close contacts between individuals during the mating season and/or hibernation to disperse among remote colonies. The contrasted genetic patterns of these two distinct bat-mite systems evidence that bat social structure is a determinant factor of the genetic structure of mite populations. Altogether, this PhD thesis demonstrates the usefulness of parasites to gather information about their bat hosts. In addition, my results illustrate how different ecological and biological characteristics of bat species allow the emergence of a surprising diversity in the genetic patterns of the parasites, which may contribute to the diversification and speciation of parasites. RESUME : La co-évolution entre deux organismes intimement liés, comme un parasite et son hôte, fait partie des questions largement étudiées en biologie évolutive. Récemment, l'utilisation de données génétique dans l'étude des interactions hôte-parasite a montré que l'information génétique de certains parasites peut compléter les données génétiques de l'hôte et ainsi peut éclairer l'histoire évolutive de leur hôte. Très peu études ont étudié les interactions entre les chauves-souris et leurs parasites d'un point de vue moléculaire. Les acariens du genre Spinturnix sont des ectoparasites très spécialisés exclusivement associés aux chauves-souris. Ils représentent donc un model idéal pour élargir nos connaissances tant sur l'écologie des parasites de chauves-souris que sur leur coévolution. Durant cette thèse, plusieurs marqueurs moléculaires (ADN mitochondrial) ont été développés pour ainsi comparer la distribution de la variation génétique des parasites du genre Spinturnix avec celle de leurs hôtes, et ceci à différents niveaux. Tout d'abord, la co-phylogénie moléculaire entre les espèces de Spinturnix et les leurs hôtes révèle une co-spéciation partielle ainsi que la présence d'événement de non spéciation et de transferts horizontaux. Ces parasites ne reflètent donc pas entièrement l'histoire évolutive de leurs hôtes, malgré leurs intimes associations. La cohabitation de plusieurs espèces de chauves-souris dans un même gîte permet aux parasites un transfert entre différentes espèces, atténuant ainsi leur degré de co-spéciation. Deuxièmement, l'étude phylogéographique du marin du Maghreb dans le bassin Méditerranéen confirme sa présence en Afrique du Nord, en Corse et en Sardaigne. La comparaison avec un de ses parasites S. myoti suggère que la répartition génétique de S. myoti est façonnée par celle de leurs hôtes, avec les étendues d'eau comme barrière principale tant à la dispersion de l'hôte que de son parasite. De plus, la présence unique d'une lignée européenne de ces parasites sur des marins du Maghreb de Corse suggère fortement la présence du grand ou petit marin en Corse dans le passé. En reflétant la présence potentielle à un endroit donné d'une espèce de chauve-souris actuellement disparue, S. myoti peut représenter une bonne alternative pour comprendre l'histoire évolutive complexe des chauves-souris. Finalement, l'étude des structures génétiques des populations des parasites S. myoti et S. bechsteinii suggère que les contacts corporels entre chauves-souris durant la saison de reproduction ou l'hibernation peuvent permettre la dispersion des parasites entre des colonies éloignées géographiquement. La différence de structure génétique entre ces deux associations particulières montre que la structure génétique des populations de parasites dépend fortement des traits d'histoire de vie de son hôte. Dans l'ensemble, cette thèse démontre l'importance des parasites pour amener des informations sur leurs hôtes, les chauves-souris. Elle illustre aussi comment les différences écologique et biologique des différentes espèces de chauves-souris peuvent amener une étonnante diversité de structure génétique au sein de populations de parasites, ce qui peut peut-être contribuer à la diversification et à la spéciation des parasites.

Toxic cardenolides: chemical ecology and coevolution of specialized plant-herbivore interactions.

CONTENTS: Summary 28 I. Historic background and introduction 29 II. Diversity of cardenolide forms 29 III. Biosynthesis 30 IV. Cardenolide variation among plant parts 31 V. Phylogenetic distribution of cardenolides 32 VI. Geographic distribution of cardenolides 34 VII. Ecological genetics of cardenolide production 34 VIII. Environmental regulation of cardenolide production 34 IX. Biotic induction of cardenolides 36 X. Mode of action and toxicity of cardenolides 38 XI. Direct and indirect effects of cardenolides on specialist and generalist insect herbivores 39 XII. Cardenolides and insect oviposition 39 XIII. Target site insensitivity 40 XIV. Alternative mechanisms of cardenolide resistance 40 XV. Cardenolide sequestration 41 Acknowledgements 42 References 42 SUMMARY: Cardenolides are remarkable steroidal toxins that have become model systems, critical in the development of theories for chemical ecology and coevolution. Because cardenolides inhibit the ubiquitous and essential animal enzyme Na(+) /K(+) -ATPase, most insects that feed on cardenolide-containing plants are highly specialized. With a huge diversity of chemical forms, these secondary metabolites are sporadically distributed across 12 botanical families, but dominate the Apocynaceae where they are found in > 30 genera. Studies over the past decade have demonstrated patterns in the distribution of cardenolides among plant organs, including all tissue types, and across broad geographic gradients within and across species. Cardenolide production has a genetic basis and is subject to natural selection by herbivores. In addition, there is strong evidence for phenotypic plasticity, with the biotic and abiotic environment predictably impacting cardenolide production. Mounting evidence indicates a high degree of specificity in herbivore-induced cardenolides in Asclepias. While herbivores of cardenolide-containing plants often sequester the toxins, are aposematic, and possess several physiological adaptations (including target site insensitivity), there is strong evidence that these specialists are nonetheless negatively impacted by cardenolides. While reviewing both the mechanisms and evolutionary ecology of cardenolide-mediated interactions, we advance novel hypotheses and suggest directions for future work.

Risk assessment of recurrence in sporadic retinoblastoma using a molecular-based algorithm

Le rétinoblastome (Rb) est une tumeur provenant des cellules rétiniennes progénitrices des photorécepteurs. C'est la tumeur pédiatrique maligne la plus fréquente avec une incidence par naissance évaluée entre 1/15Ό00 et 1/20Ό00. Les enfants atteints de Rb sont diagnostiqué dans leur grande majorité avant l'âge de 4 ans, soit le temps nécessaire à la différentiation et à la maturation des photorécepteurs et donc à la disparition de la cellule d'origine du Rb. La survie du patient, la sauvegarde oculaire et le pronostic visuel restent excellents pour autant que le traitement ne soit pas différé. Dans sa variante non héréditaire (60%) le Rb est toujours unilatéral et sporadique. Le Rb héréditaire de transmission dominante autosomique (40%), se décline sous toutes les formes, familiale (10%) ou sporadique (30%), que l'atteinte soit unilatérale ou bilatérale. La majorité des mutations causales sont uniques et distribuées de façon aléatoire sur la totalité du gène RB1 sans région prédisposante. La détection de ces mutations est couteuse et chronophage, tout en présentant un taux de détection relativement bas; surtout dans les cas de Rb sporadiques unilatéraux. Dans le but d'identifier les patients présentant un risque réel de développer un Rb, et de réduire le nombre d'examens sous narcose requis pour le dépistage de la maladie chez les sujets à risque, nous avons développé une stratégie sensible, rapide, efficace et peu couteuse basée sur une analyse de l'haplotype intragénique. Cet algorithme prend en compte a) la perte d'hétérozygotie intratumorale du gène RB1, b) l'origine paternelle préférentielle des nouvelles mutations germinales et c) un risque a priori dérivé des données empiriques de Vogel. Pendant la période allant de janvier 1994 à décembre 2006, nous avons comparé l'apparition de nouveau Rb parmi la fratrie et la descendance de patient atteints au nombre de nouveaux cas attendus calculé par notre algorithme. 134 familles ont été étudiées. L'analyse moléculaire a été effectuée chez 570 personnes dont 99 patients âgés de moins de 4 ans et donc à risque de développer un Rb. Parmi cette cohorte, nous avons observé l'apparition d'un cas de Rb, alors que les risques cumulés a posteriori calculé par notre algorithme prédisait l'apparition de 1.77 nouveau cas. Dans cette étude, nous avons pu valider notre algorithme prédisant la récurrence de Rb chez les parents de 1er degré de patients atteints. Cet outil devrait grandement faciliter le conseil génétique ainsi que le suivi des patients à risque de développer un Rb, surtout dans les cas ou le séquençage direct du gène RB1 n'est pas disponible ou est resté non informatif. - Purpose: Most RBI mutations are unique and distributed throughout the RBI gene. Their detection can be time-consuming and the yield especially low in cases of conservatively-treated sporadic unilateral retinoblas-toma (Rb) patients. In order to identify patients with true risk of developing Rb, and to reduce the number of unnecessary examinations under anesthesia in all other cases, we developed a universal sensitive, efficient and cost-effective strategy based on intragenic haplotype analysis. Methods: This algorithm allows the calculation of the a posteriori risk of developing Rb and takes into account (a) RBI loss of heterozygosity in tumors, (b) preferential paternal origin of new germline mutations, (c) a priori risk derived from empirical data by Vogel, and (d) disease penetrance of 90% in most cases. We report the occurrence of Rb in first degree relatives of patients with sporadic Rb who visited the Jules Gonin Eye Hospital, Lausanne, Switzerland, from January 1994 to December 2006 compared to expected new cases of Rb using our algorithm. Results: A total of 134 families with sporadic Rb were enrolled; testing was performed in 570 individuals and 99 patients younger than 4 years old were identified. We observed one new case of Rb. Using our algorithm, the cumulated total a posteriori risk of recurrence was 1.77. Conclusions: This is the first time that linkage analysis has been validated to monitor the risk of recurrence in sporadic Rb. This should be a useful tool in genetic counseling, especially when direct RBI screening for mutations leaves a negative result or is unavailable.

The effect of host plant and isolation on the genetic structure of phytophagous insects: A preliminary study on a bruchid beetle

Genetic differentiation is a consequence of the combination of drift and restriction in gene flow between populations due to barriers to dispersal, or selection against individuals resulting from inter-population matings In phytophagous insects, local adaptation to different kinds of host plants can sometimes lead to reproductive isolation and thus to genetic structuring, or even to speciation Acanthoscelides. obtectus Say is a bean bruchid specialized on beans of the Phaseolus vulgaris group, attacking both wild and domesticated forms of P vulgaris., and P coccineus This study reveals that the genetic structure of populations of this bruchid is explained mainly by their geographical location and is not related to a particular kind (wild or domesticated) of bean In contrast, the species of bean might have led, to some extent, to genetic structuring in these bruchids, although our sampling is too limited to address such process unambiguously. If confirmed, it would corroborate preliminary results found for the parasitoid species that attack Acanthoscelides species, which might show a genetic structure depending on the species of host plant

Risk assessment of recurrence in sporadic retinoblastoma using a molecular-based algorithm.

PURPOSE: Most RB1 mutations are unique and distributed throughout the RB1 gene. Their detection can be time-consuming and the yield especially low in cases of conservatively-treated sporadic unilateral retinoblastoma (Rb) patients. In order to identify patients with true risk of developing Rb, and to reduce the number of unnecessary examinations under anesthesia in all other cases, we developed a universal sensitive, efficient and cost-effective strategy based on intragenic haplotype analysis. METHODS: This algorithm allows the calculation of the a posteriori risk of developing Rb and takes into account (a) RB1 loss of heterozygosity in tumors, (b) preferential paternal origin of new germline mutations, (c) a priori risk derived from empirical data by Vogel, and (d) disease penetrance of 90% in most cases. We report the occurrence of Rb in first degree relatives of patients with sporadic Rb who visited the Jules Gonin Eye Hospital, Lausanne, Switzerland, from January 1994 to December 2006 compared to expected new cases of Rb using our algorithm. RESULTS: A total of 134 families with sporadic Rb were enrolled; testing was performed in 570 individuals and 99 patients younger than 4 years old were identified. We observed one new case of Rb. Using our algorithm, the cumulated total a posteriori risk of recurrence was 1.77. CONCLUSIONS: This is the first time that linkage analysis has been validated to monitor the risk of recurrence in sporadic Rb. This should be a useful tool in genetic counseling, especially when direct RB1 screening for mutations leaves a negative result or is unavailable.

Comparative phylogeography of mutualists and the effect of the host on the genetic structure of its partners.

Whether or not species participating in specialized and obligate interactions display similar and simultaneous demographic variations at the intraspecific level remains an open question in phylogeography. In the present study, we used the mutualistic nursery pollination occurring between the European globeflower Trollius europaeus and its specialized pollinators in the genus Chiastocheta as a case study. Explicitly, we investigated if the phylogeographies of the pollinating flies are significantly different from the expectation under a scenario of plant-insect congruence. Based on a large-scale sampling, we first used mitochondrial data to infer the phylogeographical histories of each fly species. Then, we defined phylogeographical scenarios of congruence with the plant history, and used maximum likelihood and Bayesian approaches to test for plant-insect phylogeographical congruence for the three Chiastocheta species. We show that the phylogeographical histories of the three fly species differ. Only Chiastocheta lophota and Chiastocheta dentifera display strong spatial genetic structures, which do not appear to be statistically different from those expected under scenarios of phylogeographical congruence with the plant. The results of the present study indicate that the fly species responded in independent and different ways to shared evolutionary forces, displaying varying levels of congruence with the plant genetic structure

Solving a concrete sleepers production scheduling by genetic algorithms

PRECON S.A is a manufacturing company dedicated to produce prefabricatedconcrete parts to several industries as rail transportation andagricultural industries.Recently, PRECON signed a contract with RENFE,the Spanish Nnational Rail Transportation Company to manufacturepre-stressed concrete sleepers for siding of the new railways of the highspeed train AVE. The scheduling problem associated with the manufacturingprocess of the sleepers is very complex since it involves severalconstraints and objectives. The constraints are related with productioncapacity, the quantity of available moulds, satisfying demand and otheroperational constraints. The two main objectives are related withmaximizing the usage of the manufacturing resources and minimizing themoulds movements. We developed a deterministic crowding genetic algorithmfor this multiobjective problem. The algorithm has proved to be a powerfuland flexible tool to solve the large-scale instance of this complex realscheduling problem.