Metodologia estatística na solução do problema do caixeiro viajante e na avaliação de algoritmos : um estudo aplicado à transgenética computacional

The problems of combinatory optimization have involved a large number of researchers in search of approximative solutions for them, since it is generally accepted that they are unsolvable in polynomial time. Initially, these solutions were focused on heuristics. Currently, metaheuristics are used more for this task, especially those based on evolutionary algorithms. The two main contributions of this work are: the creation of what is called an -Operon- heuristic, for the construction of the information chains necessary for the implementation of transgenetic (evolutionary) algorithms, mainly using statistical methodology - the Cluster Analysis and the Principal Component Analysis; and the utilization of statistical analyses that are adequate for the evaluation of the performance of the algorithms that are developed to solve these problems. The aim of the Operon is to construct good quality dynamic information chains to promote an -intelligent- search in the space of solutions. The Traveling Salesman Problem (TSP) is intended for applications based on a transgenetic algorithmic known as ProtoG. A strategy is also proposed for the renovation of part of the chromosome population indicated by adopting a minimum limit in the coefficient of variation of the adequation function of the individuals, with calculations based on the population. Statistical methodology is used for the evaluation of the performance of four algorithms, as follows: the proposed ProtoG, two memetic algorithms and a Simulated Annealing algorithm. Three performance analyses of these algorithms are proposed. The first is accomplished through the Logistic Regression, based on the probability of finding an optimal solution for a TSP instance by the algorithm being tested. The second is accomplished through Survival Analysis, based on a probability of the time observed for its execution until an optimal solution is achieved. The third is accomplished by means of a non-parametric Analysis of Variance, considering the Percent Error of the Solution (PES) obtained by the percentage in which the solution found exceeds the best solution available in the literature. Six experiments have been conducted applied to sixty-one instances of Euclidean TSP with sizes of up to 1,655 cities. The first two experiments deal with the adjustments of four parameters used in the ProtoG algorithm in an attempt to improve its performance. The last four have been undertaken to evaluate the performance of the ProtoG in comparison to the three algorithms adopted. For these sixty-one instances, it has been concluded on the grounds of statistical tests that there is evidence that the ProtoG performs better than these three algorithms in fifty instances. In addition, for the thirty-six instances considered in the last three trials in which the performance of the algorithms was evaluated through PES, it was observed that the PES average obtained with the ProtoG was less than 1% in almost half of these instances, having reached the greatest average for one instance of 1,173 cities, with an PES average equal to 3.52%. Therefore, the ProtoG can be considered a competitive algorithm for solving the TSP, since it is not rare in the literature find PESs averages greater than 10% to be reported for instances of this size.

Estimação de parâmetros genéticos em caprinos leiteiros por meio de análise de regressão aleatória utilizando-se a Amostragem de Gibbs

Modelos de regressão aleatória foram utilizados neste estudo para estimar parâmetros genéticos da produção de leite no dia do controle (PLDC) em caprinos leiteiros da raça Alpina, por meio da metodologia Bayesiana. As estimativas geradas foram comparadas às obtidas com análise de regressão aleatória, utilizando-se o REML. As herdabilidades encontradas pela análise Bayesiana variaram de 0,18 a 0,37, enquanto, pelo REML, variaram de 0,09 a 0,32. As correlações genéticas entre dias de controle próximos se aproximaram da unidade, decrescendo gradualmente conforme a distância entre os dias de controle aumentou. Os resultados obtidos indicam que: a estrutura de covariâncias da PLDC em caprinos ao longo da lactação pode ser modelada adequadamente por meio da regressão aleatória; a predição de ganhos genéticos e a seleção de animais geneticamente superiores é viável ao longo de toda a trajetória da lactação; os resultados gerados pelas análises de regressão aleatória utilizando-se a Amostragem de Gibbs e o REML foram semelhantes, embora as estimativas das variâncias genéticas e das herdabilidades tenham sido levemente superiores na análise Bayesiana, utilizando-se a Amostragem de Gibbs.

