Search results for "A* algorithm"
showing 10 items of 2538 documents
Accounting for haplotype phase uncertainty in linkage disequilibrium estimation
2007
The characterization of linkage disequilibrium (LD) is applied in a variety of studies including the identification of molecular determinants of the local recombination rate, the migration and population history of populations, and the role of positive selection in adaptation. LD suffers from the phase uncertainty of the haplotypes used in its calculation, which reflects limitations of the algorithms used for haplotype estimation. We introduce a LD calculation method, which deals with phase uncertainty by weighting all possible haplotype pairs according to their estimated probabilities as evaluated by PHASE. In contrast to the expectation-maximization (EM) algorithm as implemented in the HA…
Immune-mediated change in the expression of a sexual trait predicts offspring survival in the wild.
2011
9 pages; International audience; BACKGROUND: The "good genes" theory of sexual selection postulates that females choose mates that will improve their offspring's fitness through the inheritance of paternal genes. In spite of the attention that this hypothesis has given rise to, the empirical evidence remains sparse, mostly because of the difficulties of controlling for the many environmental factors that may covary with both the paternal phenotype and offspring fitness. Here, we tested the hypothesis that offspring sired by males of a preferred phenotype should have better survival in an endangered bird, the houbara bustard (Chlamydotis undulata undulata). METHODOLOGY/PRINCIPAL FINDINGS: We…
Hybridization as Speciation? The Viewpoint of Greek Folk Biology (and Aristotle) on the Mutation of Species
2008
Modern evolutionary biologists, as for example Michael Arnold, attest that hybridizations could have a strong creative force in organismal evolution. Such an idea was considered as blasphemous by 19th century critics on evolutionism, and did not entirely convince Charles Darwin himself, but it would not have surprised the ancient Greeks and Romans, who knew that inter-specific couplings gave birth to new species. These new species, however, were considered as products of a process of "adulteration" or "involution", rather than "evolution".
A New Sampling Method for Spleen Stiffness Measurement Based on Quantitative Acoustic Radiation Force Impulse Elastography for Noninvasive Assessment…
2014
In our study, we evaluated the feasibility of a new sampling method for splenic stiffness (SS) measurement by Quantitative Acoustic Radiation Force Impulse Elastography (Virtual Touch Tissue Quantification (VTTQ)).We measured SS in 54 patients with HCV-related cirrhosis of whom 28 with esophageal varices (EV), 27 with Chronic Hepatitis C (CHC) F1–F3, and 63 healthy controls. VTTQ-SS was significantly higher among cirrhotic patients with EV (3.37 m/s) in comparison with controls (2.19 m/s,P<0.001), CHC patients (2.37 m/s,P<0.001), and cirrhotic patients without EV (2.7 m/s,P<0.001). Moreover, VTTQ-SS was significantly higher among cirrhotic patients without EV in comparison with bot…
Coarse-Grained Barrier Trees of Fitness Landscapes
2016
Recent literature suggests that local optima in fitness landscapes are clustered, which offers an explanation of why perturbation-based metaheuristics often fail to find the global optimum: they become trapped in a sub-optimal cluster. We introduce a method to extract and visualize the global organization of these clusters in form of a barrier tree. Barrier trees have been used to visualize the barriers between local optima basins in fitness landscapes. Our method computes a more coarsely grained tree to reveal the barriers between clusters of local optima. The core element is a new variant of the flooding algorithm, applicable to local optima networks, a compressed representation of fitnes…
A Novel Approach for Faulty Sensor Detection and Data Correction in Wireless Sensor Network
2013
he main Wireless Sensor Networks purpose is represented by areas of interest monitoring. Even if the Wireless sensor network is properly initialized, errors can occur during its monitoring tasks. The present work describes an approach for detecting faulty sensors in Wireless Sensor Network and for correcting their corrupted data. The approach is based on the assumption that exist a spatio-temporal cross- correlations among sensors. Two sequential mathematical tools are used. The first stage is a probabilistic tools, namely Markov Random Field, for a two-fold sensor classification (working or damaged). The last stage is represented by the Locally Weighted Regression model, a learning techniq…
Experimental Comparison of Efficiency Enhancement Algorithms for Three-Phase Induction Motors
2019
This paper presents an experimental comparison of two efficiency improvement algorithms for three-phase induction motors by adopting Loss Model Algorithms (LMAs). The efficiency enhancement is evaluated starting from several simulations for different conditions of load and speed and, then, validated by comparing the experimental results obtained by applying the two control strategies and the traditional Field Oriented Control (FOC). Significant results in terms of efficiency enhancement are presented and discussed.
Maximum Torque per Ampere Control strategy for low-saliency ratio IPMSMs
2019
This paper deals with electrical drives employing low-saliency ratio interior permanent magnet synchronous motors. In particular, in order to help the designers choosing the best control algorithm, the performances of the Maximum Torque Per Ampere Control (MTPA) and the Field Orientation Control (FOC) are here both theoretically and experimentally assessed and compared, by using, as performance indicators, the torque-current ratio and the power losses. The tests are carried out on a low-power motor for various speeds and loads by implementing the two control strategies in a dSPACE® rapid prototyping system. The results show that the Maximum Torque Per Ampere algorithm has some appreciable a…
New algorithms to evaluate the real shape of a hull
2018
In this study, a new method to compare rebuilt surfaces of hulls of sailing yachts is presented. In particular, the considered rebuilt surfaces are created through classic reverse engineering approaches. The new method has been developed by means of Grasshopper, a free generative algorithms editor that can be used as plugin of Rhinoceros, one of the most widespread free-form modelling software. In particular, two different algorithms have been developed: the first one allows controlling the quality of the rebuilt surfaces, the second one, instead, allows to measure the deviations between the original CAD Model and the rebuilt surface of the hull. A case study related to the hull of a small …
A smart and operator independent system to delineate tumours in Positron Emission Tomography scans
2018
Abstract Positron Emission Tomography (PET) imaging has an enormous potential to improve radiation therapy treatment planning offering complementary functional information with respect to other anatomical imaging approaches. The aim of this study is to develop an operator independent, reliable, and clinically feasible system for biological tumour volume delineation from PET images. Under this design hypothesis, we combine several known approaches in an original way to deploy a system with a high level of automation. The proposed system automatically identifies the optimal region of interest around the tumour and performs a slice-by-slice marching local active contour segmentation. It automa…