Evolutionary multi-move path-relinking for transmission network expansion planning

This paper presents the application of a new metaheuristic algorithm to solve the transmission expansion planning problem. A simple heuristic, using a relaxed network model associated with cost perturbation, is applied to generate a set of high quality initial solutions with different topologies. The population is evolved using a multi-move path-relinking with the objective of finding minimum investment cost for the transmission expansion planning problem employing the DC representation. The algorithm is tested on the southern Brazilian system, obtaining the optimal solution for the system with better performance than similar metaheuristics algorithms applied to the same problem. ©2010 IEEE.

Evolutionary dynamics of 5S rDNA location in acridid grasshoppers and its relationship with H3 histone gene and 45S rDNA location

We analyze the chromosomal location of 5S rDNA clusters in 29 species of grasshoppers belonging to the family Acrididae. There was extensive variation among species for the number and location of 5S rDNA sites. Out of 148 sites detected, 75% were proximally located, 21.6% were interstitial, and only 3.4% were distal. The number of 5S rDNA sites per species varied from a single chromosome pair (in six species) to all chromosome pairs (in five species), with a range of intermediate situations. Thirteen chromosomes from eight species carried two 5S rDNA clusters. At intraspecific level, differences among populations were detected in Eyprepocnemis plorans, and some heteromorphisms have also been observed in some species. Double FISH for 5S rDNA and H3 histone gene DNA, performed on 17 of these 29 species, revealed that both markers are sometimes placed in a same chromosome but at different location, whereas they appeared to co-localize in five species (Calliptamus barbarus, Heteracris adpersa, Aiolopus strepens, Oedipoda charpentieri and O. coerulescens). Double fiber-FISH in A. strepens and O. coerulescens showed that the two DNAs are closely interspersed with variable relative amounts of both classes of DNA. Finally, no correlation was observed between the number of 5S and 45S rDNA clusters in 23 species where this information was available. These results are discussed in the light of possible mechanisms of spread that led to the extensive variation in the number of clusters observed for both rDNA types in acridid grasshoppers. © 2011 Springer Science+Business Media B.V.

GRASP with evolutionary path-relinking for the capacitated arc routing problem

The Capacitated Arc Routing Problem (CARP) is a well-known NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours servicing a subset of required edges under vehicle capacity constraints. There are numerous applications for the CARP, such as street sweeping, garbage collection, mail delivery, school bus routing, and meter reading. A Greedy Randomized Adaptive Search Procedure (GRASP) with Path-Relinking (PR) is proposed and compared with other successful CARP metaheuristics. Some features of this GRASP with PR are (i) reactive parameter tuning, where the parameter value is stochastically selected biased in favor of those values which historically produced the best solutions in average; (ii) a statistical filter, which discard initial solutions if they are unlikely to improve the incumbent best solution; (iii) infeasible local search, where high-quality solutions, though infeasible, are used to explore the feasible/infeasible boundaries of the solution space; (iv) evolutionary PR, a recent trend where the pool of elite solutions is progressively improved by successive relinking of pairs of elite solutions. Computational tests were conducted using a set of 81 instances, and results reveal that the GRASP is very competitive, achieving the best overall deviation from lower bounds and the highest number of best solutions found. © 2011 Elsevier Ltd. All rights reserved.

Packaging controlled experiments using an evolutionary approach based on ontology

A body of knowledge in Software Engineering requires experiments replications. The knowledge generated by a study is registered in the so-called lab package, which, must be reviewed by an eventual research group with the intention to replicate it. However, researchers face difficulties reviewing the lab package, what leads to problems in share knowledge among research groups. Besides that, the lack of standardization is an obstacle to the integration of the knowledge from an isolated study in a common body of knowledge. In this sense, ontologies can be applied, since they can be seen as a standard that promotes the shared understanding of the experiment information structure. In this paper, we present a workflow to generate lab packages based on EXPEiiQntology, an ontology of controlled experiments domain. In addition, by means of lab packages instantiation, it is possible to evolve the ontology, in order to deal with new concepts that may appear in different lab packages. The iterative ontology evolution aims at achieve a standard that is able to accommodate different lab packages and, hence, facilitate to review and understand their content.

Power flow optimization for grid connected inverter using evolutionary algorithm and additional control loop

In this work it is proposed to validate an evolutionary tuning algorithm in plants composed by a grid connected inverter. The optimization aims the tuning of the slopes of P-Ω and Q-V curves so that the system is stable, damped and minimum settling time. Simulation and experimental results are presented to prove the feasibility of the proposed approach. However, experimental results demonstrate a compromising effect of grid frequency oscillations in the active power transferring. In addition, it was proposed an additional loop to compensate this effect ensuring a constant active power flow. © 2011 IEEE.

Presence and distribution of the endosymbiont Wolbachia among Solenopsis spp. (Hymenoptera: Formicidae) from Brazil and its evolutionary history

