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 de tendência e caracterização sazonal e interanual da evapotranspiração de referência para o sudoeste da amazônia brasileira: Acre, Brasil

The objective of this research was to investigate monthly climatological, seasonal, annual and interdecadal of the reference evapotranspiration (ETo) in Acre state in order to better understand its spatial and temporal variability and identify possible trends in the region. The study was conducted with data from Rio Branco municipalities, the state capital, Tarauacá and Cruzeiro do Sul considering a 30-year period (1985-2014), from monthly data from weather stations surface of the National Institute of Meteorology. The methodology was held, first, the consistency of meteorological data. Thus, it was made the gap filling in the time series by means of multivariate techniques. Subsequently were performed statistical tests trend (Mann-Kendall) and homogeneity, by Sen's estimator of the magnitude of this trend is estimated, as well as computational algorithms containing parametric and non-parametric tests for two samples to identify from that year the trend has become significant. Finally, analysis of variance technique (ANOVA) was adopted in order to verify whether there were significant differences in average annual evapotranspiration between locations. The indirect method of Penman-Montheith parameterized by FAO was used to calculate the ETo. The results of this work through examination of the descriptive statistics showed that the ETo the annual average was 3.80, 2.92 and 2.86 mm day-1 year, to Rio Branco, Tarauacá and Cruzeiro do Sul, respectively. Featuring quite remarkable seasonal pattern with a minimum in June and a maximum in October, with Rio Branco to town one with the strongest signal (amplitudes) on the other hand, the Southern Cross presented the highest variability among the studied locations. By ANOVA it was found that the average annual statistically different for a significance level of 1% between locations, but the annual average between Cruzeiro do Sul and Tarauacá no statistically significant differences. For the three locations, the 2000s was the one with the highest ETo values associated with warmer waters of the North Atlantic basin and the 80s to lower values, associated with cooler waters of this basin. By analyzing the Mann-kendall and Sen estimator test, there was a trend of increasing the seasonal reference evapotranspiration (fall, winter and spring) on the order of 0.11 mm per decade and that from the years of 1990, 1996 and 2001 became statistically significant to the localities of Cruzeiro do Sul Tarauacá and Rio Branco, respectively. For trend analysis of meteorological parameters was observed positive trend in the 5% level of significance, for average temperature, minimum temperature and solar radiation.

Os efeitos das reclamações online na lealdade dos consumidores: um estudo experimental

In an environment of constant change, technological developments, market competition and more informed consumers, the search for a lasting relationship through the conquest of loyalty has become the objective of companies. However, several authors suggest that this loyalty can be affected by negative comments available on the internet. Therefore, this dissertation has as objective to examine if the complaints are available on the internet impact the loyalty to a brand of mobile phone. The research used as the basis the Expanded NCSB model suggest by Johnson et al. (2001), studying five prominent drives of loyalty: image/brand reputation, affective commitment, calculative commitment, perceived value and trust, beyond the satisfaction construct as moderator variable. The research method adopted was the experimental design which included 285 undergraduate students, with the trial which included 285 undergraduate students, with the field study of the mobile industry, specifically, the brands of cell phones. The research approach was quantitative and methods were descriptive statistics, factor analysis, cluster analysis, linear regression and non-parametric test of Wilcoxon for data analysis. Of the 16 hypothesis stemmed from the research model proposed, 12 were confirmed. The results showed that the complaint available on the internet, here represented by the available on the site Reclame Aqui, may impact consumer perceptions about brand loyalty, as well as its antecedents, being that these complaints can affect all the consumers, regardless of historical satisfaction with the brand. It also noted the positive relationship between the independent variables trust, image/brand reputation, perceived value, affective commitment and calculative commitment and the dependent variable - loyalty, even when considering the data obtained after exposure to the complaint. However, no unanimous conclusion that the relationship between these variables was strongest in the group with satisfactory experience. At the first moment of the research, the trust was the most important variable for the formation of loyalty. However, after exposure to treatment, the image/brand reputation, was more relevant. Contributions of the study, limitations and recommendations for future researches are approached in the present investigation

Ecologia trófica de anfíbios anuros: relações filogenéticas em diferentes escalas