Análise espacial da distribuição longitudinal de sementes de milho em uma semeadora-adubadora de precisão

In the operation of sowing with planter numerous factors interfere with the establishment of the plant stand, among them, the longitudinal distribution of seeds depending on the displacement speed can significantly affect crop productivity.The present study aimed the evaluation of longitudinal distribution of maize seeds in two different speeds of dislocation of a precision grain drill, through classical and geostatistics. A regular grid sample, totalizing 100 points in each area, was built with 10-meter distance among the points. Each sample point comprised 3.6m(2) (1.8 x 2.0) where the percentage of acceptable, double and fail spacing among the plants was measured after sowing at 4.58 and 5.94 km h(-1) speed of dislocation. Classical and geostatistics were used for data analyses. The percentage of acceptable and failed spacing has shown significant difference between 4.58 and 5.94 km h(-1) speed. The results has shown absence of spatial dependence regarding the percentage of the studied spacing (acceptable, fail and double) at both speeds, showing that studies and statistical inferences can occur based on parameters of classical statistics for distances higher than the shortest one used in the sampling.

Qualidades físicas e químicas do abacaxi comercializado na CEAGESP São Paulo

O presente trabalho buscou conhecer a variação das características físicas e químicas do abacaxi comercializado no Entreposto Terminal de São Paulo (ETSP), da Companhia de Entrepostos e Armazéns Gerais de São Paulo (CEAGESP), no período de setembro de 2005 a março de 2006. As avaliações foram realizadas na CEAGESP e nos laboratórios do Departamento de Agroindústria, Alimentos e Nutrição da Escola Superior de Agricultura Luiz de Queiroz - ESALQ/USP. Foram realizadas coletas em intervalos de duas semanas, em três atacadistas, com as amostras recolhidas de forma aleatória, padronizadas em frutos tipo 10 (caixa contendo 10 frutos), compostas de dez frutos por atacadista/origem. As amostras foram coletadas nos lotes oferecidos para comercialização pelos atacadistas. Foram avaliadas as seguintes características físicas e químicas: peso do fruto inteiro, peso da coroa, avaliação visual da coloração da casca, densidade, coloração da polpa, pH, teor de sólidos solúveis (SS), acidez titulável (AT), além da relação SS/AT. Para a análise estatística, foi utilizado o Programa SAS. Pelos resultados, observou-se que, dentre as regiões produtoras de abacaxi, destacaram-se, com relação à regularidade de oferta para os três atacadistas, os pólos de Canápolis ('Smooth Cayenne'), Sapé e Miracema do Tocantins ('Pérola'). As diferentes regiões produtoras de abacaxi 'Pérola' apresentaram uma grande variação em relação ao peso médio dos frutos comercializados, indicando diferenças na tecnologia de produção adotada. Dentre as regiões produtoras de abacaxi, houve variação estatística no teor de sólidos solúveis ao longo do período analisado nos pólos de Canápolis ('Smooth Cayenne') e Itaberaba, Sapé e Miracema do Tocantins ('Pérola'). Dentre os parâmetros químicos analisados, a determinação do teor de sólidos solúveis por amostragem com uso do refratômetro manual, associado à maturação aparente (cor da casca), pode representar um avanço significativo na indicação da qualidade dos frutos comercializados, o que permite concluir ser desnecessário o uso de etefon na fase de pré-colheita.

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

Amostragem de terra para fins de fertilidade em função da ferramenta de amostragem

