Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH

The SONET/SDH Ring Assignment Problem (PALAS) treats to group localities in form of some rings, being respected the traffic's limitations of the equipment. Each ring uses a DXC (Digital Cross Connect) to make the communication with the others, being the DXC the equipment most expensive of the net, minimizing the number total of rings, will minimize the total net cost, problem's objective . This topology in rings provides a bigger capacity of regeneration. The PALAS is a problem in Combinatorial Optimization of NP-hard Class. It can be solved through Heuristics and Metaheuristics. In this text, we use Taboo Search while we keep a set of elite solutions to be used in the formation of a part of the collection of vocabulary's parts that in turn will be used in the Vocabulary Building. The Vocabulary Building will be started case Taboo Search does not reach the best solution for the instance. Three approaches had been implemented: one that only uses vocabulary's parts deriving of Taboo Search, one that it only uses vocabulary's parts randomly generated and a last one that it uses half come of the elite and half randomly generated

Mapeamento robótico 2,5-D com representação em grade de ocupação-elevação

This work introduces a new method for environment mapping with three-dimensional information from visual information for robotic accurate navigation. Many approaches of 3D mapping using occupancy grid typically requires high computacional effort to both build and store the map. We introduce an 2.5-D occupancy-elevation grid mapping, which is a discrete mapping approach, where each cell stores the occupancy probability, the height of the terrain at current place in the environment and the variance of this height. This 2.5-dimensional representation allows that a mobile robot to know whether a place in the environment is occupied by an obstacle and the height of this obstacle, thus, it can decide if is possible to traverse the obstacle. Sensorial informations necessary to construct the map is provided by a stereo vision system, which has been modeled with a robust probabilistic approach, considering the noise present in the stereo processing. The resulting maps favors the execution of tasks like decision making in the autonomous navigation, exploration, localization and path planning. Experiments carried out with a real mobile robots demonstrates that this proposed approach yields useful maps for robot autonomous navigation

Análise de Agrupamentos Com Base na Teoria da Informação: Uma Abordagem Representativa

Currently, one of the biggest challenges for the field of data mining is to perform cluster analysis on complex data. Several techniques have been proposed but, in general, they can only achieve good results within specific areas providing no consensus of what would be the best way to group this kind of data. In general, these techniques fail due to non-realistic assumptions about the true probability distribution of the data. Based on this, this thesis proposes a new measure based on Cross Information Potential that uses representative points of the dataset and statistics extracted directly from data to measure the interaction between groups. The proposed approach allows us to use all advantages of this information-theoretic descriptor and solves the limitations imposed on it by its own nature. From this, two cost functions and three algorithms have been proposed to perform cluster analysis. As the use of Information Theory captures the relationship between different patterns, regardless of assumptions about the nature of this relationship, the proposed approach was able to achieve a better performance than the main algorithms in literature. These results apply to the context of synthetic data designed to test the algorithms in specific situations and to real data extracted from problems of different fields

Técnicas neuronais de agrupamentos aplicadas à detecção de anomalias em mamogramas digitais

This work proposes the development of an intelligent system for analysis of digital mammograms, capable to detect and to classify masses and microcalcifications. The digital mammograms will be pre-processed through techniques of digital processing of images with the purpose of adapting the image to the detection system and automatic classification of the existent calcifications in the suckles. The model adopted for the detection and classification of the mammograms uses the neural network of Kohonen by the algorithm Self Organization Map - SOM. The algorithm of Vector quantization, Kmeans it is also used with the same purpose of the SOM. An analysis of the performance of the two algorithms in the automatic classification of digital mammograms is developed. The developed system will aid the radiologist in the diagnosis and accompaniment of the development of abnormalities

Desempenho da colhedora de milho Penha CLM-350: parte I - sistema espigador

Com o propósito de avaliar a colhedora Penha CLM-350, visando fornecer subsídios aos projetos e usuários, realizou-se o presente trabalho, onde foi estudada a eficácia do sistema espigador, determinando-se a porcentagem de milho colhido para os diversos tratamentos estudados. Definiu-se um parâmetro adimensional U, que é a relação entre a velocidade periférica dos roletes e a velocidade de deslocamento da colhedora. Procurou-se relacionar as diversos tratamentos U, com os valores percentuais de grãos de milho colhidos e perdidos no solo. Os resultados foram estudados através da análise de variância, empregando-se o teste F, aos níveis de 1% e 5% de probabilidade e o teste Tukey para a comparação estatística entre as médias.