Understand the origin, maintenance and the mechanisms that operate in the current biodiversity is the major goal of ecology. Species ecology can be influenced by different factors at different scales. There are three approaches about the ecological differences between species: the first brings that differences result from current processes on niche characteristics (e.g. diet, time, space); the second that species differences are explained by random patterns of speciation, extinction and dispersion, the third that historical events explain the formation and composition of species in communities. This study aims to evaluate the influence of phylogenetic relationships in determining ecological characteristics in amphibians (globally) and test with that, if ecological differences between species of frogs are the result of ancient pre-existing differences or as result of current interactions. Another objective of this study is to verify if ecological, historical or current characteristics determine the size of species geographical distribution. The diet data for analysis of trophic ecology were collected from published literature. We performed a non-parametric MANOVA to test the existence of phylogenetic effects in diet shifts on frogs history. Thus, it is expected to know the main factors that allow the coexistence of anuran species. We performed a phylogenetic regression to analyze if niche breadth, body size and evolutionary age variables determine the size of the geographical distribution of amphibians in the Amazon. In the present study, new contributions to knowledge of major ecological patterns of anurans are discussed under a phylogenetic perspective

A Fruticultura Irrigada de pequenos produtores no Baixo-Açu: Uma análise da eficiência de custo

This work has as an objective analyze the efficiency of producers costs of the irrigation Project Baixo-Açu , and identify the determining factors of this efficiency. To achieve these targets it was estimated, in a first stage, a frontier of costs by the method, non parametric of Data Envelopment Analysis-DEA, and measured the stakes of efficiency producers. On the second stage, it was utilized the Tobit regression pattern, estimating an inefficiency function of costs, and were indentified the associated factors of resources waste. Among the results found it was noticed the existence of a high waste of resources, that represent more than 54% of effective cost. Among the factors with the highest wastes are: energy, herbicides, defensives and chemical fertilizers. In a general way, the producers presented low efficiency level and, only, two, of seventy-five researched, achieved the frontier of costs minimization. These results reveal, in a certain way, that the producers in irrigated fruit growing in the project Baixo-Açu don t seek to minimize the production costs. It was still noticed, that the reduction of resources waste, and this way the inefficiency of costs, is associated with the agriculturalist education, his experience in agriculture, his access to the technical assistance and credit

Convergência ou divergência no desenvolvimento? um estudo multidimensional para o sudeste e o nordeste do Brasil, 1990-2010

The analysis of some aspects of development in Brazil in the past three decades reveals an improvement on a range of indicators isolated in the south east the richest region and north east the poorest region. From a database of twenty variables, the main purpose the study was to verify if there are indications of convergence or divergence in five dimensions of development between the two regions from 1990 to 2010. Aiming to identify the states more similar and different, and to verify changes in the composition of low development groups and high development in the adressed period, was used the analysis of groupings (Cluster Analysis). Additionally, to test equality of distance between states all the time, was used the non-parametric Test of Wilcoxon. This makes it possible to verify IF the distance between the states of two regions has been increasing or has been falling, showing signs of divergence or convergence. The results of Cluster s analysis suggest that there are indications of convergence inside the cluster of north east, but the distance between two regions has not changed. The results of test of Wilcoxon suggests that there have been no changes statistically significant in the distance between the states, in the two regions the standards of development became more homogenous, but the two regions will be far apart

Tornar-se, ser e viver do professorado: entre regularidades e variações identitárias

The main aim of this research has been to analyze the identity patterns of the teacher s staff of fundamental education public schools in the Metropolitan Area of Natal-RN. It sets out from the hypothesis that being a teacher within this context grows out of the regularities of a specific habitus, which, according to Bourdieu, develops into mental schemes of thought and action within a specific social group. This habitus forms the basis on which is built the social representation of being a teacher prevailing in the group, as well as the symbolic differences that typify its identity variations. Three data sources have been fundamental in building up this thesis: (a) formative essays of students graduating from a Higher Teacher s Formation Course, as well as observing some of the public defense of these essays during field work; (b) a questionnaire aimed at classifying economically, socially, and culturally a sample of public teachers of the Natal-RN county; and (c) submitting a sub-sample of this group to the process of Multiple Classification Procedures (MCP). The analysis of data was done according to the multidimensional, non-parametric statistical procedures of both the Category Content Analysis and Enunciation Analysis methods. The results of the analysis took into account an ample set of variables, its associations and implications, the cultural and social profile of the population under scrutiny, their life styles, as well as the strategies they developed in the process of becoming a teacher, and the social representation of being a teacher . We came to the conclusion that the social identity of the teachers corps, or as we prefer to say it being a teacher , is a result of a set of regularities produced by the habitus that gives social shape and meaning to the existence of the group proper. We note the existence of identity variations caused by the variables (a) educational level; and (b) mode of action in fundamental education (if these are the first or last grades where the subjects operate). However, these variations will not break the power of the regularities that give shape, meaning, and social visibility to the group. The social representation of being a teacher points to the tensions, ambiguities, and trends inherent to common sense, as well as to a strong tendency to reassign a new meaning to being a teacher. Our thesis, therefore, is that the identity configuration of the teachers corps under scrutiny is characterized by an integrative synthesis, by-product of a habitus that is superimposed, and at the same time co-exists with different identity variations

