Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante

Particle Swarm Optimization is a metaheuristic that arose in order to simulate the behavior of a number of birds in flight, with its random movement locally, but globally determined. This technique has been widely used to address non-liner continuous problems and yet little explored in discrete problems. This paper presents the operation of this metaheuristic, and propose strategies for implementation of optimization discret problems as form of execution parallel as sequential. The computational experiments were performed to instances of the TSP, selected in the library TSPLIB contenct to 3038 nodes, showing the improvement of performance of parallel methods for their sequential versions, in executation time and results

Controle on-line do número de não-conformidades por itens em uma produção finita

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

Uma fundamentação para sinais e sistemas intervalares

In this work we use Interval Mathematics to establish interval counterparts for the main tools used in digital signal processing. More specifically, the approach developed here is oriented to signals, systems, sampling, quantization, coding and Fourier transforms. A detailed study for some interval arithmetics which handle with complex numbers is provided; they are: complex interval arithmetic (or rectangular), circular complex arithmetic, and interval arithmetic for polar sectors. This lead us to investigate some properties that are relevant for the development of a theory of interval digital signal processing. It is shown that the sets IR and R(C) endowed with any correct arithmetic is not an algebraic field, meaning that those sets do not behave like real and complex numbers. An alternative to the notion of interval complex width is also provided and the Kulisch- Miranker order is used in order to write complex numbers in the interval form enabling operations on endpoints. The use of interval signals and systems is possible thanks to the representation of complex values into floating point systems. That is, if a number x 2 R is not representable in a floating point system F then it is mapped to an interval [x;x], such that x is the largest number in F which is smaller than x and x is the smallest one in F which is greater than x. This interval representation is the starting point for definitions like interval signals and systems which take real or complex values. It provides the extension for notions like: causality, stability, time invariance, homogeneity, additivity and linearity to interval systems. The process of quantization is extended to its interval counterpart. Thereafter the interval versions for: quantization levels, quantization error and encoded signal are provided. It is shown that the interval levels of quantization represent complex quantization levels and the classical quantization error ranges over the interval quantization error. An estimation for the interval quantization error and an interval version for Z-transform (and hence Fourier transform) is provided. Finally, the results of an Matlab implementation is given

Uma ferramenta para Análise Multiresolução de dados não regularmente amostrados

Digital signal processing (DSP) aims to extract specific information from digital signals. Digital signals are, by definition, physical quantities represented by a sequence of discrete values and from these sequences it is possible to extract and analyze the desired information. The unevenly sampled data can not be properly analyzed using standard techniques of digital signal processing. This work aimed to adapt a technique of DSP, the multiresolution analysis, to analyze unevenly smapled data, to aid the studies in the CoRoT laboratory at UFRN. The process is based on re-indexing the wavelet transform to handle unevenly sampled data properly. The was efective presenting satisfactory results

Computabilidade no espaço dos intervalos reais: um modelo BSS intervalar

A matemática intervalar é uma teoria matemática originada na década de 60 com o objetivo de responder questões de exatidão e eficiência que surgem na prática da computação científica e na resolução de problemas numéricos. As abordagens clássicas para teoria da computabilidade tratam com problemas discretos (por exemplo, sobre os números naturais, números inteiros, strings sobre um alfabeto finito, grafos, etc.). No entanto, campos da matemática pura e aplicada tratam com problemas envolvendo números reais e números complexos. Isto acontece, por exemplo, em análise numérica, sistemas dinâmicos, geometria computacional e teoria da otimização. Assim, uma abordagem computacional para problemas contínuos é desejável, ou ainda necessária, para tratar formalmente com computações analógicas e computações científicas em geral. Na literatura existem diferentes abordagens para a computabilidade nos números reais, mas, uma importante diferença entre estas abordagens está na maneira como é representado o número real. Existem basicamente duas linhas de estudo da computabilidade no contínuo. Na primeira delas uma aproximação da saída com precisão arbitrária é computada a partir de uma aproximação razoável da entrada [Bra95]. A outra linha de pesquisa para computabilidade real foi desenvolvida por Blum, Shub e Smale [BSS89]. Nesta aproximação, as chamadas máquinas BSS, um número real é visto como uma entidade acabada e as funções computáveis são geradas a partir de uma classe de funções básicas (numa maneira similar às funções parciais recursivas). Nesta dissertação estudaremos o modelo BSS, usado para se caracterizar uma teoria da computabilidade sobre os números reais e estenderemos este para se modelar a computabilidade no espaço dos intervalos reais. Assim, aqui veremos uma aproximação para computabilidade intervalar epistemologicamente diferente da estudada por Bedregal e Acióly [Bed96, BA97a, BA97b], na qual um intervalo real é visto como o limite de intervalos racionais, e a computabilidade de uma função intervalar real depende da computabilidade de uma função sobre os intervalos racionais

Resposta tecidual a implantes de discos de poliuretana de mamona nas formas pré-moldada ou biomassa moldada

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

Trombose venosa profunda de membros superiores: estudo coorte retrospectivo de 52 casos

