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.

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.

Comparative study of algorithms for mining association rules: Traditional approach versus multi-relational approach

The multi-relational Data Mining approach has emerged as alternative to the analysis of structured data, such as relational databases. Unlike traditional algorithms, the multi-relational proposals allow mining directly multiple tables, avoiding the costly join operations. In this paper, is presented a comparative study involving the traditional Patricia Mine algorithm and its corresponding multi-relational proposed, MR-Radix in order to evaluate the performance of two approaches for mining association rules are used for relational databases. This study presents two original contributions: the proposition of an algorithm multi-relational MR-Radix, which is efficient for use in relational databases, both in terms of execution time and in relation to memory usage and the presentation of the empirical approach multirelational advantage in performance over several tables, which avoids the costly join operations from multiple tables. © 2011 IEEE.

Optimization of algorithm to identification of duplicate tuples through similarity phonetic based on multithreading

Aiming to ensure greater reliability and consistency of data stored in the database, the data cleaning stage is set early in the process of Knowledge Discovery in Databases (KDD) and is responsible for eliminating problems and adjust the data for the later stages, especially for the stage of data mining. Such problems occur in the instance level and schema, namely, missing values, null values, duplicate tuples, values outside the domain, among others. Several algorithms were developed to perform the cleaning step in databases, some of them were developed specifically to work with the phonetics of words, since a word can be written in different ways. Within this perspective, this work presents as original contribution an optimization of algorithm for the detection of duplicate tuples in databases through phonetic based on multithreading without the need for trained data, as well as an independent environment of language to be supported for this. © 2011 IEEE.

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.

Genetic evaluation using multi-trait and random regression models in Simmental beef cattle

The Brazilian Association of Simmental and Simbrasil Cattle Farmers provided 29,510 records from 10,659 Simmental beef cattle; these were used to estimate (co)variance components and genetic parameters for weights in the growth trajectory, based on multi-trait (MTM) and random regression models (RRM). The (co)variance components and genetic parameters were estimated by restricted maximum likelihood. In the MTM analysis, the likelihood ratio test was used to determine the significance of random effects included in the model and to define the most appropriate model. All random effects were significant and included in the final model. In the RRM analysis, different adjustments of polynomial orders were compared for 5 different criteria to choose the best fit model. An RRM of third order for the direct additive genetic, direct permanent environmental, maternal additive genetic, and maternal permanent environment effects was sufficient to model variance structures in the growth trajectory of the animals. The (co)variance components were generally similar in MTM and RRM. Direct heritabilities of MTM were slightly lower than RRM and varied from 0.04 to 0.42 and 0.16 to 0.45, respectively. Additive direct correlations were mostly positive and of high magnitude, being highest at closest ages. Considering the results and that pre-adjustment of the weights to standard ages is not required, RRM is recommended for genetic evaluation of Simmental beef cattle in Brazil. ©FUNPEC-RP.

A hybrid image restoration algorithm based on Projections onto Convex Sets and Harmony Search

Image restoration is a research field that attempts to recover a blurred and noisy image. Since it can be modeled as a linear system, we propose in this paper to use the meta-heuristics optimization algorithm Harmony Search (HS) to find out near-optimal solutions in a Projections Onto Convex Sets-based formulation to solve this problem. The experiments using HS and four of its variants have shown that we can obtain near-optimal and faster restored images than other evolutionary optimization approach. © 2013 IEEE.

Estudo multi-instrumental do processo de desintegração de comprimidos envolvendo três classes de desintegrantes

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Análise Bayesiana da área de olho do lombo e da espessura de gordura obtidas por ultrassom e suas associações com outras características de importância econômica na raça Nelore

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Projeto otimizado de redes neurais artificiais para predição da rugosidade em processos de usinagem com a utilização da metodologia de projeto de experimentos

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Aspectos evolucionários das unidades de produção camponesas do território Manaus e entorno

Nesta tese, aborda-se os processos de mudança e diversificação dos sistemas produtivos camponeses localizados em uma parte do Território Manaus e Entorno. O objetivo da pesquisa é a compreensão dos processos de mudança econômica e tecnológica em curso nestes sistemas produtivos. A abordagem do tema é realizada através de uma estrutura analítica multidisciplinar envolvendo conceito da teoria econômica evolucionária, da teoria do desenvolvimento endógeno, da antropologia econômica e da teoria do investimento camponês. Os resultados encontrados revelam que os sistemas produtivos estudados são diversificados em relação aos territórios onde ocorrem. Essa diversificação decorre do modo como os produtores camponeses adaptam seus sistemas produtivos alterando as rotinas de trabalho que os constituem em função das injunções provenientes do ambiente institucional complexo e da dinâmica dos ecossistemas. Tais adaptações são orientadas pelas características socioculturais inerentes às famílias camponesas e motivadas pela busca da eficiência reprodutiva. Ao final, os dados da pesquisa de campo são processados através da Análise Fatorial, revelando diferenciações de trajetórias de sistemas produtivos semelhantes em territórios distintos, bem como agrupamentos que posicionam os produtores camponeses entre situações de integração ao mercado e subsistência subsidiada por benefícios sociais e previdenciários. Esses resultados evidenciam a complexidade da socioeconomia camponesa e suas diversas estratégias de inovação adaptativa.

Wavelength assignment using a hybrid evolutionary computation to reduce cross-phase modulation

In this paper, we propose a hybrid methodology based on Graph-Coloring and Genetic Algorithm (GA) to solve the Wavelength Assignment (WA) problem in optical networks, impaired by physical layer effects. Our proposal was developed for a static scenario where the physical topology and traffic matrix are known a priori. First, we used fixed shortest-path routing to attend demand requests over the physical topology and the graph-coloring algorithm to minimize the number of necessary wavelengths. Then, we applied the genetic algorithm to solve WA. The GA finds the wavelength activation order on the wavelengths grid with the aim of reducing the Cross-Phase Modulation (XPM) effect; the variance due to the XPM was used as a function of fitness to evaluate the feasibility of the selected WA solution. Its performance is compared with the First-Fit algorithm in two different scenarios, and has shown a reduction in blocking probability up to 37.14% when considered both XPM and residual dispersion effects and up to 71.42% when only considered XPM effect. Moreover, it was possible to reduce by 57.14% the number of wavelengths.

Relax and cut: limitantes duais para o problema do caixeiro viajante

Pós-graduação em Matemática - IBILCE

A meta-heurística de busca dispersa aplicada no planejamento da expansão de sistemas de transmissão

Pós-graduação em Engenharia Elétrica - FEIS

Algoritmo genético especializado aplicado ao planejamento da expansão de sistemas de distribuição de energia elétrica

Pós-graduação em Engenharia Elétrica - FEIS