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.

Unicidade e discretização para problemas de valor inicial

This paper has two objectives: (i) conducting a literature search on the criteria of uniqueness of solution for initial value problems of ordinary differential equations. (ii) a modification of the method of Euler that seems to be able to converge to a solution of the problem, if the solution is not unique

Ação coletiva e cooperação intermunicipal em duas metrópoles

LACERDA, Alan Daniel Freire de. Ação coletiva e cooperação intermunicipal em duas metrópoles. Cad. CRH, Salvador, v. 24, n. 61, Abr. 2011. Disponível em: . Acesso em: 15 dez. 2014.

A ouvidoria pública como instrumento de controle das ações da Secretaria de Saúde do Pará

The State and Public Administration have gone through several reforms in search of a quick operation and the provision of services with quality. With the democratization of the country and the issue of the Constitution in 1988, further reform of the State and Public Administration, joined the government agenda in 1995 and included among its objectives, the principles of participation and social control. In view of this, it raises the Public Ombudsman in order to be a channel for the participation of users in the management of public affairs, social control, transparency of administrative actions, improving the quality of service and meeting the needs of the community. The aim of this study is to assess whether the Ombudsman of the State Department of Public Health to contribute to the period 2006-2008, for the improvement of specialized consulting services. The research is characterized as descriptive, qualitative approach. The collection technique used was the interview, conducted with 37 service users and two servants of the Ombudsman. The analysis was developed based on the perception of users and servers in the opinion of the Ombudsman. The most relevant results of the research showed that 41% of users search the Ombudsman because they believed that solve the problem presented. However, even with this level of public acceptance, the Ombudsman reached average index of resolvability of 53% in the period. In his role has not developed mechanisms for quality control of services, which is mentioned by 67% of users. It turned out the same fact in relation to popular participation, which is confirmed by 84% of users. For 24% of users, the problems raised were resolved, and of these, 56% believe that the Ombudsman has contributed to the positive outcome. As a result of the search results, it appears that the Ombudsman's SESPA / PA, is not fulfilling its role to ensuring the democratization of articipation in management, social control and has limited contribution to solving the problems of users and to improve the quality of services

Terapia ocupacional em ação interdisciplinar: jogos educativo-nutricionais na prevenção da obesidade infantil

The inter-subjectivity is the answer in the search for the solution of complex problems, which concerns interfaces of knowledge, respecting their borders. This paradigm is essential in the author's work. So, the search on screen is based on this perspective, by using inter-subject groups of work conduced by professionals of Computer Science, Social Communication, Architecture and Urbanism, Pedagogy, Psicopegagogy, Nutritional Science, Endocrinology, Occupational Therapy and Nursing, it was also part of this group an 8 year old child, daughter of one of the professional who took part of the group. This thesis aims to present the course of investigation developed, analyzing the action of inter-subject Occupational Therapy and Nutrition on the promotion of learning nutritional concepts through educative-nutritional games in order to prevent child's obesity in an educative context. The research was analytic, interventionist and almost experimental. It took place in a public school in Fortaleza, Ceará, Brazil, between August and December 2004. It was selected a sample non-probabilistic, by convenience, of 200 children, born from 1994 to 1996. It was selected almost nonprobabilistically, by convenience, 200 children born between 1994 and 1996. To analyze the results it was used a triangulation, associated by quantitative and qualitative approaches. The basis collect happened through games specially manufactured to these research- video-games, board games, memory games, puzzles, scramble, searching words and iterative basics. There were semi-structured interviews, direct and structured observations and focus in-groups. It was noticed the efficiency of educativenutritional games in the learning process, which lead to a changing of attitude towards the eating choices. These games gave similar results in relation to the compared variations preferences, experience and attitudes, theses attitudes were observed through the game; and the categories to compare the possibility of learning by playing, the fantasy in the learning process, learning concepts of nutritional education and the need of help in the learning process (mediation). It was proved that educativenutritional games could be used to teach nutritional concepts, in an inter-subjective action of Occupational Therapy and Nutrition in schools. The simultaneous application of these games lead to the optimization of child s learning process. It should be emphasized the need of studies about the adaptation of tools used in a child s Nutritional Education, with the help of inter-subjective action. Because just one subject, in a fractionated way can give an answer to complex problems and help to a change of the reality with effectiveness and resolution

Dificuldades na aprendizagem dos conteúdos de Biologia: evidências a partir das Provas de Múltipla Escolha do Vestibular da UFRN (2001-2008)

