Fault diagnosis of induction motor based on decision trees and adaptive neuro-fuzzy inference

This paper presents a fault diagnosis method based on adaptive neuro-fuzzy inference system (ANFIS) in combination with decision trees. Classification and regression tree (CART) which is one of the decision tree methods is used as a feature selection procedure to select pertinent features from data set. The crisp rules obtained from the decision tree are then converted to fuzzy if-then rules that are employed to identify the structure of ANFIS classifier. The hybrid of back-propagation and least squares algorithm are utilized to tune the parameters of the membership functions. In order to evaluate the proposed algorithm, the data sets obtained from vibration signals and current signals of the induction motors are used. The results indicate that the CART–ANFIS model has potential for fault diagnosis of induction motors.

Four new avian mitochondrial genomes help get to basic evolutionary questions in the late cretaceous

Good phylogenetic trees are required to test hypotheses about evolutionary processes. We report four new avian mitochondrial genomes, which together with an improved method of phylogenetic analysis for vertebrate mt genomes give results for three questions in avian evolution. The new mt genomes are: magpie goose (Anseranas semipalmata), an owl (morepork, Ninox novaeseelandiae); a basal passerine (rifleman, or New Zealand wren, Acanthisitta chloris); and a parrot (kakapo or owl-parrot, Strigops habroptilus). The magpie goose provides an important new calibration point for avian evolution because the well-studied Presbyornis fossils are on the lineage to ducks and geese, after the separation of the magpie goose. We find, as with other animal mitochondrial genomes, that RY-coding is helpful in adjusting for biases between pyrimidines and between purines. When RY-coding is used at third positions of the codon, the root occurs between paleognath and neognath birds (as expected from morphological and nuclear data). In addition, passerines form a relatively old group in Neoaves, and many modern avian lineages diverged during the Cretaceous. Although many aspects of the avian tree are stable, additional taxon sampling is required.

The origins of the evolutionary signal used to predict protein-protein interactions

Background: The correlation of genetic distances between pairs of protein sequence alignments has been used to infer protein-protein interactions. It has been suggested that these correlations are based on the signal of co-evolution between interacting proteins. However, although mutations in different proteins associated with maintaining an interaction clearly occur (particularly in binding interfaces and neighbourhoods), many other factors contribute to correlated rates of sequence evolution. Proteins in the same genome are usually linked by shared evolutionary history and so it would be expected that there would be topological similarities in their phylogenetic trees, whether they are interacting or not. For this reason the underlying species tree is often corrected for. Moreover processes such as expression level, are known to effect evolutionary rates. However, it has been argued that the correlated rates of evolution used to predict protein interaction explicitly includes shared evolutionary history; here we test this hypothesis. Results: In order to identify the evolutionary mechanisms giving rise to the correlations between interaction proteins, we use phylogenetic methods to distinguish similarities in tree topologies from similarities in genetic distances. We use a range of datasets of interacting and non-interacting proteins from Saccharomyces cerevisiae. We find that the signal of correlated evolution between interacting proteins is predominantly a result of shared evolutionary rates, rather than similarities in tree topology, independent of evolutionary divergence. Conclusions: Since interacting proteins do not have tree topologies that are more similar than the control group of non-interacting proteins, it is likely that coevolution does not contribute much to, if any, of the observed correlations.

Evolutionary trends of the mitochondrial lineage differentiation in species of genera Martes and Mustela

We compared partial sequences (402 bp) of the mitochondrial cytochrome b gene in 68 individuals of martens (Martes), weasels (Mustela) and their relatives from the Northern Hemisphere to identify the modes of geographic differentiation in each species. We then compared complete sequences (1140 bp) of the gene in 17 species of the family Mustelidae to know the spatial and temporal modes of speciation, constructing linearized trees with transversional substitutions for deeper lineage divergences and with transversions and transitions for younger lineages. Our data suggested that these lineages of Martes and Mustela differentiated in a stepwise fashion with five radiation stages from the generic divergences (stage I) to the intraspecific divergences (stage V), during the last 10 or 20 million years as the fossil evidence suggests. In the lineage of Martes, the first offshoots are of Martes flavigula, M. pennanti, and Gulo gulo (stage II), the second is M. foina (stage III), and the third are M. americana, M. martes, M. melampus, and M. zibellina (stage IV). The divergence of the lineages of Mustela is likely to have taken place concurrently with the radiations of the Martes. These divergence processes are attributable in part to the geographic allocation along the two continents, North America and Eurasia, as well as among peripheral insular domains, such as Taiwan and the Japanese Islands. In addition, the Eurasian continent itself was shown to have been involved in the species diversification in the martens and weasels.

