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.

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 da precipitação no semi-árido potiguar

The semiarid rainfall regime is northeastern Brazil is highly variable. Climate processes associated with rainfall are complex and their effects may represent extreme situations of drought or floods, which can have adverse effects on society and the environment. The regional economy has a significant agricultural component, which is strongly influenced by weather conditions. Maximum precipitation analysis is traditionally performed using the intensity-duration-frequency (IDF) probabilistic approach. Results from such analysis are typically used in engineering projects involving hydraulic structures such as drainage network systems and road structures. On the other hand, precipitation data analysis may require the adoption of some kind of event identification criteria. The minimum inter-event duration (IMEE) is one of the most used criteria. This study aims to analyze the effect of the IMEE on the obtained rain event properties. For this purpose, a nine-year precipitation time series (2002- 2011) was used. This data was obtained from an automatic raingauge station, installed in an environmentally protected area, Ecological Seridó Station. The results showed that adopted IMEE values has an important effect on the number of events, duration, event height, mean rainfall rate and mean inter-event duration. Furthermore, a higher occurrence of extreme events was observed for small IMEE values. Most events showed average rainfall intensity higher than 2 mm.h-1 regardless of IMEE. The storm coefficient of advance was, in most cases, within the first quartile of the event, regardless of the IMEE value. Time series analysis using partial time series made it possible to adjust the IDF equations to local characteristics

Letramento no trânsito: eventos e práticas na formação de condutores de veículos

In the contemporary society, the language is presented in all social spaces and assumes many different purposes in order to meet the needs that emerge from each of these sphere. In traffic, this reality is not different. To guide vehicles, it is necessary to know, by means of reading artifacts, what the legislation establishes in what concerns the way to act in this domain. Thus, this works aims at describing the practices of literacy held in events of driver trainings and know the expectations generated by drivers/learners from this training. In theoretical terms, it anchors in Literacy Studies, comprehended here as social practices (BARTON; HAMILTON, 1998; KLEIMAN, 1995, 2008; MORTATTI, 2004; STREET, 1984; OLIVEIRA, 2008, 2010; ROJO, 2009; PAZ, 2008). Genre Theory (BRONCKART, 2004, 1999; OLIVEIRA, 2010) and in your multimodal instance (KRESS; VAN LEEUWEN, 1996; DIONÍSIO, 2006). In terms of methodology, it follows the bias of qualitative research, because of its ethnographic nature (BOGDAN; BIKLEN, 1994; MINAYO, 2010; CANÇADO, 1994; CHIZZOTTI, 2005). The research corpus was generated by reading the Brazilian Traffic Code, by observing the literacy events held in Drivers Training Centers of Natal, analysis of course books used in these events, plus questionnaires with open and closed questions and semistructured interviews. The collaborators are constituted of drivers in training, and instructors who work in this field. The analyses show significant contributions regarding the placement more committed of future drivers with the welfare and safety of those who use the public roads, from the practice or reading done during the traffic training. The contribution of this work lies in the possibility to expand the discussion about the language practice uses regarding the training for the traffic, more specifically, the training of drivers of vehicles

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

Lócus de controle e conceito de maternidade e paternidade em adolescentes

Locus of control is a construct that seeks to explain people's perceptions about the source of control of events, if the subject's own - internal - or belonging to some element outside of oneself - external. The location of individual s locus of control will suffer influence of their developmental period. During adolescence, individuals turn to the construction of their identity, and the structuring of sexual identity is a relevant part of this process, since the roles of males and females are the most important from the socio-cultural point of view. One of the roles that adolescents can take is the mother or father. We chose to head the adolescents who are not mothers and fathers, and question them about their concepts of parenthood. It is hypothesized that adolescents with internal locus of control will probably develop concepts of maternity and paternity in which they attach to themselves the responsibility for children. The aim of this study was to relate the locus of control s predominant dimension in adolescence and the way that these young people conceptualize parenthood. This is an exploratory analytical cross-sectional study accomplished with 400 adolescents from the classes of the sixth to ninth grade of high school at public schools in Natal / RN. We used as protocols: structured questionnaire involving sociodemographic questions and questions about the concept of parenthood, and the Multifactorial Scale of Locus of Control. Data were analyzed using descriptive and inferential statistics, with the aid of statistical package SPSS 18.0. The results regarding questions about the concept of maternity and paternity were analyzed using the analysis program often ALCESTE 4.7. The results showed that for boys and girls, maternity and paternity were characterized by the acquisition and assumption of responsibilities of adulthood. This concept is supported by the locus of control s classification of individuals, since most of the subjects of this study was characterized as individuals who tend to take responsibility for their life's events. For young people from lower classes (as the subjects of this research), the project of autonomy and social mobility is realized by the constitution of his own family and the ability to sustain it

Estudo da água produzida em diferentes zonas de produção de petróleo, utilizando a hidroquímica e a análise estatística de parâmetros químicos