Los estudios cerca de las dificultades en el aprendizaje del contenido de la biología han sido foco de la investigación diversa que si ten corido a partir de la década de setenta del siglo pasado, en consecuencia al movimiento de las concepciones alternativas (MCA). El estudio que se presenta, se atan con el Departamento de Educação da UFRN - Base de Pesquisa Formação e Profissionalização Docente, como parte do projeto de pesquisa - A passagem do Ensino Médio a UFRN: estudos sobre o acesso, a permanência e a qualidade do Ensino Médio. Los objetivos de esto investigación, habían consistido en el identificar del contenido explorado en las cuestiones de las Pruebas de la opción múltiple del Vestibular de UFRN para el cual los candidatos habían demostrado dificultad en el aprendizaje; para analizar si el contextualização de la pregunta y la presencia de elementos no-literales que habían influenciado en el aumento de la dificultad de la pregunta e identificar los errores más frecuentemente por los candidatos en estas pruebas. La tesis si configura en dos dimensiones: 1 - El contenido explorado en las Pruebas del Vestibular de la UFRN si distribuya uniformemente a través de los años; sendo priorizados procedimentos que exigem demanda cognitiva diversificadas na solução de problemas; 2- Nessas provas, os resultados dos candidatos, en relación con el Índice de Aproveitamento, indican la existencia de áreas en las quales hay déficit del aprendizaje; qué envolucran las dificultades en aprender el contenido. Los datos de la investigación habían sido recogidos al partir de las pruebas de la biología y de la inicial abstracta selectiva de los informes proveído para el COMPERVE/UFRN, del último los ocho años (2001-2008). En la dirección alcanzar a los objetivos considerados para este estudio, contenta había sido construido a las categorías del análisis - (temas, subtemas y procedimientos); índice de aproveitamento; contextualização de la pregunta; estructura de la pregunta y el error. Los resultados, qué si configurán de los análisis de las ocho pruebas del vestibular de la UFRN y los sesenta y cientos envolvement mil, seiscientos y sesenta y cinco candidatos que le habían contestado; demuestran eso: los temas y los subtemas de la biología para los cuales las dificultades en aprender si está tenido divulgado sea - genética (hibridismo; fenótipo y genotipo; Leyes de Mendel), biotecnología (transgênicos; célula-tronco) y citología (química de la vida; división celular; membranas) y los procedimientos - identificar, analizar la situación y aplicar concepto, para correlacionar y para interpretar el gráfico; los quais não exigem uma alta demanda cognitiva na solução dos problemas. La presencía de situações contextualizadas e de gráficos en las questiones de las pruebas influenciou en el aumento dos niveles dificuldade da of questão para a maioria dos candidatos, reiterando as of dificuldades of observadas na of aprendizagem dos procedimentos. Los errores principales cometidos para los candidatos habían consistido en no reconocimiento del estándar de la herencia del gênica - mendelian y después de-Mendel; no del reconocimiento de los acontecimientos de la división celular y de las técnicas en biotecnología. Éstos habían reflejado las dificultades en aprender del contenido para algún contenido y en otros sugieren que tuviera la expresión de los conceptos alternativos que los estudiantes construyen en los conceptos. Los resultados señalan la necesidad de una revisión de las preguntas inherentes didácticas-metodológicas a la educación del contenido para las cuales las dificultades en aprender si hay tenido presentado

De solutione problematum diophanteorum per números integros : o primeiro trabalho de Euler sobre equações diofantinas

The present dissertation analyses Leonhard Euler´s early mathematical work as Diophantine Equations, De solutione problematum diophanteorum per números íntegros (On the solution of Diophantine problems in integers). It was published in 1738, although it had been presented to the St Petersburg Academy of Science five years earlier. Euler solves the problem of making the general second degree expression a perfect square, i.e., he seeks the whole number solutions to the equation ax2+bx+c = y2. For this purpose, he shows how to generate new solutions from those already obtained. Accordingly, he makes a succession of substitutions equating terms and eliminating variables until the problem reduces to finding the solution of the Pell Equation. Euler erroneously assigns this type of equation to Pell. He also makes a number of restrictions to the equation ax2+bx+c = y and works on several subthemes, from incomplete equations to polygonal numbers

Identificação de uma planta de corrente de um motor de indução utilizando redes de base radial