The origins of C4 grasslands: integrating evolutionary and ecosystem science.

The evolution of grasses using C4 photosynthesis and their sudden rise to ecological dominance 3 to 8 million years ago is among the most dramatic examples of biome assembly in the geological record. A growing body of work suggests that the patterns and drivers of C4 grassland expansion were considerably more complex than originally assumed. Previous research has benefited substantially from dialog between geologists and ecologists, but current research must now integrate fully with phylogenetics. A synthesis of grass evolutionary biology with grassland ecosystem science will further our knowledge of the evolution of traits that promote dominance in grassland systems and will provide a new context in which to evaluate the relative importance of C4 photosynthesis in transforming ecosystems across large regions of Earth.

Plant rhizosphere specificity and variability in the insect and plant adhesins, Madl and Mad2, within the genus Metarhizium suggest plant adaptation as an evolutionary force

Metarhizium is a soil-inhabiting fungus currently used as a biological control agent against various insect species, and research efforts are typically focused on its ability to kill insects. In section 1, we tested the hypothesis that species of Metarhizium are not randomly distributed in soils but show plant rhizosphere-specific associations. Results indicated an association of three Metarhizium species (Metarhizium robertsii, M. brunneum and M. guizhouense) with the rhizosphere of certain types of plant species. M. robertsii was the only species that was found associated with grass roots, suggesting a possible exclusion of M. brunneum and M. guizhouense, which was supported by in vitro experiments with grass root exudate. M. guizhouense and M. brunneum only associated with wildflower rhizosphere when co-occurring with M. robertsii. With the exception of these co-occurrences, M. guizhouense was found to associate exclusively with the rhizosphere of tree species, while M. brunneum was found to associate exclusively with the rhizosphere of shrubs and trees. These associations demonstrate that different species of Metarhizium associate with specific plant types. In section 2, we explored the variation in the insect adhesin, Madl, and the plant adhesin, Mad2, in fourteen isolates of Metarhizium representing seven different species. Analysis of the transcriptional elements within the Mad2 promoter region revealed variable STRE, PDS, degenerative TATA box, and TATA box-like regions. Phylogenetic analysis of 5' EF-Ia, which is used for species identification, as well as Madl and Mad2 sequences demonstrated that the Mad2 phylogeny is more congruent with 5' EF-1a than Madl. This suggests Mad2 has diverged among Metarhizium lineages, contributing to clade- and species-specific variation. While other abiotic and biotic factors cannot be excluded in contributing to divergence, it appears that plant associations have been the driving factor causing divergence among Metarhizium species.

A lightweight supercomputing web portal for inferring phylogenetic trees

In this paper we describe a lightweight Web portal developed for running computational jobs on a IBM JS21 Bladecenter cluster, ThamesBlue, for inferring and analyzing evolutionary histories. We first discuss the need for leveraging HPC as a enabler for molecular phylogenetics research. We go on to describe how the portal is designed to interface with existing open-source software that is typical of a HPC resource configuration, and how by design this portal is generic enough to be portable to other similarly configured compute clusters, and for other applications.

Towards the automatic reconstruction of dendritic trees using particle filters

The 3D reconstruction of a Golgi-stained dendritic tree from a serial stack of images captured with a transmitted light bright-field microscope is investigated. Modifications to the bootstrap filter are discussed such that the tree structure may be estimated recursively as a series of connected segments. The tracking performance of the bootstrap particle filter is compared against Differential Evolution, an evolutionary global optimisation method, both in terms of robustness and accuracy. It is found that the particle filtering approach is significantly more robust and accurate for the data considered.

Evolutionary history of Ramphastos toucans: Molecular phylogenetics, temporal diversification, and biogeography