Fertirrigação com diferentes doses de NPK e seus efeitos sobre a produção e qualidade de frutos de laranja (Citrus sinensis O.) 'Valência'

O experimento foi realizado na Fazenda Três Irmãos, no município de Pratânia, Estado de São Paulo, com o objetivo de estudar o efeito da fertirrigação com diferentes doses de NPK aplicadas por meio de um sistema de irrigação por microaspersão na cultura da laranja em comparação com a adubação convencional irrigada e não irrigada. A avaliação dos efeitos da irrigação e da fertirrigação na cultura foi feita com base na produção e qualidade dos frutos colhidos, na análise de solo da camada de 0-20 cm e na análise de folhas. Os tratamentos não influenciaram significativamente a produtividade de acordo com a análise estatística realizada, embora se tenha observado uma tendência de maior produtividade nos tratamentos de fertirrigação para uma mesma dose. A análise de qualidade dos frutos não mostrou diferenças significativas entre os tratamentos. Os teores de alguns dos elementos obtidos na análise de solo apresentaram diferenças significativas proporcionadas pela irrigação e/ou modo de aplicação dos fertilizantes à cultura. A análise de folhas diferiu quanto aos teores de Ca, Mg e K.

Gráficos de probabilidade normal para avaliação de mecanismos de distribuição de sementes em semeadoras

Currently great emphasis is given for seed metering that assist rigorous demands in relation to longitudinal distribution of seeds, as well as to the index of fails in spacing laws, breaks and double seeds. The evaluation of these variable demands much time and work of attainment of data and processing. The objective of this work went propose to use of graphs of normal probability, facilitating the treatment of the data and decreasing the time of processing. The evaluation methodology consists in the counting of broken seeds, fail spacing and double seeds through the measure of the spacing among seeds, preliminary experiments through combinations of treatments had been carried through whose factors of variation were the level of the reservoir of seeds, the leveling of the seed metering, the speed of displacement and dosage of seeds. The evaluation was carried through in two parts, first through preliminary experiments for elaboration of the graphs of normal probability and later in experiments with bigger sampling for evaluation of the influence of the factors most important. It was done the evaluation of seed metering of rotating internal ring, and the amount of necessary data for the evaluation was very decreased through of the graphs of normal probability that facilitated to prioritize only the significant factors. The dosage of seeds was factor that more important because factor (D) have greater significance.

Análise estatística das emissões de CO e HC produzidas por gases da exaustão veicular oriundos de gasolina, GNV e mistura álcool/gasolina

The vehicles are the main mobile sources of carbon monoxide (CO) and unburned hydrocarbons (HC) released into the atmosphere. In the last years the increment of the fleet of vehicles in the municipal district of Natal-RN it is contributing to the increase of the emissions of those pollutants. The study consisted of a statistical analysis of the emissions of CO and HC of a composed sample for 384 vehicles with mechanization Gasoline/CNG or Alcohol/Gasoline/CNG of the municipal district of Natal-RN. The tests were accomplished in vehicles submitted to Vehicular Safety's Inspection, in the facilities of INSPETRANS, Organism of Vehicular Inspection. An partial gases analyzer allowed to measure, for each vehicle, the levels of CO and HC in two conditions of rotation of the motor (900 and 2500 rpm). The statistical analysis accomplished through the STATISTICA software revealed a sensitive reduction in the efficiency of the converters catalytic after 6 years of use with emission average it is of 0,78% of CO and 156 (ppm) of HC, Which represents approximately 4 (four) times the amount of CO and the double of HC in comparison with the newest vehicles. The result of a Student s t-test, suggests strongly that the average of the emissions of HC (152 ppm), at 900 rpm, is 40% larger than at 2500 rpm, for the motor without load. This result reveals that the efficiency of the catalytic conversion is limited kinetically in low engine speeds. The Study also ends that when comparing the emissions of CO and HC considering the influence of the fuels, it was verified that although the emissions of CO starting from CNG are 62% smaller than arising from the gasoline, there are not significant differences among the emissions of HC originating from of CNG and of the gasoline. In synthesis, the results place the current criteria of vehicular inspection, for exhaust gases, in doubt, leading the creation of emission limits of pollutant more rigorous, because the efficiency of the converters catalytic is sensibly reduced starting from 6 years of use. It is also raised the possibility of modifications in the test conditions adopted by the current norms, specifically in the speed engine, have seen that in the condition without load the largest emission indexes were registered in slow march. That fact that allows to suggest the dismissal of the tests in high speed engine, reducing the time of inspection in half and generating economy of fuel

