32 resultados para Pare to archived genetic algorithm
Resumo:
Cataloging geocentric objects can be put in the framework of Multiple Target Tracking (MTT). Current work tends to focus on the S = 2 MTT problem because of its favorable computational complexity of O(n²). The MTT problem becomes NP-hard for a dimension of S˃3. The challenge is to find an approximation to the solution within a reasonable computation time. To effciently approximate this solution a Genetic Algorithm is used. The algorithm is applied to a simulated test case. These results represent the first steps towards a method that can treat the S˃3 problem effciently and with minimal manual intervention.
Resumo:
Currently several thousands of objects are being tracked in the MEO and GEO regions through optical means. The problem faced in this framework is that of Multiple Target Tracking (MTT). In this context both the correct associations among the observations, and the orbits of the objects have to be determined. The complexity of the MTT problem is defined by its dimension S. Where S stands for the number of ’fences’ used in the problem, each fence consists of a set of observations that all originate from dierent targets. For a dimension of S ˃ the MTT problem becomes NP-hard. As of now no algorithm exists that can solve an NP-hard problem in an optimal manner within a reasonable (polynomial) computation time. However, there are algorithms that can approximate the solution with a realistic computational e ort. To this end an Elitist Genetic Algorithm is implemented to approximately solve the S ˃ MTT problem in an e cient manner. Its complexity is studied and it is found that an approximate solution can be obtained in a polynomial time. With the advent of improved sensors and a heightened interest in the problem of space debris, it is expected that the number of tracked objects will grow by an order of magnitude in the near future. This research aims to provide a method that can treat the correlation and orbit determination problems simultaneously, and is able to e ciently process large data sets with minimal manual intervention.
Resumo:
Successful treatment of prosthetic hip joint infection (PI) means elimination of infection and restored hip function. However, functional outcome is rarely studied. We analyzed the outcome of the strict use of a treatment algorithm for PI.
Resumo:
Dispersal and recruitment are central processes that shape the geographic and temporal distributions of populations of marine organisms. However, significant variability in factors such as reproductive output, larval transport, survival, and settlement success can alter the genetic identity of recruits from year to year. We designed a temporal and spatial sampling protocol to test for genetic heterogeneity among adults and recruits from multiple time points along a similar to 400 km stretch of the Oregon (USA) coastline. In total, 2824 adult and recruiting Balanus glandula were sampled between 2001 and 2008 from 9 sites spanning the Oregon coast. Consistent with previous studies, we observed high mitochondrial DNA diversity at the cytochrome oxidase I locus (884 unique haplotypes) and little to no spatial genetic population structure among the 9 sites (Phi(ST) = 0.00026, p = 0.170). However, subtle but significant temporal shifts in genetic composition were observed among year classes (Phi(ST) = 0.00071, p = 0.035), and spatial Phi(ST) varied from year to year. These temporal shifts in genetic structure were correlated with yearly differences in the strength of coastal upwelling (p = 0.002), with greater population structure observed in years with weaker upwelling. Higher levels of barnacle settlement were also observed in years with weaker upwelling (p < 0.001). These data suggest the hypothesis that low upwelling intensity maintains more local larvae close to shore, thereby shaping the genetic structure and settlement rate of recruitment year classes.
Resumo:
Franches-Montagnes is the only native horse breed in Switzerland, therefore special efforts should be made for ensuring its survival. The objectives of this study were to characterize the structure of this population as well as genetic variability with pedigree data, conformation traits and molecular markers. Studies were focused to clarify if this population is composed of a heavy- and a light-type subpopulation. Extended pedigree records of 3-year-old stallions (n = 68) and mares (n = 108) were available. Evaluations of body conformation traits as well as pedigree data and molecular markers did not support the two-subpopulation hypothesis. The generation interval ranged from 7.8 to 9.3 years. The complete generation equivalent was high (>12). The number of effective ancestors varied between 18.9 and 20.1, whereof 50% of the genetic variability was attributed to seven of them. Genetic contribution of Warmblood horses ranged from 36% to 42% and that of Coldblood horses from 4% to 6%. The average inbreeding coefficient reached 6%. Inbreeding effective population size was 114.5 when the average increase of the inbreeding coefficient per year since 1910 was taken. Our results suggest that bottleneck situations occurred because of selection of a small number of sire lines. Promotion of planned matings between parents that are less related is recommended in order to avoid a reduction of the genetic diversity.
Resumo:
Cystic echinococcosis (CE) is a widespread and severe zoonotic disease caused by infection with the larval stage of the eucestode Echinococcus granulosus sensu lato. The polymorphism exhibited by nuclear and mitochondrial markers conventionally used for the genotyping of different parasite species and strains does not reach the level necessary for the identification of genetic variants linked to restricted geographical areas. EmsB is a tandemly repeated multilocus microsatellite that proved its usefulness for the study of genetic polymorphisms within the species E. multilocularis, the causative agent of alveolar echinococcosis. In the present study, EmsB was used to characterize E. granulosus sensu lato samples collected from different host species (sheep, cattle, dromedaries, dogs, and human patients) originating from six different countries (Algeria, Mauritania, Romania, Serbia, Brazil, and the People's Republic of China). The conventional mitochondrial cox1 and nad1 markers identified genotypes G1, G3, G5, G6, and G7, which are clustered into three groups corresponding to the species E. granulosus sensu stricto, E. ortleppi, and E. canadensis. With the same samples, EmsB provided a higher degree of genetic discrimination and identified variations that correlated with the relatively small-scale geographic origins of the samples. In addition, one of the Brazilian single hydatid cysts presented a hybrid genotypic profile that suggested genetic exchanges between E. granulosus sensu stricto and E. ortleppi. In summary, the EmsB microsatellite exhibits an interesting potential for the elaboration of a detailed map of the distribution of genetic variants and therefore for the determination and tracking of the source of CE.
Resumo:
The aim of this perspective article is to share with the community of ion channel scientists our thoughts and expectations regarding the increasing role that computational tools will play in the future of our field. The opinions and comments detailed here are the result of a 3-day long international exploratory workshop that took place in October 2013 and that was supported by the Swiss National Science Foundation.
Resumo:
The characteristic features of Whipple's disease include abdominal pain, diarrhoea, wasting, and arthralgias, with the causative agent, Tropheryma whipplei, being detected mainly in intestinal biopsies. PCR technology has led to the identification of T. whipplei in specimens from various other locations, including the central nervous system and the heart. T. whipplei is now recognized as one of the causes of culture-negative endocarditis, and endocarditis can be the only manifestation of the infection with T. whipplei. Although it is considered a rare disease, the true incidence of endocarditis due to T. whipplei is not clearly established. With the increasing use of molecular methods, it is likely that T. whipplei will be more frequently identified. Questions also remain about the genetic variability of T. whipplei strains, optimal diagnostic procedures and therapeutic options. In the present study, we provide clinical data on four new patients with documented endocarditis due to T. whipplei in the context of the available published literature. There was no clinical involvement of the gastrointestinal tract. Genetic analysis of the T. whipplei strains with DNA isolated from the excised heart valves revealed little to no genetic variability. In a selected case, we describe acridine orange staining for early detection of the disease, prompting early adaptation of the antibiotic therapy. We provide long-term follow-up data on the patients. In our hands, an initial 2-week course of intravenous antibiotics followed by cotrimoxazole for at least 1 year was a suitable treatment option for T. whipplei endocarditis.
Resumo:
Aims The effect Of anthropogenic landscape fragmentation on the genetic diversity and adaptive potential of plant populations is a major issue in conservation biology. However, little is known about the partitioning of genetic diversity in alpine species, which occur in naturally fragmented habitats. Here, we, investigate molecular patterns of three alpine plants (Epilobium fleischeri, Geum reptans and Campanula thyrsoides) across Switzerland and ask whether Spatial isolation has led to high levels of populations differentiation, increasing over distance, and a decrease of within-population variability. We further hypothesize that file contrasting potential for long-distance dispersal (LDD) of Seed in these Species will considerably influence and explain diversity partitioning. Methods For each study species, we Sampled 20-23 individuals from each of 20-32 populations across entire Switzerland. We applied Random Amplified Polymorphic Dimorphism markers to assess genetic diversity within (Nei's expected heterozygosity, H-e; percentage of polymorphic hands, P-P) and among (analysis of molecular variance, Phi(st)) populations and correlated population size and altitude with within-populalion diversity. Spatial patterns of genetic relatedness were investigated using Mantel tests and standardized major axis regression as well as unweighted pair group method with arithmetic mean cluster analyses and Monmonier's algorithm. To avoid known biases, We standardized the numbers of populations, individuals and markers using multiple random reductions. We modelled LDD with a high alpine wind data set using the terminal velocity and height of seed release as key parameters. Additionally, we assessed a number of important life-history traits and factors that potentially influence genetic diversity partitioning (e.g. breeding system, longevity and population size). Important findings For all three species, We found a significant isolation-by-distance relationship but only a moderately high differentiation among populations (Phi(st): 22.7, 48 and 16.8%, for E. fleischeri, G. reptans and C. thyrsoides, respectively). Within-population diversity (H-c: 0.19-0.21, P-p: 62-75%) was not reduced in comparison to known results from lowland species and even small populations with < 50 reproductive individuals contained high levels of genetic diversity. We further found no indication that a high long-distance seed dispersal potential enhances genetic connectivity among populations. Gene flow seems to have a strong stochastic component causing large dissimilarity between population pairs irrespective of the spatial distance. Our results suggest that other life-history traits, especially the breeding System, may play an important role in genetic diversity partitioning. We conclude that spatial isolation in the alpine environment has a strong influence on population relatedness but that a number of factors can considerably influence the strength of this relationship.
Resumo:
In this paper, a computer-aided diagnostic (CAD) system for the classification of hepatic lesions from computed tomography (CT) images is presented. Regions of interest (ROIs) taken from nonenhanced CT images of normal liver, hepatic cysts, hemangiomas, and hepatocellular carcinomas have been used as input to the system. The proposed system consists of two modules: the feature extraction and the classification modules. The feature extraction module calculates the average gray level and 48 texture characteristics, which are derived from the spatial gray-level co-occurrence matrices, obtained from the ROIs. The classifier module consists of three sequentially placed feed-forward neural networks (NNs). The first NN classifies into normal or pathological liver regions. The pathological liver regions are characterized by the second NN as cyst or "other disease." The third NN classifies "other disease" into hemangioma or hepatocellular carcinoma. Three feature selection techniques have been applied to each individual NN: the sequential forward selection, the sequential floating forward selection, and a genetic algorithm for feature selection. The comparative study of the above dimensionality reduction methods shows that genetic algorithms result in lower dimension feature vectors and improved classification performance.
Resumo:
Detecting small amounts of genetic subdivision across geographic space remains a persistent challenge. Often a failure to detect genetic structure is mistaken for evidence of panmixia, when more powerful statistical tests may uncover evidence for subtle geographic differentiation. Such slight subdivision can be demographically and evolutionarily important as well as being critical for management decisions. We introduce here a method, called spatial analysis of shared alleles (SAShA), that detects geographically restricted alleles by comparing the spatial arrangement of allelic co-occurrences with the expectation under panmixia. The approach is allele-based and spatially explicit, eliminating the loss of statistical power that can occur with user-defined populations and statistical averaging within populations. Using simulated data sets generated under a stepping-stone model of gene flow, we show that this method outperforms spatial autocorrelation (SA) and UST under common real-world conditions: at relatively high migration rates when diversity is moderate or high, especially when sampling is poor. We then use this method to show clear differences in the genetic patterns of 2 nearshore Pacific mollusks, Tegula funebralis (5 Chlorostoma funebralis) and Katharina tunicata, whose overall patterns of within-species differentiation are similar according to traditional population genetics analyses. SAShA meaningfully complements UST/FST, SA, and other existing geographic genetic analyses and is especially appropriate for evaluating species with high gene flow and subtle genetic differentiation.
Resumo:
After a proper medical history, growth analysis and physical examination of a short child, followed by radiological and laboratory screening, the clinician may decide to perform genetic testing. We propose several clinical algorithms that can be used to establish the diagnosis. GH1 and GHRHR should be tested in children with severe isolated growth hormone deficiency and a positive family history. A multiple pituitary dysfunction can be caused by defects in several genes, of which PROP1 and POU1F1 are most common. GH resistance can be caused by genetic defects in GHR, STAT5B, IGF1, IGFALS, which all have their specific clinical and biochemical characteristics. IGF-I resistance is seen in heterozygous defects of the IGF1R. If besides short stature additional abnormalities are present, these should be matched with known dysmorphic syndromes. If no obvious candidate gene can be determined, a whole genome approach can be taken to check for deletions, duplications and/or uniparental disomies.
Resumo:
Channelopathies are diseases caused by dysfunctional ion channels, due to either genetic or acquired pathological factors. Inherited cardiac arrhythmic syndromes are among the most studied human disorders involving ion channels. Since seminal observations made in 1995, thousands of mutations have been found in many of the different genes that code for cardiac ion channel subunits and proteins that regulate the cardiac ion channels. The main phenotypes observed in patients carrying these mutations are congenital long QT syndrome (LQTS), Brugada syndrome (BrS), catecholaminergic polymorphic ventricular tachycardia (CPVT), short QT syndrome (SQTS) and variable types of conduction defects (CD). The goal of this review is to present an update of the main genetic and molecular mechanisms, as well as the associated phenotypes of cardiac channelopathies as of 2012.