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.

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

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

Implementação de uma arquitetura fuzzy neural em hardware com treinamento online

Computational Intelligence Methods have been expanding to industrial applications motivated by their ability to solve problems in engineering. Therefore, the embedded systems follow the same idea of using computational intelligence tools embedded on machines. There are several works in the area of embedded systems and intelligent systems. However, there are a few papers that have joined both areas. The aim of this study was to implement an adaptive fuzzy neural hardware with online training embedded on Field Programmable Gate Array – FPGA. The system adaptation can occur during the execution of a given application, aiming online performance improvement. The proposed system architecture is modular, allowing different configurations of fuzzy neural network topologies with online training. The proposed system was applied to: mathematical function interpolation, pattern classification and selfcompensation of industrial sensors. The proposed system achieves satisfactory performance in both tasks. The experiments results shows the advantages and disadvantages of online training in hardware when performed in parallel and sequentially ways. The sequentially training method provides economy in FPGA area, however, increases the complexity of architecture actions. The parallel training method achieves high performance and reduced processing time, the pipeline technique is used to increase the proposed architecture performance. The study development was based on available tools for FPGA circuits.

Imitating art – estratégia inovadora de educação médica: identificando desafios e possibilidades

Este estudo de caráter qualitativo, com base em metodologia pesquisa – ação, procurou descrever características funcionais da estratégia de ensino „Imitating Art”, construída com base em métodos de dramatização, solução de problemas e tempestade cerebral e alicerçada no processo de ensino de arte do conhecer, apreciar e fazer arte. Participaram da pesquisa 96 alunos do ensino em saúde com idade média de 21 anos. Com o objetivo de desenhar as características funcionais da estratégia, a mesma foi planejada, descrita, modificada e avaliada em 4 etapas: experimentação, metodização, adequação e replicação. Cada etapa foi verificada a partir de avaliação observacional pelos docentes envolvidos e análise de conteúdo sobre as respostas dos alunos participantes, em instrumento de avaliação próprio. Da fase experimental participaram 14 alunos dos quais 100 % aprovaram a estratégia. A análise de conteúdo mostrou Identificação de ferramentas cognitivas e afetivas (30,6%), características da atividade (22,2%), e mediação de trabalho em grupo (16,7%). A observação identificou ativo trabalho atitudinal em uma dinâmica de grupo criativa. Na fase de metodização participaram 31 alunos, dos quais 96,9% aprovaram a estratégia. Na análise de conteúdo, as ideias mais presentes foram, dificuldades encontradas pelos participantes (28%), identificação de ferramentas cognitivas e afetivas (17,6%), Implicação da estratégia no cotidiano profissional (13,2%) e mediação do trabalho em grupo (13,2%). Na fase de Adequação, participaram 32 alunos, dos quais 90,7% demonstraram aprovação da estratégia. A avaliação dos participantes evidenciou como mais importante a mediação do trabalho em grupo (29,6%), identificação de ferramentas cognitivas e afetivas (21,3%) e características da atividade (19,7%). A fase de replicação teve 19 alunos, dos quais 100% aprovaram a estratégia e cuja avaliação demonstrou principalmente dificuldades encontradas pelo participante (27,8%), mediação do trabalho em grupo (25%) e Habilidade criativa da atividade (22,2%). A avaliação bidimensional mostrou que se constitui como uma estratégia de abordagem ativa e colaborativa, podendo ser usada como instrumento linear de diagnóstico e incremento de competências atitudinais tais como criatividade e trabalho em grupo.

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: -49792011000100011&lng=en&nrm=iso>. 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

Desenvolvimento de filtros cerâmicos impregnados com nanopartículas de prata para desinfecção de água potável

Brazil has vast amounts of hydric resources, whose quality has been deteriorating due to pollutant dumping. Household waste disposal is one of the main sources of water pollution, stimulating bacteria proliferation and introducing microorganisms, including those from fecal matter. Conventional water disinfection methods are a solution, but on the downside, they lead to the formation byproducts hazardous to human health. In this study, aiming to develop bactericidal filters for the disinfection of drinking water; silver nanoparticles were deposited on alumina foams through three routes: sputtering DC, dip coating and in situ chemical reduction of silver nitrate. The depositions were characterized through X-ray diffraction, scanning electron microscopy and EDS element mapping. The influence of the depositions on permeability and mechanical properties of the ceramic foams was assessed and, in sequence, a preliminary antibacterial efficiency analysis was carried out. Characterization results indicate that the chemical reduction routes were efficient in depositing homogeneously distributed silver particles and that the concentration of the metallic precursor salt affects size and morphology of the particles. The antibacterial efficiency analysis indicates that the chemical reduction filters have potential for water disinfection

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

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