OBJETIVO: Rever os fatores predisponentes e a evolução em série de casos de trombose venosa profunda dos membros superiores de nossa instituição. MÉTODOS: Cinqüenta e dois pacientes consecutivos, com trombose venosa profunda dos membros superiores (29 homens e 23 mulheres), idade média de 52,3 anos, documentados por mapeamento dúplex (71,1%), flebografia (11,1%) ou clinicamente (15,6%), foram incluídos no presente estudo. RESULTADOS: As manifestações clínicas foram: dor no antebraço (24 casos - 46,1%), dor no braço (27 casos - 51,9%), edema do membro superior (45 casos - 86,5%), dor à compressão do membro superior (36 casos - 70,2%) e dor à movimentação do mesmo (32 casos - 61,7%). Os principais fatores de risco foram: punção ou acesso venoso (20 casos - 39,1%) e câncer (16 casos - 32,6%). As veias envolvidas foram: umeral (n = 18), axilar (n = 27), subclávia (n = 15) e jugular (n = 11). A embolia pulmonar estava inicialmente presente em quatro casos (7,6%). O tratamento inicial foi feito com heparina não-fracionada intravenosa (64,3%), subcutânea (16,7%), ou heparina de baixo peso molecular (17,1%), seguido de varfarina. Doze pacientes morreram antes da alta, em função de causas não relacionadas à embolia pulmonar. Foram acompanhados os 40 pacientes restantes por período de 3 meses a 10 anos, sendo que dois morreram de causas não relacionadas à embolia pulmonar, um paciente desenvolveu seqüelas pós-trombóticas, como edema residual e limitações aos movimentos, e seis ficaram com discretos sintomas residuais (edema e dor). CONCLUSÕES: A trombose venosa profunda dos membros superiores foi mais freqüente em pacientes submetidos a acessos venosos e com neoplasia em atividade. Comparando com dados da literatura, a evolução dos pacientes sob tratamento exclusivo com anticoagulantes foi, no mínimo, similar a outros tratamentos propostos.

O processo aterosclerótico em artérias de coelhos submetidos a dieta suplementada com gema de ovo: modelo experimental de baixo custo

OBJETIVO: Verificar a aterogenicidade do modelo de hipercolesterolemia por suplementação alimentar com gema de ovo em coelhos e seu uso como modelo de aterosclerose experimental de baixo custo. MATERIAL E MÉTODO: Foram utilizados 14 coelhos divididos em dois grupos de sete animais: grupo controle (G1), que recebeu ração comercial ad libitum, e grupo tratado (G2), que foi alimentado com dieta suplementada com gema de ovo. Ambos os grupos foram alimentados por 90 dias. Foram realizadas dosagens do perfil lipídico dos animais nos momentos 0, 30, 60 e 90 dias. Ao término do período experimental, os animais foram submetidos a eutanásia e retirada da aorta e de seus ramos diretos para realização de estudo anatomopatológico. RESULTADOS Apenas no grupo G2 houve aumento significativo nos níveis de colesterol total e frações. Ao exame macroscópico, foram observadas estrias gordurosas no arco aórtico e aorta abdominal e, à microscopia, acúmulos lipídicos discretos na íntima da aorta abdominal, renal, carótida, transição toracoabdominal e femoral. Portanto, a dieta com gema de ovo provocou aterosclerose leve no animal de experimentação e alterações equivalentes àquelas provocadas pelo colesterol purificado comercial quando fornecido em baixa dosagem. Assim sendo, a gema de ovo pode ser utilizada como fonte de colesterol alimentar de baixo custo em modelos de aterosclerose experimental.

Localização de faltas em linhas de transmissão usando morfologia matemática

This work an algorithm for fault location is proposed. It contains the following functions: fault detection, fault classification and fault location. Mathematical Morphology is used to process currents obtained in the monitored terminals. Unlike Fourier and Wavelet transforms that are usually applied to fault location, the Mathematical Morphology is a non-linear operation that uses only basic operation (sum, subtraction, maximum and minimum). Thus, Mathematical Morphology is computationally very efficient. For detection and classification functions, the Morphological Wavelet was used. On fault location module the Multiresolution Morphological Gradient was used to detect the traveling waves and their polarities. Hence, recorded the arrival in the two first traveling waves incident at the measured terminal and knowing the velocity of propagation, pinpoint the fault location can be estimated. The algorithm was applied in a 440 kV power transmission system, simulated on ATP. Several fault conditions where studied and the following parameters were evaluated: fault location, fault type, fault resistance, fault inception angle, noise level and sampling rate. The results show that the application of Mathematical Morphology in faults location is very promising

Nutritional ecology of blowflies (Diptera, Calliphoridae): estimates of critical larval weight for pupation on two different diets

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

Study of the combined radial post-feeding dispersion of the blowflies Chrysomya megacephala (Fabricius) and C. albiceps (Wiedemann) (Diptera, Calliphoridae)

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Influence of photoperiod on body weight and depth of burrowing in larvae of Chrysomya megacephala (Fabricius) (Diptera, Calliphoridae) and implications for forensic entomology

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Efeito do tipo de substrato para pupação na dispersão larval pós-alimentar de Chrysomya albiceps (Diptera, Calliphoridae)

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Competição larval em Chrysomya megacephala (F.) (Diptera: Calliphoridae): efeitos de diferentes níveis de agregação larval sobre estimativas de peso, fecundidade e investimento reprodutivo

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Pitiose em animais de produção no Pantanal Matogrossense

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