Evolutionary heuristic to determine future land use

In the spatial electric load forecasting, the future land use determination is one of the most important tasks, and one of the most difficult, because of the stochastic nature of the city growth. This paper proposes a fast and efficient algorithm to find out the future land use for the vacant land in the utility service area, using ideas from knowledge extraction and evolutionary algorithms. The methodology was implemented into a full simulation software for spatial electric load forecasting, showing a high rate of success when the results are compared to information gathered from specialists. The importance of this methodology lies in the reduced set of data needed to perform the task and the simplicity for implementation, which is a great plus for most of the electric utilities without specialized tools for this planning activity. © 2008 IEEE.

Biotic interaction between spionid polychaetes and bouchardiid brachiopods: Paleoecological, taphonomic and evolutionary implications

Shells of Bouchardia rosea (Brachiopoda, Rhynchonelliformea) are abundant in Late Holocene death assemblages of the Ubatuba Bight, Brazil, SW Atlantic. This genus is also known from multiple localities in the Cenozoic fossil record of South America. A total of 1211 valves of B. rosea, 2086 shells of sympatric bivalve mollusks (14 nearshore localities ranging in depth from 0 to 30 m), 80 shells of Bouchardia zitteli, San Julián Formation, Paleogene, Argentina, and 135 shells of Bouchardia transplatina, Camacho Formation, Neogene, Uruguay were examined for bioerosion traces. All examined bouchardiid shells represent shallow-water, subtropical marine settings. Out of 1211 brachiopod shells of B. rosea, 1201 represent dead individuals. A total of 149 dead specimens displayed polychaete traces (Caulostrepsis). Live polychaetes were found inside Caulostrepsis borings in 10 life-collected brachiopods, indicating a syn-vivo interaction (Caulostrepsis traces in dead shells of B. rosea were always empty). The long and coiled peristomial palps, large chaetae on both sides of the 5th segment, and flanged pygidium found in the polychaetes are characteristic of the polychaete genus Polydora (Spionidae). The fact that 100% of the Caulostrepsis found in living brachiopods were still inhabited by the trace-making spionids, whereas none was found in dead hosts, implies active biotic interaction between the two living organisms rather than colonization of dead brachiopod shells. The absence of blisters, the lack of valve/site stereotypy, and the fact that tubes open only externally are all suggestive of a commensal relationship. These data document a new host group (bouchardiid rhynchonelliform brachiopods) with which spionids can interact (interestingly, spionid-infested sympatric bivalves have not been found in the study area despite extensive sampling). The syn-vivo interaction indicates that substantial bioerosion may occur when the host is alive. Thus, the presence of such bioerosion traces on fossil shells need not imply a prolonged post-mortem exposure of shells on the sea floor. Also, none of the Paleogene and Neogene Bouchardia species included any ichnological evidence for spionid infestation. This indicates that the Spionidae/ Bouchardia association may be geologically young, although the lack of older records may also reflect limited sampling and/or taphonomic biases.

Alpha-glucosidase promotes hemozoin formation in a blood-sucking bug: An evolutionary history

Background: Hematophagous insects digest large amounts of host hemoglobin and release heme inside their guts. In Rhodnius prolixus, hemoglobin-derived heme is detoxified by biomineralization, forming hemozoin (Hz). Recently, the involvement of the R. prolixus perimicrovillar membranes in Hz formation was demonstrated. Methodology/Principal Findings: Hz formation activity of an α-glucosidase was investigated. Hz formation was inhibited by specific α-glucosidase inhibitors. Moreover, Hz formation was sensitive to inhibition by Diethypyrocarbonate, suggesting a critical role of histidine residues in enzyme activity. Additionally, a polyclonal antibody raised against a phytophagous insect α-glucosidase was able to inhibit Hz formation. The α-glucosidase inhibitors have had no effects when used 10 h after the start of reaction, suggesting that α-glucosidase should act in the nucleation step of Hz formation. Hz formation was seen to be dependent on the substrate-binding site of enzyme, in a way that maltose, an enzyme substrate, blocks such activity. dsRNA, constructed using the sequence of α-glucosidase gene, was injected into R. prolixus females' hemocoel. Gene silencing was accomplished by reduction of both α-glucosidase and Hz formation activities. Insects were fed on plasma or hemin-enriched plasma and gene expression and activity of α-glucosidase were higher in the plasma plus hemin-fed insects. The deduced amino acid sequence of α-glucosidase shows a high similarity to the insect α-glucosidases, with critical histidine and aspartic residues conserved among the enzymes. Conclusions/Significance: Herein the Hz formation is shown to be associated to an a-glucosidase, the biochemical marker from Hemipteran perimicrovillar membranes. Usually, these enzymes catalyze the hydrolysis of glycosidic bond. The results strongly suggest that α-glucosidase is responsible for Hz nucleation in the R. prolixus midgut, indicating that the plasticity of this enzyme may play an important role in conferring fitness to hemipteran hematophagy, for instance. © 2009 Mury et al.