The present work describes the use of a mathematical tool to solve problems arising from control theory, including the identification, analysis of the phase portrait and stability, as well as the temporal evolution of the plant s current induction motor. The system identification is an area of mathematical modeling that has as its objective the study of techniques which can determine a dynamic model in representing a real system. The tool used in the identification and analysis of nonlinear dynamical system is the Radial Basis Function (RBF). The process or plant that is used has a mathematical model unknown, but belongs to a particular class that contains an internal dynamics that can be modeled.Will be presented as contributions to the analysis of asymptotic stability of the RBF. The identification using radial basis function is demonstrated through computer simulations from a real data set obtained from the plant

Estudo e implementação em plantas físicas de um controlador preditivo generalizado com restrições

This work shows a study about the Generalized Predictive Controllers with Restrictions and their implementation in physical plants. Three types of restrictions will be discussed: restrictions in the variation rate of the signal control, restrictions in the amplitude of the signal control and restrictions in the amplitude of the Out signal (plant response). At the predictive control, the control law is obtained by the minimization of an objective function. To consider the restrictions, this minimization of the objective function is done by the use of a method to solve optimizing problems with restrictions. The chosen method was the Rosen Algorithm (based on the Gradient-projection). The physical plants in this study are two didactical systems of water level control. The first order one (a simple tank) and another of second order, which is formed by two tanks connected in cascade. The codes are implemented in C++ language and the communication with the system to be done through using a data acquisition panel offered by the system producer

Análise de desempenho da rede neural artificial do tipo multilayer perceptron na era multicore

Artificial neural networks are usually applied to solve complex problems. In problems with more complexity, by increasing the number of layers and neurons, it is possible to achieve greater functional efficiency. Nevertheless, this leads to a greater computational effort. The response time is an important factor in the decision to use neural networks in some systems. Many argue that the computational cost is higher in the training period. However, this phase is held only once. Once the network trained, it is necessary to use the existing computational resources efficiently. In the multicore era, the problem boils down to efficient use of all available processing cores. However, it is necessary to consider the overhead of parallel computing. In this sense, this paper proposes a modular structure that proved to be more suitable for parallel implementations. It is proposed to parallelize the feedforward process of an RNA-type MLP, implemented with OpenMP on a shared memory computer architecture. The research consistes on testing and analizing execution times. Speedup, efficiency and parallel scalability are analyzed. In the proposed approach, by reducing the number of connections between remote neurons, the response time of the network decreases and, consequently, so does the total execution time. The time required for communication and synchronization is directly linked to the number of remote neurons in the network, and so it is necessary to investigate which one is the best distribution of remote connections

Classificação de padrões através de um comitê de máquinas aprimorado por aprendizagem por reforço

Reinforcement learning is a machine learning technique that, although finding a large number of applications, maybe is yet to reach its full potential. One of the inadequately tested possibilities is the use of reinforcement learning in combination with other methods for the solution of pattern classification problems. It is well documented in the literature the problems that support vector machine ensembles face in terms of generalization capacity. Algorithms such as Adaboost do not deal appropriately with the imbalances that arise in those situations. Several alternatives have been proposed, with varying degrees of success. This dissertation presents a new approach to building committees of support vector machines. The presented algorithm combines Adaboost algorithm with a layer of reinforcement learning to adjust committee parameters in order to avoid that imbalances on the committee components affect the generalization performance of the final hypothesis. Comparisons were made with ensembles using and not using the reinforcement learning layer, testing benchmark data sets widely known in area of pattern classification

Representações espectrais de sistemas complexos: aplicações à síntese de superfícies brownianas fracionárias anisotrópicas, filtragem de sinais e identificação de correlações

In this thesis, we study the application of spectral representations to the solution of problems in seismic exploration, the synthesis of fractal surfaces and the identification of correlations between one-dimensional signals. We apply a new approach, called Wavelet Coherency, to the study of stratigraphic correlation in well log signals, as an attempt to identify layers from the same geological formation, showing that the representation in wavelet space, with introduction of scale domain, can facilitate the process of comparing patterns in geophysical signals. We have introduced a new model for the generation of anisotropic fractional brownian surfaces based on curvelet transform, a new multiscale tool which can be seen as a generalization of the wavelet transform to include the direction component in multidimensional spaces. We have tested our model with a modified version of the Directional Average Method (DAM) to evaluate the anisotropy of fractional brownian surfaces. We also used the directional behavior of the curvelets to attack an important problem in seismic exploration: the atenuation of the ground roll, present in seismograms as a result of surface Rayleigh waves. The techniques employed are effective, leading to sparse representation of the signals, and, consequently, to good resolutions

Dependência química em mulheres :um estudo sobre o consumo de medicamentos ansiolíticos no serviço público de saúde de Natal/RN