Representação social do ensinar: a dimensão pedagógica do habitus professoral

Teaching is an activity inherent to the human condition. Historically, from the institutionalization of education, the key role to pursue that activity has been attributed to the teacher, who is required to adapt to the demands of each historical conjuncture. Currently, according to the new paradigmatic requirements, the teacher must possess various skills in order to handle the complex and challenging act of teaching. Assuming the existence of a gap between what the State and the scientific discourse recommend the teacher act upon in the classroom, a decision was made to identify the configuration and structure of social representation in the act of teaching, put forth by elementary school teachers in the public schools of Natal, RN, Brazil. Therefore, the research relied on the theoretical model developed by Domingos Sobrinho (1998, 2000, 2003), which articulates the praxeology of Pierre Bourdieu with the theory of social representations of Serge Moscovici (1978). It was intended to demonstrate how teachers habitus, in its due historical context, directs the construction of social representations in the act of teaching which guides the actions of the teacher, particularly in the classroom context. At the methodological level, the following methods and techniques were used: bibliographic and documentary review in order to identify the scientific discourse on the subject matter and the official parameters of educational regulation and the act of teaching; the Procedure of Multiple Classifications PMC in order to capture the configuration and structure of the representational content in focus, the direct observation of the classroom to identify in actual terms the social representation as "guide to action" as the theory preaches. From the standpoint of the analysis, quantitative data were analysed through Multidimensional Scaling MDS, covering in this study the Multidimensional Scale Analysis MSA and Smallest Space Analysis SSA; and non-parametric statiscal techniques. Additional data of qualitative value had to undergo categorical content analysis. It was then concluded that the teachers investigated guided themselves by social representation, the product of collectively constructed and shared assumptions about the act of teaching, forming a synthesis of different sources of information and knowledge acquirement, involving elements of common sense, religious habitus, pedagogic models considered outdated, the agencies responsible for teacher training and the hegemonic discourse about education today

Contribuições para a análise de sinais neuronais e biomédicos

Following the new tendency of interdisciplinarity of modern science, a new field called neuroengineering has come to light in the last decades. After 2000, scientific journals and conferences all around the world have been created on this theme. The present work comprises three different subareas related to neuroengineering and electrical engineering: neural stimulation; theoretical and computational neuroscience; and neuronal signal processing; as well as biomedical engineering. The research can be divided in three parts: (i) A new method of neuronal photostimulation was developed based on the use of caged compounds. Using the inhibitory neurotransmitter GABA caged by a ruthenium complex it was possible to block neuronal population activity using a laser pulse. The obtained results were evaluated by Wavelet analysis and tested by non-parametric statistics. (ii) A mathematical method was created to identify neuronal assemblies. Neuronal assemblies were proposed as the basis of learning by Donald Hebb remain the most accepted theory for neuronal representation of external stimuli. Using the Marcenko-Pastur law of eigenvalue distribution it was possible to detect neuronal assemblies and to compute their activity with high temporal resolution. The application of the method in real electrophysiological data revealed that neurons from the neocortex and hippocampus can be part of the same assembly, and that neurons can participate in multiple assemblies. (iii) A new method of automatic classification of heart beats was developed, which does not rely on a data base for training and is not specialized in specific pathologies. The method is based on Wavelet decomposition and normality measures of random variables. Throughout, the results presented in the three fields of knowledge represent qualification in neural and biomedical engineering

Não vício assintótico, consistência forte e uniformemente forte de estimadores do tipo núcleo para dados direcionais sobre uma esfera unitária k-dimensional

In this work we studied the asymptotic unbiasedness, the strong and the uniform strong consistencies of a class of kernel estimators fn as an estimator of the density function f taking values on a k-dimensional sphere

Avaliação da angiogênese em lesões de líquen plano oral e pênfigo vulgar