The toucan genus Ramphastos (Piciformes: Ramphastidae) has been a model in the formulation of Neotropical paleobiogeographic hypotheses. Weckstein (2005) reported on the phylogenetic history of this genus based on three mitochondrial genes, but some relationships were weakly supported and one of the subspecies of R. vitellinus (citreolaemus) was unsampled. This study expands on Weckstein (2005) by adding more DNA sequence data (including a nuclear marker) and more samples, including R v. citreolaemus. Maximum parsimony, maximum likelihood, and Bayesian methods recovered similar trees, with nodes showing high support. A monophyletic R. vitellinus complex was strongly supported as the sister-group to R. brevis. The results also confirmed that the southeastern and northern populations of R. vitellinus ariel are paraphyletic. X v. citreolaemus is sister to the Amazonian subspecies of the vitellinus complex. Using three protein-coding genes (COI, cytochrome-b and ND2) and interval-calibrated nodes under a Bayesian relaxed-clock framework, we infer that ramphastid genera originated in the middle Miocene to early Pliocene, Ramphastos species originated between late Miocene and early Pleistocene, and intra-specific divergences took place throughout the Pleistocene. Parsimony-based reconstruction of ancestral areas indicated that evolution of the four trans-Andean Ramphastos taxa (R. v. citreolaemus, R. a. swainsonii, R. brevis and R. sulfuratus) was associated with four independent dispersals from the cis-Andean region. The last pulse of Andean uplift may have been important for the evolution of R. sulfuratus, whereas the origin of the other trans-Andean Ramphastos taxa is consistent with vicariance due to drying events in the lowland forests north of the Andes. Estimated rates of molecular evolution were higher than the ""standard"" bird rate of 2% substitutions/site/million years for two of the three genes analyzed (cytochrome-b and ND2). (C) 2009 Elsevier Inc. All rights reserved.

Functional extinction of birds drives rapid evolutionary changes in seed size

Local extinctions have cascading effects on ecosystem functions, yet little is known about the potential for the rapid evolutionary change of species in human-modified scenarios. We show that the functional extinction of large-gape seed dispersers in the Brazilian Atlantic forest is associated with the consistent reduction of the seed size of a keystone palm species. Among 22 palm populations, areas deprived of large avian frugivores for several decades present smaller seeds than nondefaunated forests, with negative consequences for palm regeneration. Coalescence and phenotypic selection models indicate that seed size reduction most likely occurred within the past 100 years, associated with human-driven fragmentation. The fast-paced defaunation of large vertebrates is most likely causing unprecedented changes in the evolutionary trajectories and community composition of tropical forests.

Evolutionary dynamics of retrotransposable elements Rex1, Rex3 and Rex6 in neotropical cichlid genomes

Background: Transposable elements (TEs) have the potential to produce broad changes in the genomes of their hosts, acting as a type of evolutionary toolbox and generating a collection of new regulatory and coding sequences. Several TE classes have been studied in Neotropical cichlids; however, the information gained from these studies is restricted to the physical chromosome mapping, whereas the genetic diversity of the TEs remains unknown. Therefore, the genomic organization of the non-LTR retrotransposons Rex1, Rex3, and Rex6 in five Amazonian cichlid species was evaluated using physical chromosome mapping and DNA sequencing to provide information about the role of TEs in the evolution of cichlid genomes. Results: Physical mapping revealed abundant TE clusters dispersed throughout the chromosomes. Furthermore, several species showed conspicuous clusters accumulation in the centromeric and terminal portions of the chromosomes. These TE chromosomal sites are associated with both heterochromatic and euchromatic regions. A higher number of Rex1 clusters were observed among the derived species. The Rex1 and Rex3 nucleotide sequences were more conserved in the basal species than in the derived species; however, this pattern was not observed in Rex6. In addition, it was possible to observe conserved blocks corresponding to the reverse transcriptase fragment of the Rex1 and Rex3 clones and to the endonuclease of Rex6. Conclusion: Our data showed no congruence between the Bayesian trees generated for Rex1, Rex3 and Rex6 of cichlid species and phylogenetic hypothesis described for the group. Rex1 and Rex3 nucleotide sequences were more conserved in the basal species whereas Rex6 exhibited high substitution rates in both basal and derived species. The distribution of Rex elements in cichlid genomes suggests that such elements are under the action of evolutionary mechanisms that lead to their accumulation in particular chromosome regions, mostly in heterochromatins. © 2013 Schneider et al.; licensee BioMed Central Ltd.

Seasonal variation in leaf traits between congeneric savanna and forest trees in Central Brazil: Implications for forest expansion into savanna