This work was concerned to investigate the meaning attributed to anxiolytic drugs by women, in public health service. It proposes a joint analysis through a link between three dimensions: the woman, the drug, and public health service itself, in an hegemonic medical assistance model. It is observed that the relation between these elements has a great influence over the use and construction of a particular meaning, by the user. The medication is analysed as a consumption merchandise and as an health symbol. In this way, it reflects a biologized vision, which believes the drug as a solution for all health problems. It tries to analyse the generalized medical prescription for anxiolythics and it s consequences. It focalizes also the production and utilization of public health services by patients, mainly women. The question related to the use of anxiolytics and the meaning construted by women is analysed focusing the way that relations of masculine/feminine gender are organized in our society. At this point of view, it tries to understand the dimension that these questions have in subjectivity production, and how it acts in the health/disease process. Finally, this work tries to understand, in a broad sense, the use of anxiolytics looking at the problem not only as a biological question, but also as a cultural matter. The research was done over seventeen women, all of them anxiolytic users. It was used, as research instrument, semi-structured interview associated with methodological analysis of user s speeches

O sintoma na psicanálise e na psicopedagogia: do que se trata?

This paper aims to discuss the concept of symptom in psychopedagogy and psychoanalysis, drawing the consequences for the direction of treatment for each of these fields. Learning Problems has been the name given by various fields of knowledge to what does not happen as expected in the learning process. To address these problems several professionals are called upon. Faced with this demand a new field of knowledge is created: the psycho-pedagogy. In Brazil, it is established as a field of work and research from the contributions of Alicia Fernández. This author, supported by the work of French philosopher and educator Sara Paín, takes the concept of Freudian-Lacanian symptom as a fundamental concept to read the so-called "learning problems". Given this one must question whether the concept of symptom Fernandez is really the same as psychoanalysis. Are they the same? If yes, how to sustain as different fields? If not, what are consequences for the direction of treatment for each of these fields? For this study, the theoretical works of Alicia Fernández and Sara Pain were read aiming to clarify the concept of symptom in psychopedagogy. To discuss the psychoanalytic concept of symptom we turned to the texts of Freud, Lacan and commentators in which this issue is discussed. The results show that Pain and Fernandez seek psychoanalysis as a theory to be coupled with others to solve the learning problems. The concept of symptom as a return of the repressed and as an indicator of a sense to be found in the history of the subject is similar to the psychoanalytical one, however, in psychopedagogy other fields of knowledge and techniques are used as reference and these are sometimes incompatible with the concept of symptom presented. The use of psychological tests for the diagnosis, the idea of transference without the notion of subject supposed to know and the proposed treatment are indications of a different treatment approach from what the ethics of psychoanalysis proposes

Reciclagem química de Polietileno utilizando Sílica Mesoporosa tipo SBA-15 avalizada por Termogravimetriae Espectrometria de Massas

The chemical recycling of polyolefins has been the focus of increasing attention owing potential application as a fuel and as source chemicals. The use of plastic waste contributes to the solution of pollution problems.The use of catalysts can enhance the thermal degradation of synthetic polymers, which may be avaliated by Themogravimetry (TG) and mass spectrometry (MS) combined techniques. This work aims to propose alternatives to the chemistry recycling of low-density polyethylene (LDPE) on mesoporous silica type SBA-15 and AlSBA-15.The mesoporous materials type SBA-15 and AlSBA-15 were synthesized through the hydrothermal method starting from TEOS, pseudobohemite, cloridric acid HCl and water. As structure template was used Pluronic P123. The syntheses were accomplished during the period of three days. The best calcination conditions for removal of the organic template (P123) were optimized by thermal analysis (TG/DTG) and through analyses of Xray diffraction (XRD), infrared spectroscopy (FT-IR), nitrogen adsorption and scanning electron microscopy (SEM) was verified that as much the hydrothermal synthesis method as the calcination by TG were promising for the production of mesoporous materials with high degree of hexagonal ordination. The general analysis of the method of Analog Scan was performed at 10oC/min to 500 oC to avoid deterioration of capillary with very high temperatures. Thus, with the results, we observed signs mass/charge more evident and, using the MID method, was obtained curve of evolution of these signals. The addition of catalysis produced a decrease in temperature of polymer degradation proportional to the acidity of the catalyst. The results showed that the mesoporous materials contributed to the formation of compounds of lower molecular weight and higher value in the process of catalytic degradation of LDPE, representing an alternative to chemical recycling of solid waste