Over exploitation of oil deposits on land onshore or offshore, there is simultaneous generation of waste water, known as produced water, which represents the largest waste stream in the production of crude oil. The relationship between the chemical composition of oil and water production and the conditions in which this process occurs or is favored are still poorly studied. The area chosen for the study has an important oil reserve and an important aquifer saturated with freshwater meteoric. The aim of this work is to study some chemical parameters in water produced for each reservoir zone of production in mature oil fields of Açu Formation, using the hydrochemical and statistical analysis to serve as a reference and be used as tools against the indicator ranges water producers in oil producing wells. Samples were collected from different wells in 6 different areas of production and were measured 50 parameters, which can be classified into three groups: anions, cations and physicochemical properties (considering only the parameters that generated values above detection limits in all samples). Through the characterization hydrochemistry observed an area of water and chlorinated sodium, chlorinated calcium or magnesium (mixed) in well water in different areas of Açu, by applying a statistical treatment, we obtained a discriminant function that distinguishes chemically production areas. Thus, it was possible to calculate the rate of correct classification of the function was 76.3%. To validate this model the accuracy rate was 86%

CES: Um Mecanismo Genérico de Composição de Eventos para Sistemas Sensíveis ao Contexto

Pervasive applications use context provision middleware support as infrastructures to provide context information. Typically, those applications use communication publish/subscribe to eliminate the direct coupling between components and to allow the selective information dissemination based in the interests of the communicating elements. The use of composite events mechanisms together with such middlewares to aggregate individual low level events, originating from of heterogeneous sources, in high level context information relevant for the application. CES (Composite Event System) is a composite events mechanism that works simultaneously in cooperation with several context provision middlewares. With that integration, applications use CES to subscribe to composite events and CES, in turn, subscribes to the primitive events in the appropriate underlying middlewares and notifies the applications when the composed events happen. Furthermore, CES offers a language with a group of operators for the definition of composite events that also allows context information sharing

Fundamentação cinética da estatística não gaussiana : efeitos em politrópicas

Considering a non-relativistic ideal gas, the standard foundations of kinetic theory are investigated in the context of non-gaussian statistical mechanics introduced by Kaniadakis. The new formalism is based on the generalization of the Boltzmann H-theorem and the deduction of Maxwells statistical distribution. The calculated power law distribution is parameterized through a parameter measuring the degree of non-gaussianity. In the limit = 0, the theory of gaussian Maxwell-Boltzmann distribution is recovered. Two physical applications of the non-gaussian effects have been considered. The first one, the -Doppler broadening of spectral lines from an excited gas is obtained from analytical expressions. The second one, a mathematical relationship between the entropic index and the stellar polytropic index is shown by using the thermodynamic formulation for self-gravitational systems

Física estatística aplicada a sistemas sociais através do estudo de redes complexas

In this work a study of social networks based on analysis of family names is presented. A basic approach to the mathematical formalism of graphs is developed and then main theoretical models for complex networks are presented aiming to support the analysis of surnames networks models. These, in turn, are worked so as to be drawn leading quantities, such as aggregation coefficient, minimum average path length and connectivity distribution. Based on these quantities, it can be stated that surnames networks are an example of complex network, showing important features such as preferential attachment and small-world character

Alterações dos parâmetros climáticos no município de Apodi-RN, antes e após a construção da barragem Santa Cruz do Apodi, e formação do lago

Este trabalho teve como objetivo principal analisar as mudanças ocorridas no clima local onde o município de Apodi/RN está inserido, em virtude da construção da Barragem Santa Cruz do Apodi. Foram utilizadas para o tratamento dos dados climáticos precipitação pluviométrica, umidade relativa do ar e temperatura técnicas estatísticas como Desvio Padrão, Teste T, Coeficiente de Variação e Média aritmética, além do modelo matemático. Para o balanço hídrico foi aplicado o método de Thornthwait (1948), considerando dois períodos em análise: o anterior e posterior a construção da Barragem Santa Cruz do Apodi, respectivamente 1995 e 2005. os resultados obtidos permitiram inferir que a hipótese inicial levantada se confirma, ou seja, a construção da Barragem Santa Cruz do Apodi, está influenciando diretamente numa alteração no que concerne à condição atmosférica local, especialmente no parâmetro umidade relativa do ar. Quanto ao balanço hídrico, observou-se a predominância do déficit hídrico especialmente entre os meses de junho a janeiro, período de estiagem; um excedente ocorrente entre os meses de maio e junho, conseqüente do período chuvoso; e uma reposição hídrica antecedendo e sucedendo este período, chuvoso, ou seja, compreendendo os meses de fevereiro a junho. Todas as considerações e análises poderão contribuir para o planejamento de abastecimento d´água, a irrigação, auxílio na previsão de enchentes e estiagens, bem como o manejo do uso da água subterrânea