Multiarea optimal power flow using multiobjective evolutionary algorithm

In this work the multiarea optimal power flow (OPF) problem is decoupled into areas creating a set of regional OPF subproblems. The objective is to solve the optimal dispatch of active and reactive power for a determined area, without interfering in the neighboring areas. The regional OPF subproblems are modeled as a large-scale nonlinear constrained optimization problem, with both continuous and discrete variables. Constraints violated are handled as objective functions of the problem. In this way the original problem is converted to a multiobjective optimization problem, and a specifically-designed multiobjective evolutionary algorithm is proposed for solving the regional OPF subproblems. The proposed approach has been examined and tested on the RTS-96 and IEEE 354-bus test systems. Good quality suboptimal solutions were obtained, proving the effectiveness and robustness of the proposed approach. ©2009 IEEE.

Othonella araguaiana (Bivalvia, Megadesmidae) from the Corumbataí formation (Midlle Permian), eastern margin of the Paraná Basin: Systematic, evolutionary and biostratigraphic significances

In this study, the occurrence of Othonella araguaiana Mendes, a rare bivalve species is reported for the fi rst time in the Pinzonella illusa biozone, Middle Permian Corumbataí Formation, in the State of São Paulo. This species was originally described in coeval rocks of the Estrada Nova Formation (= Corumbataí) from the Alto Araguaia and Alto Garças regions, State of Mato Grosso. The specimens of O. araguaiana were found in the base of a bioclastic sandstone bed, a proximal tempestite, in the middle of the Corumbataí Formation, in the city of Rio Claro, São Paulo State. The silicifi ed shells and internal molds are well preserved, showing impressions of muscle scars and other internal anatomic characters (e.g., hinge), never illustrated by previous authors. In his original description, Mendes (1963) called attention to the similarity between O. araguaiana and Terraia aequilateralis, a common veneroid of the Corumbataí Formation. Conversely, Runnegar and Newell (1971) suggested that O. araguaiana belongs to Megadesmidae, being a junior synonym of Plesiocyprinella carinata (the commonest megadesmid of the Passa Dois Group). Our study indicates that O. araguaiana is indeed a megadesmid, but is distinct from the P. carinata. The new occurrence of O. araguaiana demonstrates that a) the paleobiogeographic distribution of this species is wider than previously thought (that it was restricted to the northern part of Paraná Basin, Mato Grosso State); b) the molluscan fauna of the Corumbataí Formation (P. illusa biozone) in the State of São Paulo is more diverse and dominated by megadesmids; and c) the composition of the molluscan fauna of the Corumbataí Formation in Alto Garças, State of Mato Grosso, is essentially the same as that of the P. illusa biozone of the eastern margin of the Paraná Basin.

Optimized dynamic response of parallel operation of two single phase inverters based on evolutionary theory

In this work it is proposed an optimized dynamic response of parallel operation of two single-phase inverters with no control communication. 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. The slopes are tuned using an algorithm based on evolutionary theory. Simulation and experimental results are presented to prove the feasibility of the proposed approach. © 2010 IEEE.

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.

Improving Parkinson's disease identification through evolutionary-based feature selection

Parkinson's disease (PD) automatic identification has been actively pursued over several works in the literature. In this paper, we deal with this problem by applying evolutionary-based techniques in order to find the subset of features that maximize the accuracy of the Optimum-Path Forest (OPF) classifier. The reason for the choice of this classifier relies on its fast training phase, given that each possible solution to be optimized is guided by the OPF accuracy. We also show results that improved other ones recently obtained in the context of PD automatic identification. © 2011 IEEE.

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.