Wolbachia are intracellular bacteria that commonly infect arthropods. Its prevalence among ants of the genus Solenopsis is high. In the present study, the presence and distribution of these endosymbionts was examined among populations of Solenopsis spp. from Brazil. A phylogenetic analysis based on the wsp gene was conducted to infer the evolutionary history of Wolbachia infections within the populations surveyed. A high frequency of Wolbachia bacteria was observed among the genus Solenopsis, 51% of the colonies examined were infected. Incidence was higher in populations from southern Brazil. However, little genetic variability was found among different Wolbachia strains within supergroups A and B. Our findings also suggest that horizontal transmission events can occur through the social parasite S. daguerrei. © 2012 Elsevier Inc..

Supply Chain Management practices in the electro-electronics sector in Brazil: Evolutionary approach, information technology adoption and management actions

This paper examines the current level of adoption of Supply Chain Management (SCM) practices in the electro-electronic sector in Brazil and aims to identify the management and Information Technology (IT) actions that have been implemented to support the adoption of those practices. An e-mail survey was conducted. Descriptive statistics techniques were employed for data analysis. This study makes contributions to the electro-electronics sector and to the topics related to SCM, such as identifi cation and level of adoption of SCM practices. Another contribution of this research is the investigation of whether approaches such as Enterprise Resources Planning (ERP), Workshop with Customers, Electronic Data Interchange (EDI), Workshop with Suppliers and electronic Kanban are commonly used to support SCM practices. So far, this is the fi rst research on SCM practices in the electro-electronics sector in Brazil. Copyright © 2012 Inderscience Enterprises Ltd.

Application of an iterative method and an evolutionary algorithm in fuzzy optimization

This work develops two approaches based on the fuzzy set theory to solve a class of fuzzy mathematical optimization problems with uncertainties in the objective function and in the set of constraints. The first approach is an adaptation of an iterative method that obtains cut levels and later maximizes the membership function of fuzzy decision making using the bound search method. The second one is a metaheuristic approach that adapts a standard genetic algorithm to use fuzzy numbers. Both approaches use a decision criterion called satisfaction level that reaches the best solution in the uncertain environment. Selected examples from the literature are presented to compare and to validate the efficiency of the methods addressed, emphasizing the fuzzy optimization problem in some import-export companies in the south of Spain. © 2012 Brazilian Operations Research Society.

Annona sp: Plants with multiple applications as alternative medicine - a review

Annona species have been used as a natural remedy for a variety of illnesses with antiparasitic, antispasmodic, antidiarrheal, antiulcer, sedative, analgesic, hypotensive, and vermifugal effects. These properties are due to the presence of a number of bioactive compounds on the leaves, fruit, seeds, and stem. The aim of this review is to show the main species of Annona, their medicinal properties and the chemical constituents that may be related to these effects. In the leaves it is possible to find acetogenins, annopentocins A, B, and C, cis- and trans-annomuricin-D-ones, goniothalamicin, arianacin, and javoricin, related to anticancer properties. Quercetin-3-O-glucoside, also found in the leaves mediates antidiabetic and antioxidative effects. In the fruit are found annonaine, nornuciferine and asimilobine, associated to antidepressive effects. In the seeds are found muricatetrocin A and muricatetrocin B, longifolicin, corossolin, corossolone, uvarigrandin A, bullatacin, squamotatin. These acetogenins are associated with anticancer effects. Cyclosquamosin B, quercetin, and cyclosquamosin from the seeds have respectively vasorelaxant, antithyroidal and, antiinflammatory activity. In the stem parts there are several components as N-trans-feruloyltyramine, N-p-coumaroyltyramine, and N-trans-caffeoyltyramine, lignans, syringaresinol, syringaldehyde, beta-sitosterol and beta-sitosterol-beta-D-glucoside which exhibit antiplatelet aggregation activity. Copaene, patchoulane, 1H-cycloprop (e) azulene and kaur-16-en-19-oic acid found in the barks exhibit significant central as well as peripheral analgesic and antiinflammatory activities. The properties of the biological compounds in Annona species support information that may provide validation for its medicinal uses, but further studies should be performed to establish ideal and safe doses of consumption to ensure the effectiveness of the benefits. © 2012 Bentham Science Publishers.

Karyotypic diversity and evolutionary trends in the neotropical catfish genus Hypostomus lacépède, 1803 (Teleostei, Siluriformes, Loricariidae)