Embora existam indicações de que a pá de corte proporcione melhor qualidade de amostragem de terra para fins de análise de fertilidade, seu manuseio demanda muito tempo. No presente trabalho foram comparados os resultados da análise química de terra proveniente de 15 áreas distintas, cujas amostras foram obtidas com cinco tipos de trado e com pá de corte. Também foram comparados o tempo demandado para a realização do trabalho e o volume de terra coletado com as diferentes ferramentas, em dois solos de texturas distintas. O tempo médio de amostragem foi estimado, avaliando-se o tempo gasto por seis pessoas para tomar dez amostras. Para o estudo de qualidade de resultados foram amostradas 15 áreas, com solos, manejos e níveis de fertilidade distintos, de modo a se obter grande variação entre os valores das características avaliadas. As amostragens constaram da estratificação por profundidades e amostras de 0 a 20 cm de profundidade no teste de tempo. A amostragem com a pá de corte demora de 1,3 a 2,3 vezes mais do que com os trados. Para os valores de pH, matéria orgânica, acidez do solo, Al trocável e P disponível, os resultados foram equivalentes para todas as ferramentas empregadas. Entretanto, para as bases do solo (Ca, Mg e K), as ferramentas empregadas resultaram, na maioria das vezes, em resultados diferentes dos obtidos pela pá de corte.

Características da pulverização em citros em função do volume de calda aplicado com turbopulverizador

Este trabalho teve como objetivo avaliar o efeito do volume de calda aplicado por um turbopulverizador sobre a deposição e a cobertura em folhas, ramos e frutos de citros. A pulverização foi realizada com um pulverizador tratorizado Arbus 2000/Valência em pomar de laranja 'Natal', com porte médio de 4,0 m, sendo avaliados seis volumes de calda (50; 70; 85; 100; 150 e 200% do volume-padrão utilizado pelo produtor, de 28 L planta-1). Após a pulverização de plantas uniformes com calda contendo cobre e o traçador fluorescente Poliglow 830 YLSS, amostras foram coletadas em nove setores da planta, sendo a avaliação da deposição feita usando-se análise do íon cobre por espectrofotômetro de absorção atômica, e a da cobertura, por meio de imagens digitalizadas analisadas pelo programa para computador IDRISI. A análise estatística mostrou que, na avaliação da cobertura e deposição em citros, a utilização de frutos como estrutura de amostragem tendeu a evidenciar melhor o efeito dos tratamentos. Tanto a deposição quanto a cobertura tenderam a ser maiores nos setores frontal e saia da planta. Tanto a deposição quanto a cobertura não foram prejudicadas pela utilização do volume de 70% (19,6 L planta-1), indicando que tal volume pode substituir o volume de 100% (28 L planta-1) sem prejuízos ao controle de pragas.

Caracterização do conteúdo de fossas e tanques sépticos na cidade de Natal

Only 32% of the population of Natal is attended by sewage, while the remaining population use pits and septic tanks. The characterization of the contents of septic tanks and pits contributes to the performance of such system and may guide the decision on treatment of these contents. The main of this research is to characterize the contents of interior residential pits and septic tanks in the greater Natal, with the following specific goals: to develop and manufacture a sampler capable of collecting a representative sample of the entire column (the surface scum, the clarified liquid and sludge bottom); to compare the contents of the tanks with the pits; to compare the contents of the septage from vacuum trucks; to relate the composition content with socioeconomic characteristics of households; to compare the content in both chambers of the septic tanks in series; to assess the situation of the content before and six months after the cleanness; and ultimately propose a pilot scale plant for treatment of septage. Once the sampler was developed, samples were collected within 14 septic tanks and 10 pits in many districts of Natal. Medians of the 24 systems were obtained: temperature, pH, conductivity, oil and grease, total solids, total suspended solids and sediments of 28.0 °C, 6.95; 882 mS/cm, 75.2 mg/L; 10,169 mg/L, 6,509 mg/L and 175 mL/L respectively; 111.0 mgN/L for ammonia, 130.5 mgN/ L for organic nitrogen, 0.2 mgN/L for nitrite, 0.4 mg/L for nitrate; 8935 mgO2/L for COD, 29.2 mgP/L for total phosphorus, thermotolerant coliforms from 9.95 E +06 CFU/100mL helminth eggs and 9.2 eggs/L with a maximum concentration of 688 eggs/L and minimum of 0 eggs/L. Medians of organic nitrogen and TKN were significantly different between groups of tanks and pits. The systems with cleanness gap from 11 and 20 years presented the higher concentrations for most variables. The effluent from the toilets and bathrooms participate more effectively in contributing fractions of solids, alkalinity, nitrogen, COD, total phosphorus, thermotolerant coliforms and helminth eggs. The systems used by socioeconomics class with income from R$ 3,700.00 to R$ 7,600.00, presented higher concentrations for COD, nitrogen, solids and helminth eggs. The first of the two chambers had always presented higher concentrations over the second compartment. The analysis of variance for most variables, showed that the values of septic tanks, pits and septage from vacuum trucks belong to the same group. In the samples taken after cleanness, the median of pH and temperature increased, while alkalinity, COD, organic nitrogen, total phosphorus, ammonia and helminth eggs decreased. The oils and greases and thermotolerant coliforms had slightly varied due to the continuous release of sewage into the systems that maintained their steady state concentrations.

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