Análise de confiabilidade de uma bomba centrífuga: aplicação na injeção de água para recuperação de petróleo

The oil industry`s need to produce with maximum efficiency, not to mention the safety and the environment aspects, encourages the optimization of processes. It makes them look for a level of excellence in acquisition of equipment, ensuring the quality without prejudice security of facilities and peoples. Knowing the reliability of equipment and that this stands for a system is fundamental to the production strategy to seeks the maximum return on investment. The reliability analysis techniques have been increasingly applied in the industry as strategy for predicting failures likelihood ensuring the integrity of processes. Some reliability theories underlie the decisions to use stochastic calculations to estimate equipment failure. This dissertation proposes two techniques associating qualitative (through expertise opinion) and quantitative data (European North Sea oil companies fault database, Ored) applied on centrifugal pump to water injection system for secondary oil recovery on two scenarios. The data were processed in reliability commercial software. As a result of hybridization, it was possible to determine the pump life cycle and what impact on production if it fails. The technique guides the best maintenance policy - important tool for strategic decisions on asset management.

Lixiviação de potássio no solo de acordo com suas doses aplicadas sobre palha de milheto

A presença de palha na superfície do solo influi na ciclagem do K do sistema de produção e pode alterar as propriedades químicas do solo, com possíveis reflexos na lixiviação do nutriente. No presente trabalho, foi avaliada a lixiviação de K no perfil de um solo submetido a 30 mm de chuva simulada, de acordo com doses de K aplicadas a lanço, na presença e ausência de palha de milheto na superfície do solo. O milheto foi cultivado por 55 dias em condições controladas. A seguir, foi cortado à altura do colo, em pedaços de 3 a 5 cm e colocado sobre o solo, em vasos de PVC com 20 cm de diâmetro, em quantidade equivalente a 8 t ha-1 do material seco. Sobre a palha foi aplicado cloreto de K, correspondente às doses de 0, 40, 80, 120 e 160 kg ha-1. A seguir, os vasos foram submetidos à chuva simulada equivalente a 30 mm. A palha foi coletada e analisada quanto aos teores de K, assim como o solo foi amostrado nas profundidades de 0-2, 2-4, 4-8, 8-12 e 12-20 cm de profundidade para análise de K trocável. A chuva de 30 mm foi necessária e suficiente para carrear para o solo o fertilizante potássico aplicado sobre a palha. A intensidade de lixiviação do K no perfil do solo foi proporcional à dose aplicada, de modo que uma chuva de 30 mm lixiviou o nutriente até a camada de 8-12 cm de profundidade, quando o solo estava descoberto. A presença de palha de milheto na superfície do solo aumentou a quantidade de K levada até à superfície do solo pela chuva, mas diminuiu a intensidade de lixiviação do nutriente.

Características químicas e fisiológicas de sementes de feijão em função do teor de fósforo na semente e doses de fósforo no solo

Para avaliar o efeito da combinação de teores de fósforo na semente com doses de fósforo aplicadas via solo sobre as características químicas e fisiológicas de semente de feijão, foram avaliadas sementes das cultivares Carioca Precoce e IAC-Carioca Tybatã, produzidas em cultivo da seca. Na produção das sementes utilizou-se o delineamento experimental em blocos casualizados em esquema fatorial 3x3, correspondente a três teores de fósforo na semente (baixo, médio e alto) e três doses de fósforo, na forma de superfosfato triplo, aplicadas no sulco de semeadura (zero, 90 e 150 kg P2O5 . ha-1), totalizando nove tratamentos para cada cultivar, com cinco repetições. Foram determinados o teor de água e as características químicas (teores de proteína, açúcares total, N, P, K, Ca, Mg, S, Cu, Fe, Mn e Zn) e fisiológicas da semente (germinação e vigor). Os dados obtidos foram submetidos à análise de variância e as médias comparadas pelo teste Tukey, a 5% de probabilidade. A qualidade fisiológica da semente não é favorecida pelos teores de fósforo na semente e no solo, embora esses ocasionem algumas alterações nos teores de nutrientes da semente.

Nano emulsões aplicadas a recuperação avançada de petróleo

A exploração de petróleo está a cada dia em circunstâncias mais adversas, no que diz respeito à profundidade dos poços como também, em relação à fluidez do óleo. Os reservatórios de descobertas recentes não possuem energia própria para produzir ou os métodos convencionais não são eficientes para fazer com que esses reservatórios tenham uma vida útil elevada, devido a alterações das propriedades físico-químicas, como por exemplo a viscosidade, que torna o deslocamento do óleo pelos poros do reservatório até a superfície cada vez mais complexo. O presente trabalho tem como objetivo estudar a preparação, caracterização e a utilização de nanoemulsões obtidas a partir de sistemas microemulsionados, com e sem a presença de polímero. Esses sistemas foram aplicados como método químico de recuperação de petróleo, com o intuito de obter maior eficiência de volume de óleo deslocado. O interesse por esse tipo de sistema existe devido a sua baixa tensão superficial, o pequeno tamanho de gotícula e, principalmente, pelo baixo percentual de matéria ativa presente em sua composição. Os ensaios realizados para caracterizar esses sistemas foram: aspecto físico, medidas de tamanho de gotícula, índice de polidispersão, tensão superficial, pH e condutividade. Ensaios de reologia e de adsorção dos sistemas foram realizados com o objetivo de avaliar sua influencia na recuperação de petróleo. Os ensaios de recuperação foram realizados em um equipamento que simula as condições de um reservatório de petróleo, utilizando plugs de rocha arenito Botucatu. Esses plugs foram saturados com salmoura (KCl 2%) e com petróleo proveniente da Bacia Potiguar do campo de Ubarana. Após essas etapas foi realizada a recuperação convencional utilizando a salmoura e, por último, foi injetada, a nanoemulsão, como método de recuperação avançada. Os sistemas obtidos variaram de 0% à 0,4% de polímero. Os ensaios de tamanhos de partícula obtiveram como resultado uma variação de 9,22 a 14,8 nm, caracterizando que as nanoemulsões estão dentro da faixa de tamanho inerente a esse tipo de sistema. Para ensaios de tensão superficial os valores foram na faixa de 33,6 a 39,7 dynas/cm, valores semelhantes à microemulsões e bem abaixo da tensão superficial da água. Os resultados obtidos para os valores de pH e condutividade se mantiveram estáveis ao longo do tempo de armazenamento, essa avaliação indica estabilidade das nanoemulsões estudadas. O teste de recuperação avançada utilizando nanoemulsão com baixo percentual de matéria ativa obteve como resultado de eficiência de deslocamento 39,4%. Porém esse valor foi crescente, de acordo com o aumento do percentual de polímero na nanomeulsão. Os resultados de eficiência de deslocamento de petróleo estão diretamente relacionados com o aumento da viscosidade das nanoemulsões. A nanoemulsão V (0,4% polímero) é o sistema mais viscoso dentre os analisados, e obteve o maior percentual de óleo deslocado (76,7%), resultando na maior eficiência de deslocamento total (90%). Esse estudo mostrou o potencial de sistemas nanoemulsionados, com e sem polímeros, na recuperação avançada de petróleo. Eles apresentam algumas vantagens com relação a outros métodos de recuperação avançada, como: o baixo percentual de matéria ativa, baixo índice de adsorção do polímero, dissolvido em nanoemulsão, na rocha e alta eficiência de recuperação

Microemulsões aplicadas ao tratamento de Óleos isolantes

Naphthenic lubricating oils are used in transformers with the purpose of promoting electrical insulation and dissipating heat. The working temperature range of these oils typically lies between 60°C and 90°C and their useful life is 40 years in average. In that temperature range, the oils are decomposed during operation, whereby a small fraction of polar compounds are formed. The presence of these compounds may induce failure and loss of physical, chemical and electrical properties of the oil, thus impairing the transformer operation. By removing these contaminants, one allows the oxidized insulating oil to be reused without damaging the equipment. In view of this, an investigation on the use of surfactants and microemulsions as extracting agents, and modified diatomite as adsorbent, has been proprosed in this work aiming to remove polar substances detected in oxidized transformer oils. The extraction was carried out by a simple-contact technique at room temperature. The system under examination was stirred for about 10 minutes, after which it was allowed to settle at 25°C until complete phase separation. In another experimental approach, adsorption equilibrium data were obtained by using a batch system operating at temperatures of 60, 80 and 100°C. Analytical techniques involving determination of the Total Acidity Number (TAN) and infrared spectrophotometry have been employed when monitoring the decomposition and recovery processes of the oils. The acquired results indicated that the microemulsion extraction system comprising Triton® X114 as surfactant proved to be more effective in removing polar compounds, with a decrease in TAN index from 0.19 to 0.01 mg KOH/g, which is consistent with the limits established for new transformer oils (maximal TAN = 0.03 mg KOH/g). In the adsorption studies, the best adsorption capacity values were as high as 0.1606 meq.g/g during conventional adsoprtion procedures using natural bauxite, and as high as 0.016 meq.g/g for the system diatomite/Tensiofix® 8426. Comparatively in this case, a negative effect could be observed on the adsorption phenomenon due to microemulsion impregnation on the surface of the diatomite

Os Polímeros como Sistemas Complexos

Neste trabalho, através de simulações computacionais, identificamos os fenômenos físicos associados ao crescimento e a dinâmica de polímeros como sistemas complexos exibindo comportamentos não linearidades, caos, criticalidade auto-organizada, entre outros. No primeiro capítulo, iniciamos com uma breve introdução onde descrevemos alguns conceitos básicos importantes ao entendimento do nosso trabalho. O capítulo 2 consiste na descrição do nosso estudo da distribuição de segmentos num polímero ramificado. Baseado em cálculos semelhantes aos usados em cadeias poliméricas lineares, utilizamos o modelo de crescimento para polímeros ramificados (Branched Polymer Growth Model - BPGM) proposto por Lucena et al., e analisamos a distribuição de probabilidade dos monômeros num polímero ramificado em 2 dimensões, até então desconhecida. No capítulo seguinte estudamos a classe de universalidade dos polímeros ramificados gerados pelo BPGM. Utilizando simulações computacionais em 3 dimensões do modelo proposto por Lucena et al., calculamos algumas dimensões críticas (dimensões fractal, mínima e química) para tentar elucidar a questão da classe de universalidade. Ainda neste Capítulo, descrevemos um novo modelo para a simulação de polímeros ramificados que foi por nós desenvolvido de modo a poupar esforço computacional. Em seguida, no capítulo 4 estudamos o comportamento caótico do crescimento de polímeros gerados pelo BPGM. Partimos de polímeros criticamente organizados e utilizamos uma técnica muito semelhante aquela usada em transições de fase em Modelos de Ising para estudar propagação de danos chamada de Distância de Hamming. Vimos que a distância de Hamming para o caso dos polímeros ramificados se comporta como uma lei de potência, indicando um caráter não-extensivo na dinâmica de crescimento. No Capítulo 5 analisamos o movimento molecular de cadeias poliméricas na presença de obstáculos e de gradientes de potenciais. Usamos um modelo generalizado de reptação para estudar a difusão de polímeros lineares em meios desordenados. Investigamos a evolução temporal destas cadeias em redes quadradas e medimos os tempos característicos de transporte t. Finalizamos esta dissertação com um capítulo contendo a conclusão geral denoss o trabalho (Capítulo 6), mais dois apêndices (Apêndices A e B) contendo a fenomenologia básica para alguns conceitos que utilizaremos ao longo desta tese (Fractais e Percolação respectivamente) e um terceiro e ´ultimo apêndice (Apêndice C) contendo uma descrição de um programa de computador para simular o crescimentos de polímeros ramificados em uma rede quadrada

Medidas e análise estatística em sinais bioelétricos sobre pontos de acupuntura

In the 20th century, the acupuncture has spread on occident as a complementary practice of heath care. This fact has motivated the international scientific community to invest in research that seek to understand why acupuncture works. In this work we compare statistically volt age fluctuation of bioelectric signals caught on the skin at an acupuncture point (IG 4) another nearby on acupuncture point. The acquisition of these signals was performed utilizing an electronic interface with a computer, which was based on an instrumentation amplifier designed with adequate specifications to this end. On the collected signals from a sample of 30 volunteers we have calculated major statistics and submitted them to pairing t-test with significance leveI a = O, 05. We have estimated to bioelectric signals the following parameters: standard deviation, asymmetry and curtose. Moreover, we have calculated the self-correlation function matched by on exponential curve we have observed that the signal decays more rapidly from a non-acupoint then from an acupoint. This fact is an indicative of the existence of information in the acupoint