The family Loricariidae with 813 nominal species is one of the largest fish families of the world. Hypostominae, its more complex subfamily, was recently divided into five tribes. The tribe Hypostomini is composed of a single genus, Hypostomus Lacépède, 1803, which exhibits the largest karyotypic diversity in the family Loricariidae. With the main objective of contributing to a better understanding of the relationship and the patterns of evolution among the karyotypes of Hypostomus species, cytogenetic studies were conducted in six species of the genus from Brazil and Venezuela. The results show a great chromosome variety with diploid numbers ranging from 2n=68 to 2n=76, with a clear predominance of acrocentric chromosomes. The Ag-NORs are located in terminal position in all species analyzed. Three species have single Ag-NORs (Hypostomus albopunctatus (Regan, 1908), H. prope plecostomus (Linnaeus, 1758), and H. prope paulinus (Ihering, 1905)) and three have multiple Ag-NORs (H. ancistroides (Ihering, 1911), H. prope iheringi (Regan, 1908), and H. strigaticeps (Regan, 1908)). In the process of karyotype evolution of the group, the main type of chromosome rearrangements was possibly centric fissions, which may have been facilitated by the putative tetraploid origin of Hypostomus species. The relationship between the karyotype changes and the evolution in the genus is discussed. © Anderson Luis Alves et al.

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.

Ecological and evolutionary consequences of living in a defaunated world

Defaunation, the loss or population decline of medium and large native vertebrates represents a significant threat to the biodiversity of tropical ecosystems. Here we review the anthropogenic drivers of defaunation, provide a brief historical account of the development of this field, and analyze the types of biological consequences of this impact on the structure and functioning of tropical ecosystems. We identify how defaunation, operating at a variety of scales, from the plot to the global level, affects biological systems along a gradient of processes ranging from plant physiology (vegetative and reproductive performance) and animal behavior (movement, foraging and dietary patterns) in the immediate term; to plant population and community dynamics and structure leading to disruptions of ecosystem functioning (and thus degrading environmental services) in the short to medium term; to evolutionary changes (phenotypic changes and population genetic structure) in the long-term. We present such a synthesis as a preamble to a series of papers that provide a compilation of our current understanding of the impact and consequences of tropical defaunation. We close by identifying some of the most urgent needs and perspectives that warrant further study to improve our understanding of this field, as we confront the challenges of living in a defaunated world. © 2013 Elsevier Ltd.

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.

Systematic reviews showed insufficient evidence for clinical practice in 2004: What about in 2011? the next appeal for the evidence-based medicine age

Rationale and aim The aims of the Cochrane systematic reviews are to make readily available and up-to-date information for clinical practice, offering consistent evidence and straightforward recommendations. In 2004, we evaluated the conclusions from Cochrane systematic reviews of randomized controlled trials in terms of their recommendations for clinical practice and found that 47.83% of them had insufficient evidence for use in clinical practice. We proposed to reanalyze the reviews to evaluate whether this percentage had significantly decreased. Methods A cross-sectional study of systematic reviews published in the Cochrane Library (Issue 7, 2011) was conducted. We randomly selected reviews across all 52 Cochrane Collaborative Review Groups. Results We analyzed 1128 completed systematic reviews. Of these, 45.30% concluded that the interventions studied were likely to be beneficial, of which only 2.04% recommended no further research. In total, 45.04% of the reviews reported that the evidence did not support either benefit or harm, of which 0.8% did not recommend further studies and 44.24% recommended additional studies; the latter has decreased from our previous study with a difference of 3.59%. Conclusion Only a small number of the Cochrane collaboration's systematic reviews support clinical interventions with no need for additional research. A larger number of high-quality randomized clinical trials are necessary to change the 'insufficient evidence' scenario for clinical practice illustrated by the Cochrane database. It is recommended that we should produce higher-quality primary studies in active collaboration and consultation with global scholars and societies so that this can represent a major component of methodological advance in this context. © 2012 John Wiley & Sons Ltd.

Chromosomal characteristics of a Brazilian whip spider (Amblypygi) and evolutionary relationships with other arachnid orders

We analyzed mitotic and meiotic cells of a Brazilian amblypygid, Heterophrynus longicornis, using conventional and molecular cytogenetic techniques (Giemsa staining, C-banding, Ag-NOR, and FISH with rDNA probe). This is the first study that focuses solely on amblypygid chromosomes; it was undertaken to add data on cytogenetic knowledge of this group and contribute to the understanding of chromosome evolution in the Arachnida. We found 2n = 66 for male and female individuals, monocentric chromosomes, and absence of morphologically differentiated sex chromosomes. C-banding showed heterochromatin in the pericentromeric region of most chromosomes. Mitotic and meiotic nuclei submitted to silver impregnation and FISH revealed, respectively, Ag-NORs and ribosomal genes in the terminal region of two chromosome pairs. Most chromosome features that we observed in H. longicornis are shared with species of other arachnid orders; however, the absence of morphologically differentiated sex chromosomes in amblypygid contrasts with the remarkable variety of sex chromosome systems recorded for the Araneae. Consequently, we conclude that analysis of species of the Tetrapulmonata clade is useful for understanding the trends of sex chromosome evolution in this arachnid group. © FUNPEC-RP.