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.

Reference generator for voltage controlled power conditioners

Voltage reference generation is an important issue on electronic power conditioners or voltage compensators connected to the electric grid. Several equipments, such as Dynamic Voltage Restorers (DVR), Uninterruptable Power Supplies (UPS) and Unified Power Quality Conditioners (UPQC) need a proper voltage reference to be able to compensate electric network disturbances. This work presents a new reference generator's algorithm, based on vector algebra and digital filtering techniques. It is particularly suited for the development of voltage compensators with energy storage, which would be able to mitigate steady state disturbances, such as waveform distortions and unbalances, and also transient disturbances, like voltage sags and swells. Simulation and experimental results are presented for the validation of the proposed algorithm. © 2011 IEEE.

A semi-automatic method for indirect orientation of aerial images using ground control lines extracted from airborne laser scanner data

This paper presents a method for indirect orientation of aerial images using ground control lines extracted from airborne Laser system (ALS) data. This data integration strategy has shown good potential in the automation of photogrammetric tasks, including the indirect orientation of images. The most important characteristic of the proposed approach is that the exterior orientation parameters (EOP) of a single or multiple images can be automatically computed with a space resection procedure from data derived from different sensors. The suggested method works as follows. Firstly, the straight lines are automatically extracted in the digital aerial image (s) and in the intensity image derived from an ALS data-set (S). Then, correspondence between s and S is automatically determined. A line-based coplanarity model that establishes the relationship between straight lines in the object and in the image space is used to estimate the EOP with the iterated extended Kalman filtering (IEKF). Implementation and testing of the method have employed data from different sensors. Experiments were conducted to assess the proposed method and the results obtained showed that the estimation of the EOP is function of ALS positional accuracy.

Forced oscillations with continuum models of atomic force microscopy

The dynamics of the AFM-atomic force microscope follows a model based in a Timoshenko cantilever beam with a tip attached at the free end and acting with the surface of a sample. General boundary conditions arise when the tip is either in contact or non-contact with the surface. The governing equations are given in matrix conservative form subject to localized loads. The eigenanalysis is done with a fundamental matrix response of a damped second-order matrix differential equation. Forced responses are found by using a Galerkin approximation of the matrix impulse response. Simulations results with harmonic and pulse forcing show the filtering character and the effects of the tip-sample interaction at the end of the beam. © 2012 American Institute of Physics.

Effect of Removing Seminal Plasma Using a Sperm Filter on the Viability of Refrigerated Stallion Semen

Cooling of equine semen obtained from some stallions results in lower seminal quality and viability when the seminal plasma (SP) is present. The objective of this study was to evaluate the effect of the removal of SP using a Sperm Filter on the viability of cooled stallion semen. For this purpose, 31 stallions were used. Their ejaculates were divided into three groups: CN, semen was diluted with an extender; FLT, SP was removed by filtration; and CT, SP was removed by centrifugation and cooled to 15°C for 24 hours. Sperm kinetics and plasma membrane integrity were evaluated immediately after collection (T0) and after 24 hours of refrigeration (T1). No difference (P > .05) was noted at T1 for total sperm motility (TM), progressive sperm motility, or plasma membrane integrity when semen samples from all the stallions were analyzed. However, when samples from stallions termed bad coolers were analyzed (TM = <30% at T1), a difference was observed in TM and progressive sperm motility for CN compared with FLT and CT at T1. Sperm recovery was greater when SP was removed using the filter (FLT) to that when the SP was removed by centrifugation (CN) (89% vs. 81%). Thus, we concluded that filtering with a Sperm Filter is an efficient and practical method for removal of SP from stallion ejaculates, with lower sperm loss than centrifugation. We also found that the presence of SP reduces the quality and viability of cooled semen from stallions whose semen is sensitive to the process of refrigeration. © 2013 Elsevier Inc.

Morphological and Genomic Differences Between Cutting and Racing Lines of Quarter Horses

To investigate morphological and genomic differences between cutting and racing lines of Quarter Horses, 120 racing and 68 cutting animals of both sexes, registered at the Brazilian Association of Quarter Horse Breeders, were used. Blood samples were collected, and the following physical traits were measured: weight; height at withers; body length; length of the shank, pastern, rump, head, and neck; and chest, shank, and hoof circumference. For analysis of genomic differences, 54,602 single-nucleotide polymorphisms (SNPs) were genotyped using the Equine SNP50 BeadChip, and the quality of individual and SNP genotype data were evaluated. The fixation index, FST, was used to identify genome regions that were altered in the lines by selection. The results showed significant differences between the lines in all physical traits. Quality control led to the exclusion of four cutting animals with a call rate of <0.95. After filtering, 12,544, 13,815, and 13,370 SNPs were excluded for the whole population (n = 184), the 120 racing animals, and the 64 cutting animals, respectively. The number of informative polymorphisms detected in each line and in the whole population indicated that the Equine SNP50 BeadChip can be used in genetic studies of Quarter Horses. The fixation index, FST, identified 2,558 genome regions that may have been modified by divergent selection. © 2013 Elsevier Inc.

New seminal plasma removal method for freezing stallion semen

Seminal plasma removal, an indispensable step in equine semen cryopreservation, is usually done by centrifugation, but this might cause mechanical damage to sperm. A new method for seminal plasma removal from stallion semen, namely a filter composed of a synthetic hydrophilic membrane (Sperm Filter, BotuPharma, Botucatu, Sao Paulo, Brazil), was recently proposed. The objective of this study was to test the use of the Sperm Filter in the removal of seminal plasma before freezing stallion semen. Ejaculates from 31 stallions were divided into two groups and cryopreserved. In group 1 (G1), seminal plasma was removed with the Sperm Filter, and in group 2 (G2), seminal plasma was removed by centrifugation (600× g for 10 minutes). There were no differences (P < 0.05) between G1 and G2 in sperm kinetic parameters or plasma membrane integrity before or after cryopreservation. However, sperm recovery rate was higher (P < 0.05) for G1 versus G2 (mean ± SD, 89.4 ± 7.4% vs. 80.9 ± 5.5%). Therefore, the Sperm Filter was as efficient as centrifugation in removing seminal plasma from the stallion ejaculate. However, filtering was more practical and had significantly fewer sperm lost than the centrifugation technique. © 2013 Elsevier Inc.

Utilização de escamas e Eichhornia crassipes no tratamento de efluente de curtume de peles de tilápias

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

Supressor eletromagnético de componentes harmônicas de sequência zero

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

Uso de equações de diferenças na obtenção de filtros para redução de ruído em sinais de voz no domínio wavelet

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

Teoria da ressonância adaptativa através da linguagem Java para detecção e classificação de e-mails indesejados

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

Algoritmos para geração de referências, inicialização e proteção de um condicionador unificado de qualidade de energia

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

Variabilidade da freqüência cardíaca como ferramenta de análise da função autonômica: revisão de literatura e comparação do comportamento autonômico e metabólico em recuperação pós-exercício

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

Modelo regional da ionosfera (MOD_ION): implementação em tempo real

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

Simulação de grandes escalas de escoamentos incompressíveis com transferência de calor e massa por um método de elementos finitos de subdomínio

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)