The ecology of forest and savanna trees species will largely determine the structure and dynamics of the forest-savanna boundaries, but little is known about the constraints to leaf trait variation imposed by selective forces and evolutionary history during the process of savanna invasion by forest species. We compared seasonal patterns in leaf traits related to leaf structure, carbon assimilation, water, and nutrient relations in 10 congeneric species pairs, each containing one savanna species and one forest species. All individuals were growing in dystrophic oxisols in a fire-protected savanna of Central Brazil. We tested the hypothesis that forest species would be more constrained by seasonal drought and nutrient-poor soils than their savanna congeners. We also hypothesized that habitat, rather than phylogeny, would explain more of the interspecific variance in leaf traits of the studied species. We found that throughout the year forest trees had higher specific leaf area (SLA) but lower integrated water use efficiency than savanna trees. Forest and savanna species maintained similar values of predawn and midday leaf water potential along the year. Lower values were measured in the dry season. However, this was achieved by a stronger regulation of stomatal conductance and of CO2 assimilation on an area basis (A area) in forest trees, particularly toward the end of the dry season. Relative to savanna trees, forest trees maintained similar (P, K, Ca, and Mg) or slightly higher (N) leaf nutrient concentrations. For the majority of traits, more variance was explained by phylogeny, than by habitat of origin, with the exception of SLA, leaf N concentration, and A area, which were apparently subjected to different selective pressures in the savanna and forest environments. In conclusion, water shortage during extended droughts would be more limiting for forest trees than nutrient-poor soils. © 2013 Springer-Verlag Berlin Heidelberg.

Efficient Forest Data Structure for Evolutionary Algorithms Applied to Network Design

The design of a network is a solution to several engineering and science problems. Several network design problems are known to be NP-hard, and population-based metaheuristics like evolutionary algorithms (EAs) have been largely investigated for such problems. Such optimization methods simultaneously generate a large number of potential solutions to investigate the search space in breadth and, consequently, to avoid local optima. Obtaining a potential solution usually involves the construction and maintenance of several spanning trees, or more generally, spanning forests. To efficiently explore the search space, special data structures have been developed to provide operations that manipulate a set of spanning trees (population). For a tree with n nodes, the most efficient data structures available in the literature require time O(n) to generate a new spanning tree that modifies an existing one and to store the new solution. We propose a new data structure, called node-depth-degree representation (NDDR), and we demonstrate that using this encoding, generating a new spanning forest requires average time O(root n). Experiments with an EA based on NDDR applied to large-scale instances of the degree-constrained minimum spanning tree problem have shown that the implementation adds small constants and lower order terms to the theoretical bound.

A survey of evolutionary algorithms for decision-tree induction

This paper presents a survey of evolutionary algorithms that are designed for decision-tree induction. In this context, most of the paper focuses on approaches that evolve decision trees as an alternate heuristics to the traditional top-down divide-and-conquer approach. Additionally, we present some alternative methods that make use of evolutionary algorithms to improve particular components of decision-tree classifiers. The paper's original contributions are the following. First, it provides an up-to-date overview that is fully focused on evolutionary algorithms and decision trees and does not concentrate on any specific evolutionary approach. Second, it provides a taxonomy, which addresses works that evolve decision trees and works that design decision-tree components by the use of evolutionary algorithms. Finally, a number of references are provided that describe applications of evolutionary algorithms for decision-tree induction in different domains. At the end of this paper, we address some important issues and open questions that can be the subject of future research.

Evolutionary Insights from Bat Trypanosomes: Morphological, Developmental and Phylogenetic Evidence of a New Species, Trypanosoma (Schizotrypanum) erneyi sp nov., in African Bats Closely Related to Trypanosoma (Schizotrypanum) cruzi and Allied Species

Parasites of the genus Trypanosoma are common in bats and those of the subgenus Schizotrypanum are restricted to bats throughout the world, with the exception of Trypanosoma (Schizotrypanum) cruzi that also infects other mammals and is restricted to the American Continent. We have characterized trypanosome isolates from Molossidae bats captured in Mozambique, Africa. Morphology and behaviour in culture, supported by phylogenetic inferences using SSU (small subunit) rRNA, gGAPDH (glycosomal glyceraldehyde 3-phosphate dehydrogenase) and Cyt b (cytochrome b) genes, allowed to classify the isolates as a new Schizotrypanum species named Trypanosoma (Schizotrypanum) erneyi sp. nov. This is the first report of a Schizotrypanum species from African bats cultured, characterized morphologically and biologically, and positioned in phylogenetic trees. The unprecedented finding of a new species of the subgenus Schizotrypanum from Africa that is closest related to the America-restricted Trypanosoma (Schizotrypanum) cruzi marinkellei and T. cruzi provides new insights into the origin and evolutionary history of T. cruzi and closely related bat trypanosomes. Altogether, data from our study support the hypothesis of an ancestor trypanosome parasite of bats evolving to infect other mammals, even humans, and adapted to transmission by triatomine bugs in the evolutionary history of T. cruzi in the New World. (c) 2012 Elsevier GmbH. All rights reserved.