Análise estatística de padrões sísmicos: decomposição em multiescala

O processamento de registros sísmicos é uma tarefa muito importante dentro da Geofísica e que representa um desafio permanente na exploração de petróleo. Embora esses sinais forneçam uma imagem adequada da estrutura geológica do subsolo, eles são contaminados por ruídos e, o ground roll é a componente principal. Este fato exige um esforço grande para o desenvolvimento de metodologias para filtragem, Dentro desse contexto, este trabalho tem como objetivo apresentar um método de remoção do ruído ground roll fazendo uso de ferramentas da Física Estatística. No método, a Análise em Ondeletas é combinada com a Transformada de Karhunen-Loève para a remoção em uma região bem localizada. O processo de filtragem começa com a Decomposição em Multiescala. Essa técnica permite uma representação em tempo-escala fazendo uso das ondeletas discretas implementadas a filtros de reconstrução perfeita. O padrão sísmico original fica representado em multipadrões: um por escala. Assim, pode-se atenuar o ground roll como uma operação cirúrgica em cada escala, somente na região onde sua presença é forte, permitindo preservar o máximo de informações relevantes. A atenuação é realizada pela definição de um fator de atenuação Af. Sua escolha é feita pelo comportamento dos modos de energia da Transformada de Karhunen-Loève. O ponto correspondendo a um mínimo de energia do primeiro modo é identificado como um fator de atenuação ótimo

Estatística não-extensiva aplicada ao cálculo do calor específico eletrônico em estruturas quasiperiódicas

Systems whose spectra are fractals or multifractals have received a lot of attention in recent years. The complete understanding of the behavior of many physical properties of these systems is still far from being complete because of the complexity of such systems. Thus, new applications and new methods of study of their spectra have been proposed and consequently a light has been thrown on their properties, enabling a better understanding of these systems. We present in this work initially the basic and necessary theoretical framework regarding the calculation of energy spectrum of elementary excitations in some systems, especially in quasiperiodic ones. Later we show, by using the Schr¨odinger equation in tight-binding approximation, the results for the specific heat of electrons within the statistical mechanics of Boltzmann-Gibbs for one-dimensional quasiperiodic systems, growth by following the Fibonacci and Double Period rules. Structures of this type have already been exploited enough, however the use of non-extensive statistical mechanics proposed by Constantino Tsallis is well suited to systems that have a fractal profile, and therefore our main objective was to apply it to the calculation of thermodynamical quantities, by extending a little more the understanding of the properties of these systems. Accordingly, we calculate, analytical and numerically, the generalized specific heat of electrons in one-dimensional quasiperiodic systems (quasicrystals) generated by the Fibonacci and Double Period sequences. The electronic spectra were obtained by solving the Schr¨odinger equation in the tight-binding approach. Numerical results are presented for the two types of systems with different values of the parameter of nonextensivity q

Conexão entre as redes complexas e estatística de Kaniadakis e busca eficiente das propriedades críticas do processo epidêmico difusivo 1D

