913 resultados para Evolutionary Programming
Resumo:
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.
Resumo:
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.
Resumo:
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.
Resumo:
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.
Resumo:
The present article describes the challenges programming apprentices face and identifies the elements and processes that set them apart from experienced programmers. And also explains why a conventional programming languages teaching approach fails to map the programming mental model. The purpose of this discussion is to benefit from ideas and cognitive philosophies to be embedded in programming learning tools. Cognitive components are modeled as elements to be handled by the apprentices in tutoring systems while performing a programming task. In this process a mental level solution (the mental model of the program) and an implementation level solution (the program) are created. The mapping between these representations is a path followed by the student explicitly in this approach. © 2011 IEEE.
Resumo:
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.
Resumo:
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.
Resumo:
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.
Resumo:
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..
Resumo:
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.
Resumo:
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.
Resumo:
This paper presents a network node embedded based on IEEE 1451 standard developed using structured programming to access the transducers in the WTIM. The NCAP was developed using Nios II processor and uClinux, a embedded operating system developed to features restricted hardware. Both hardware and software have dynamics features and they can be configured based in the application features. Based in this features, the NCAP was developed using the minimum components of hardware and software to that being implemented in remote environment like central point of data request. Many NCAP works are implemented with an object oriented structure. This is different from the surrounding implementations. In this project the NCAP was developed using structured programming. The tests of the NCAP were made using a ZigBee interface between NCAP and WTIM and the system demonstrated in areas of difficult access for long period of time due to need for low power consumption. © 2012 IEEE.
Resumo:
Incluye Bibliografía
Resumo:
Deterministic Optimal Reactive Power Dispatch problem has been extensively studied, such that the demand power and the availability of shunt reactive power compensators are known and fixed. Give this background, a two-stage stochastic optimization model is first formulated under the presumption that the load demand can be modeled as specified random parameters. A second stochastic chance-constrained model is presented considering uncertainty on the demand and the equivalent availability of shunt reactive power compensators. Simulations on six-bus and 30-bus test systems are used to illustrate the validity and essential features of the proposed models. This simulations shows that the proposed models can prevent to the power system operator about of the deficit of reactive power in the power system and suggest that shunt reactive sourses must be dispatched against the unavailability of any reactive source. © 2012 IEEE.
Resumo:
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.