Oral lichen planus and pemphigus vulgaris are chronic diseases mucous membrane immune of unknown aetiology that can be observed affecting to the oral mucous. A relevant as regards neoplasies the role angiogenesis in the inflammatory chronic disease pathogenesis as it provides a substancial interest can be considered as being an activity diseases marker; besides being through specialised research of this angiogenic process to improve of understanding pathogenic mechanism. This research proposes to assess angiogenic active through of antibody immunohistochemistry expression antiCD34 antibody in 26 OLP of reticular cases, 14 OLP erosives cases, 18 of PV cases and 15 specimens of normal oral mucosa. The result was submitted non-parametric tests of 5% significance level. It is not statistically significant correlacion was seen regarding between average vessels. However, only be effectively observed the median of OLP cases was larger than pemphigus vulgaris in fact proved average larger than oral normal mucosa (p=0,280). Regarding the microvascular count of CD34 concerning clinic form oral lichen planus (reticular and erosion) increased emphasis is more cross-border average for the form erosion clinic. Despite of the statistic tests could not be more effective (p=0,720). Even though, the results of the research is not sufficient to enable to consider of angiogenic process in the pathogenesis and lesions progression of oral lichen planus and pemphigus vulgaris, we suggest this process is present in both forms lesion, however, more studies must be made in the near future in order to prepare a well-founded proposal

Imunoexpressão da IL-17 e RORγt em carcinomas de células escamosas de lábio e língua

Th17 cells have been strongly associated to the pathogenesis of inflammatory and autoimmune diseases, although their influence on the carcinogenesis is still little known, there are reports of anti-tumor and protumoral actions. The objective of this study is to research the presence of Th17 lineage in lip and tongue SCC, using the analysis of the immunoexpression of IL-17 and RORγt, relating this immunoexpression with clinical and morphological findings in the attempt to better comprehend the role of these cells on the tumoral immunity of OSCCs. The results were submitted to non-parametric statistical tests with significance level of 5%. On the histomorphological analysis, it was observed the predominance of low level lesions on lip and high level lesions on tongue (p=0,024). It was not observed statistical significance between clinical stage and histological gradation of malignancy (p=0,644). For the immunohistochemical study, 5 random fields with greater immunoreactivity of the peritumoral inflammatory infiltrate were photomicrographed on the 400x magnification. It was done the count of lymphocytes which showed cytoplasmic and pericytoplasmic staining for the IL-17 cytokine as well as nuclear and cytoplasmic staining for RORγt. It was observed statistical significance difference on the quantity of immunopositive lymphocytes to IL-17 between the groups of SCC of lip and tongue (p=0,028). For the RORγt it was not observed statistical significance difference between the groups of SCC of lip and tongue (p=0,915). It was not observed statistical difference between the immunostaining of IL-17 and RORγt with histological gradation of malignancy and clinical staging. The findings of this research suggest a possible anti-tumor role of IL-17 for cases of lip. The results of the analysis of the RORγt are possibly due to the wide duality of the anti-tumor and protumoral role of the Th17 cells and their plasticity which, in the presence of different cytokines expressed on the tumor microenvironment, can alter its phenotype.

Estimação de parâmetros genéticos para resistência à infecção por IMNV em camarões Litopenaeus vannamei por meio de análise de sobrevivência

The main specie of marine shrimp raised at Brazil and in the world is Litopenaeus vannamei, which had arrived in Brazil in the `80s. However, the entry of infectious myonecrosis virus (IMNV), causing the infectious myonecrosis disease in marine shrimps, brought economic losses to the national shrimp farming, with up to 70% of mortality in the shrimp production. In this way, the objective was to evaluate the survival of shrimps Litopenaeus vannamei infected with IMNV using the non parametric estimator of Kaplan-Meier and a model of frailty for grouped data. It were conducted three tests of viral challenges lasting 20 days each, at different periods of the year, keeping the parameters of pH, temperature, oxygen and ammonia monitored daily. It was evaluated 60 full-sib families of L. vannamei infected by IMNV in each viral challenge. The confirmation of the infection by IMNV was performed using the technique of PCR in real time through Sybr Green dye. Using the Kaplan-Meier estimator it was possible to detect significant differences (p <0.0001) between the survival curves of families and tanks and also in the joint analysis between viral challenges. It were estimated in each challenge, genetic parameters such as genetic value of family, it`s respective rate risk (frailty), and heritability in the logarithmic scale through the frailty model for grouped data. The heritability estimates were respectively 0.59; 0.36; and 0.59 in the viral challenges 1; 2; and 3, and it was also possible to identify families that have lower and higher rates of risk for the disease. These results can be used for selecting families more resistant to the IMNV infection and to include characteristic of disease resistance in L. vannamei into the genetic improvement programs

Interações físicas e psicossociais em mulheres com fibromialgia