In this work we study a connection between a non-Gaussian statistics, the Kaniadakis statistics, and Complex Networks. We show that the degree distribution P(k)of a scale free-network, can be calculated using a maximization of information entropy in the context of non-gaussian statistics. As an example, a numerical analysis based on the preferential attachment growth model is discussed, as well as a numerical behavior of the Kaniadakis and Tsallis degree distribution is compared. We also analyze the diffusive epidemic process (DEP) on a regular lattice one-dimensional. The model is composed of A (healthy) and B (sick) species that independently diffusive on lattice with diffusion rates DA and DB for which the probabilistic dynamical rule A + B → 2B and B → A. This model belongs to the category of non-equilibrium systems with an absorbing state and a phase transition between active an inactive states. We investigate the critical behavior of the DEP using an auto-adaptive algorithm to find critical points: the method of automatic searching for critical points (MASCP). We compare our results with the literature and we find that the MASCP successfully finds the critical exponents 1/ѵ and 1/zѵ in all the cases DA =DB, DA DB. The simulations show that the DEP has the same critical exponents as are expected from field-theoretical arguments. Moreover, we find that, contrary to a renormalization group prediction, the system does not show a discontinuous phase transition in the regime o DA >DB.

Conceitos e técnicas da mecânica estatística e termodinâmica aplicados ao estudo dos grafos aleatórios

This dissertation briefly presents the random graphs and the main quantities calculated from them. At the same time, basic thermodynamics quantities such as energy and temperature are associated with some of their characteristics. Approaches commonly used in Statistical Mechanics are employed and rules that describe a time evolution for the graphs are proposed in order to study their ergodicity and a possible thermal equilibrium between them

Caracterização estatística de processos sísmicos via Distribuição Generalizada de Pareto. Estudo de caso: João Câmara-RN

The work is to make a brief discussion of methods to estimate the parameters of the Generalized Pareto distribution (GPD). Being addressed the following techniques: Moments (moments), Maximum Likelihood (MLE), Biased Probability Weighted Moments (PWMB), Unbiased Probability Weighted Moments (PWMU), Mean Power Density Divergence (MDPD), Median (MED), Pickands (PICKANDS), Maximum Penalized Likelihood (MPLE), Maximum Goodness-of-fit (MGF) and the Maximum Entropy (POME) technique, the focus of this manuscript. By way of illustration adjustments were made for the Generalized Pareto distribution, for a sequence of earthquakes intraplacas which occurred in the city of João Câmara in the northeastern region of Brazil, which was monitored continuously for two years (1987 and 1988). It was found that the MLE and POME were the most efficient methods, giving them basically mean squared errors. Based on the threshold of 1.5 degrees was estimated the seismic risk for the city, and estimated the level of return to earthquakes of intensity 1.5°, 2.0°, 2.5°, 3.0° and the most intense earthquake never registered in the city, which occurred in November 1986 with magnitude of about 5.2º

Análise de sedimento de fundo: uma amostragem representativa do estuário Potengi/RN

The aim of this study is to quantify the presence of major and minor elements in the sediments of estuary Potengi. Four georeferenced sampling points were used in the study, at which sediment samples were collected in the channel of the river and on the right and left banks. In addition, dissolved oxygen, salinity and water conductivity were taken in situ at the time of sample collection. The percentage of organic matter, determined by gravimetry, and granulometric analysis of the sediment samples were conducted in the laboratory. To quantify the major and minor elements a prior test to open the sample was conducted with standard NIST 1646ª estuarine sediment to choose the best methodology to be adopted. The sediment samples were dissolved in microwaves with nitric acid and chloridric acid, according to methodology proposed by US EPA 3051ª. Quantitative analyses of the elements Al, Fe, Cd, Cr, Cu, Mn, Ni, Pb and Zn were conducted by inductively coupled plasma optical emission spectrometry (ICPOES). The results showed that the partial concentrations of the elements analyzed are below average worldwide shale levels, the standard described by Turekian and Wedepohl (1961)