Fibromyalgia (FM) is a non-inflammatory rheumatic syndrome of unknown etiology, with symptoms of diffuse musculoskeletal pain and presence of specific anatomic sites called tender points. The symptoms are often associated with fatigue, sleep disturbances, morning stiffness, alterations in pain perception, anxiety and depression. Fibromyalgia exhibits a correlation between physical and behavioral symptoms, which have a negative influence on the quality of life of patients. Emotional skills are important factors since they are related to subjective well-being, personal productivity, social interaction and interpersonal relationships. We aim to describe the physical and psychosocial interactions in women with FM, showing the association between perceived social support and affect with symptoms of pain, functionality and mood. We will also describe a body representation of pain in women with FM. Data were collected over 3 years and the sample size ranged between studies. This is an exploratory cross-sectional study conducted with a convenience sample of 63 women with FM and 42 healthy women as a control group (CT), aged 20-76 years, recruited through spontaneous demand at Onofre Lopes University Hospital (HUOL) and the Clinical School of Physiotherapy of Universidade Potiguar (UNP). The Fibromyalgia Impact Questionnaire (FIQ), Beck Depression Inventory (BDI), Social Support Scale (MOS), Hamilton Anxiety Scale and Scale of Positive and Negative Affect Schedule (PANAS), in addition to pressure algometry were used. For data analysis, we used parametric and non-parametric tests and a general linear model with adjustment variables and analysis of variance. A significant difference was found between pain threshold and tolerance, functionality, depression, anxiety, social support, and positive and negative affect between the groups. Affective states and social support were associated with anxiety, depression and functionality. A body was drawn representing pain with higher incidences in trapeze, supraspinatus and second ribs. The reason for studying sensory aspects, affective behavior and social support in FM patients opens perspectives for scientific and clinical research of this syndrome. Women with chronic pain such as FM appear to have altered mood states, less social support and affective dysfunctions, influencing the other symptoms of the syndrome

Estimativa populacional e uso do hábitat do boto-cinza (Sotalia guianensis) no litoral sul do Rio Grande do Norte

Four areas are known as of frequent usage by Guiana dolphins (Sotalia guianensis) in the south coast of Rio Grande do Norte state, northeast Brazil: Tabatinga, Pipa, Lagoa de Guaraíras and Baia Formosa. This extension of 40 km of shoreline is under increasing anthropogenic impacts due to continuous development of the coastal areas and vessel traffic. The objective of this study was to investigate aspects of population biology and habitat use of the population of Sotalia guianensis in the south coast of Rio Grande do Norte. It was applied the photo-identification technique and posterior methods of capture-recapture for population estimation (POPAN extension in MARK). The distribution, movement and site fidelity of the dolphins were analyzed trough the geographic information system (GIS) and group characteristics and behavior trough non-parametric statistics. Field work was conducted on board a 10m motor vessel from March 2008 to March 2009. Photo-identification effort was 329h with 113h of direct observation of the dolphins. The population estimatives for each area: Tabatinga: 75 (63-92); Pipa 105 (88-129); Lagoa de Guaraíras: 27 (18-54) e Baia Formosa: 112 (89-129) individuals. Total population estimative was: 223 (192 a 297). High site fidelity was detected for only part of the population (<15%) as low site fidelity and transients individuals were also detected (>20%). It was observed frequent movements between Tabatinga, Lagoa de Guaraíras and Pipa, but not Baía Formosa. This suggests a division in two communities along this shore extension: one in Pipa and other in Baía Formosa. Group size was small, most groups with up to 10 dolphins. The areas were use intensively, only in Lagoa de Guaraíras dolphins were not seen in all field trips. Lagoa de Guaraíras is an area used by small groups exclusively for foraging. In Tabatinga and Pipa dolphins concentrated close to the shore, in the inner sector of the area and the main activity is also foraging. Significant larger groups were seen in socializing behavior but there was no difference in group size between the inner and external sectors of the area. The presence of calves and juveniles were significant greater in the inner areas of Tabatinga and Pipa, confirming the hypothesis that these beaches are also used for parental care. In Baia Formosa dolphins concentrated in the outer sector and foraging was also predominant. Significant larger groups were seen in the outer sector, mainly engaged in mixed behaviors of travel/foraging, possibly in some kind of group foraging. Calves and juveniles were significant more present in the outer sector where group size was also larger. In general there was no difference in area usage and period of the day. Sotalia guianensis has characteristics that make the species vulnerable to human activities such as small population concentrated in patches of suitable habitats restrict to coastal areas. We hope that this study bring new information for the species and help for the adequate management of the area in order to assure the presence of the dolphins as well as its behavior pattern and gene flow betweencommunities.