Uma implementação paralela híbrida para o problema do caixeiro viajante usando algoritmos genéticos, GRASP e aprendizagem por reforço

The metaheuristics techiniques are known to solve optimization problems classi@257;ed as NP-complete and are successful in obtaining good quality solutions. They use non-deterministic approaches to generate solutions that are close to the optimal, without the guarantee of @257;nding the global optimum. Motivated by the dif@257;culties in the resolution of these problems, this work proposes the development of parallel hybrid methods using the reinforcement learning, the metaheuristics GRASP and Genetic Algorithms. With the use of these techniques, we aim to contribute to improved ef@257;ciency in obtaining ef@257;cient solutions. In this case, instead of using the Q-learning algorithm by reinforcement learning, just as a technique for generating the initial solutions of metaheuristics, we use it in a cooperative and competitive approach with the Genetic Algorithm and GRASP, in an parallel implementation. In this context, was possible to verify that the implementations in this study showed satisfactory results, in both strategies, that is, in cooperation and competition between them and the cooperation and competition between groups. In some instances were found the global optimum, in others theses implementations reach close to it. In this sense was an analyze of the performance for this proposed approach was done and it shows a good performance on the requeriments that prove the ef@257;ciency and speedup (gain in speed with the parallel processing) of the implementations performed

Formulação e caracterização de massas de grês porcelanato preparadas a partir de matérias-primas naturais do Rio Grande do norte e com adição de chamote de telhas

Traditional ceramics have an important role in the economy of Rio Grande do Norte. The local industries manufacture over 50 million shingles a month, corresponding to 60% of their overall production. As a result of processing flaws, roughly 20% of the production must be discarded, since little or no use has been envisaged for such fired components. Therefore, the use of this kind of residue, especially in the composition of other ceramic materials, comes as an interesting option from the economical and environmental point of view. In this scenario, the objective of the present study was to assess the effect of the addition of fired shingle waste in the composition of porcelainized stoneware tiles. To that end, two porcelainized stoneware tiles compositions were initially prepared. Subsequently, contents from 10 to 30% of roofing tiles chamote were added to each one of them. All raw materials and grog were characterized by FRX, XRD, and thermal analysis. The ceramics were fired using natural gas for 30 min at different temperatures, i.e. 1150, 1200 and 1250ºC, and fully characterized. The addition of roofing tiles chamote resulted in composition with superior properties compared to additive-free compositions. Porcelainized stoneware tiles products that fulfill required standards for practical applications were achieved

Estudo da introdução de resíduo de britagem de rocha calcária e cinza de biomassa de cana-de-açúcar em formulações de argamassas colantes

The adhesive mortars are a mixture of cement, sand, and additives to polymers that retain the mixing water and promotes adherence, being used in setting on various ceramic substrates. The sand used in the production of these mortars is from the riverbeds, and with the increasing restriction of these sands extraction by environmental agencies, and often having to be transported over long distances to the consumer center. This work aims to design and physical and mechanical characterization of ecological adhesive mortar with total replacement of natural sand by sand from the crushing of limestone, and the addition of mineral ash biomass of cane sugar in partial replacement cement used in the production of adhesive mortar , aiming compositions that meet the regulatory specifications for use adhesive mortar. Standardized tests to determine the tensile bond strength (NBR 14081-4), determination of open time (NBR 14081-3) and determination of slip (NBR 14081-5) were performed. Were also conducted trials squeeze flow in different formulation, the mortar with addition of 15 % gray biomass of cane sugar for cement mortars as well as the total replacement of natural sand by sand limestone crushing, got the best performance among the mortars studied, it was found that the addition of biomass to replace cement is perfectly feasible due to its pozzolanic activity, which contributed to this reduction in the cement matrix formation of adhesive mortar

Influência do estresse nutricional programado na composição da microalga isochrysis galbana

Global warming due to Greenhouse Gases (GHG) emissions, especially CO2, has been identified as one of the major problems of the twenty-first century, considering the consequences that could represent to planet. Currently, biological processes have been mentioned as a possible solution, especially CO2 biofixation due to association microalgae growth. This strategy has been emphasized as in addition to CO2 mitigation, occurs the production of biomass rich in compounds of high added value. The Microalgae show high photosynthetic capacity and growth rate higher than the superior plants, doubling its biomass in one day. Its culture does not show seasons, they grow in salt water and do not require irrigation, herbicides or pesticides. The lipid content of these microorganisms, depending on the species, may range from 10 to 70% of its dry weight, reaching 90% under certain culture conditions. Studies indicate that the most effective method to promote increased production of lipids in microalgae is to induce stress by limiting nitrogen content in the culture medium. These evidences justify research continuing the production of biofuels from microalgae. In this paper, it was studied the strategy of increasing the production of lipids in microalgae I. galbana with programmed nutritional stress, due to nitrogen limitation. The physiological responses of microalgae, grown in f / 2 with different concentrations of nitrogen (N: P 15,0-control, N: 5,0 P and N: P 2,5) were monitored. During exponential phase, results showed invariability in the studied conditions. However the cultures subjected to stress in stationary phase, showed lower biomass yields. There was an increase of 32,5% in carbohydrate content and 87.68% in lipids content at N: P ratio of 5,0 and an average decrease of 65% in protein content at N: P ratios of 5, 0 and 2.5. There were no significant variations in ash content, independently of cultivation and growth phase. Despite the limitation of biomass production in cultures with N: P smaller ratios, the increase of lipid accumulation highest lipids yields were observed as compared to the control culture. Given the increased concentration of lipids associated to stress, this study suggests the use of microalgae Isochrysis galbana as an alternative raw material for biofuel production

Avaliação do comportamento de fluidos micelares na recuperação avançada de petróleo

In heavy oil fields there is a great difficulty of the oil to flow from the reservoir to the well, making its production more difficult and with high cost. Most of the original volumes of oil found in the world are considered unrecoverable by the use of the current methods. The injection of micellar solutions has a direct action in the oil interfacial properties, resulting in an enhanced oil recovery. The objective of this research was the study and selection of micellar solutions with ability to decrease the interfacial interactions between fluids and reservoir formation, increasing oil production. The selected micellar solutions were obtained using commercial surfactants and surfactants synthesized in laboratory, based on the intrinsic properties of these molecules, to use in the enhanced oil recovery. Petroleum Reservoirs were simulated using sandstone plugs from Botucatu formation. Experiments with conventional and enhanced oil recovery techniques were accomplished. The obtained results showed that all micellar solutions were able to enhance oil recovery, and the micellar solution prepared with a SB anionic surfactant, at 2% KCl solution, showed the best recovery factor. It was also accomplished an economic analysis with the SB surfactant solution. With the injection of 20% porous volume of micellar solution, followed by brine injection, the increment in petroleum recovery can reach 81% recovery factor in the 3rd porous volume injected. The increment in the total cost by the addition of surfactant to the injection water represents R$ 7.50/ton of injected fluid

Disponibilidade hídrica potencial em face da distribuição espaço-temporal das precipitações no Estado do Rio Grande do Norte

The state of Rio Grande do Norte, possessor of an extremely irregular regime of rains, has the necessity of enlarge and specify the researches about its own hydro-climatic conditions, to achieve trustworthy results that are able to minimize the adversities imposed by these conditions and make possible the implementation of a better planning in the economic activities and of subsistence that somehow utilize of the multiple uses of hydro resources of the State. This way, the daily values observed from the pluviometric series of 166 posts, with 45 years uninterrupted of historic data, were adjusted to the incomplete gamma function to the determination of the probability of rain in the 36 period of ten days in which the year was divided. To the attainment of the α and β parameters of this function it was applied the method of the maximum verisimilitude allowing, in the end, to analyze the temporal and spatial distribution of the rain in the level of 75% of probability. The values of potential evapo-transpiration were calculated by the Linacre method that, through the SURFER software, were confronted with the dependant rain, obtaining, in this way, the spatialization of the potential hydro availability, which the values can be known to any period of ten days of the year, city and/or region of the state of Rio Grande do Norte. With the identification of the main meteorological systems that act in the State, we sought to better comprehend how this systems interfere, in the irregular regime of rain, in the situations of several clime in the major part of Rio Grande do Norte and in the hydro regional balance. And, finally, with these data in hand and with the generated maps, we verified that space-temporal distribution of the rain and of the potential hydro availability were heterogeneous in the whole State, mainly in the West and Central regions, inserted in potiguar s semi-arid, which, after the period of the rains station, suffers with dry season and length drought during the rest of the year

Investigação histórica nas aulas de matemática: avaliação de duas experiências

This study reflects on some procedural aspects about the development of mathematics learning from the experience with investigative activities concerning the resolution of second degree equation, which was tested a proposal for education, supported the use of texts in history of mathematics. The survey was conducted in two stages, taking the first-served basis for the second, which was carried out with a study group remainder of the first experiment. The intention was to investigate how the group participant, known as the study group, involved in the implementation of activities of research in mathematics, supported the use of the history of mathematics. Based on the results achieved during the study, it was possible to understand that the activities of research enable the development of students, range of learning mathematics and the development of skills and expertise for research as a vehicle for construction of their mathematical knowledge. This approach proposed research into the classroom is important, both for prospective teachers of mathematics and for students from elementary school, bringing a new phase for mathematical education that will come to schools

Slogans políticos em campanhas eleitorais no Rio Grande do Norte: a mídia na disputa ideológica.

To the observe the periods of electoral campaigns, we can realize sharply the abundance of political propaganda that announces the candidates, their campaign record, their proposed and everything that can carry them to the victory in the urns. The propaganda is today an essential tool in the votes dispute, in consequence of this, there is, in Brazil, the increasing participation of the Politics Parties in seminars of electoral marketing. They are varied strategies of the media used in the divulging of the candidacies, among them the slogan. Instigated by the explicit relation media/political, this work intends to investigate the ideologies (values) announced by the slogans of political propaganda that circulated in electoral periods. Thus, we base on the theory of the Circle of Bakhtin, who considers the statement as unit of the verbal communication, and that conceives the language as phenomenon dialogical, and, too, in the conceptions of alien words, social voices and dialogical relations formulated by the referred theory. We use, for better to comprehend, the slogan as strategy mediatic, of the classical study done by Olivier Reboul concerning the slogan; and, like starting point of a conception about ideology, studied John Thompson to comprehends the ideological phenomenon. Our corpus it constitutes of 14 political slogans announced in the campaigns for mayor of the cities in Natal and Mossoró, both located in Rio Grande do Norte s state, Brazil, in 1996, 2000 and 2004. For the analysis of these slogans, we consider the social-historical context in which were announced, being contemplated the linguistic and discursive aspect, according to the following methodological order: the identification of alien words (interdiscours); the social voices and the kinds dialogical relations established; and, finally, the ideology announced by the statement. This way, we can arrive to the conclusion that in the electoral context occurs a true ideologies war , in other words, in the political game of an electoral campaign, the slogans announces different values, which vary in several factors function, for example, the historicity, the subject that enunciates, the discursive positionings.

A melancolia em A Asa Esquerda do Anjo

O termo melancolia, como foi mostrado em todo o decorrer do nosso trabalho, principalmente no histórico da melancolia, é um termo, por excelência, escorregadio. De várias facetas, a melancolia pode vir a designar desde patologia, passando por inspiração filosófica, para desaguar num modo de ver a vida, como bem nos coloca Denílson Lopes em seu livro Nós os mortos: melancolia e neo Barroco (1999). A Asa Esquerda do Anjo (LUFT, 2005) é uma obra que já nos acompanha há algum tempo, pois desde a graduação estudamo-la. Em torno da protagonista, chamada de Gisela pela mãe e Guísela pela avó, circula toda a trama desse romance moderno. Tentamos visualizá-la nos três capítulos da dissertação. No primeiro, focalizamos a obra sob o aspecto de uma possível estética da melancolia, tendo por base teórica Marie Claude Lambotte (2000). Depois, elaboramos algumas linhas sobre as perdas da protagonista que do enredo emergem. Por fim, demonstramos Gisela pelo aspecto de múltiplas faces. Sabendo que uma obra literária é infinita em seus significados, cremos que A Asa Esquerda do Anjo (2005) suscita outras nuances. Isto nos dá a certeza que não é um texto acabado, finalizado. Estas nuances poderão ser estudadas, pesquisadas em uma outra oportunidade por nós ou por outros leitores de Luft. A fim de estudar a melancolia em Gisela, fundamentamos nossa dissertação com os estudos de Freud (1980) a respeito do tema. Este faz uma análise comparando a melancolia ao luto, para poder chegar, assim, a um denominador comum, já que o termo é flexível em seus significados. Freud e alguns outros autores no campo, tais como, Bataille (1980); Benjamin (1984); Erickson (2003); Klein (1971); Kristeva (1989); Lino (2004); Peres (2003); Santos (2005), Scliar (2003), pois, nos auxiliaram em nossas pesquisas e direcionaram melhor o nosso olhar sobre a obra. Acreditamos ter alcançado nosso objetivo estudar a obra A Asa Esquerda do Anjo (LLUFT, 2005) pelo foco da melancolia e suas nuances. Gisela é um personagem inacabado. Em seu discurso ela deixa isto bem nítido. Assim também, não buscamos respostas prontas, com teor de acabamento. O fechar da história está nas mãos do leitor. Mas, à medida que reiniciamos nova leitura, percebemos algo novo, que pode ser extraído da obra, do personagem, da trama. É neste abrir/fechar que a própria Gisela sussurra: Vem, vem, vem.... Ao chamar a todos nós, chama também para um novo caminhar com ela, em suas perturbações subjetivas e sua ausência de respostas. Ao aceitarmos este convite, fica difícil retornarmos pelo mesmo caminho de antes. É necessário, então, junto com este ser de papel, rever nossos passos, para, enfim, redimensionarmos nossa escrita acerca de nós mesmos e (por que não dizer?) do mundo que nos circunda

Terra Natal, de Ferreira Itajubá, e a permanência do romantismo

In this dissertation we argue that the work Terra Natal, by the poet Ferreira Itajubá, presents, predominantly, themes and forms typical of the Romantic period, although it came out in 1914, when the romantic aesthetic was no longer popular in Brazilian Literature. Firstly, we discuss about Ferreira Itajubá s biography, his bibliographic production as well as the critical fortune of his works. Secondly, we outline the course of the Romantic Movement from its emergence in Europe to its arrival in Brazil as well as its impact in the state of Rio Grande do Norte. Finally, we analyze of Terra Natal, taking into account other aspects such as context and structure through the analysis of the poems VII, IX, XVIII, XXI and also of the song Viola , inserted in the poem VIII. We highlight the following romantic themes during the analysis: exile, nostalgia for the past, cult of native land, the romantic view of woman, projection of soul s state on nature, and religiosity. We will try to create dialogues between Terra Natal and works of popular Romantic Brazilian writers, such as Gonçalves Dias, Casimiro de Abreu, José de Alencar,Visconde de Taunay and Castro Alves, in order to show the affiliation of the above-referenced work and the Romantic ideals

O discurso humorístico nas charges da Tribuna do Norte

In this dissertation, we analyze the constitution and functioning of the humorous discourse in discursive genre cartoon from the recognition and analysis of the techniques of humor used to get the desired effects of meaning. We used the theoretical and methodological assumptions of French Discourse Analysis henceforth (AD) for the research. Specifically on the techniques of humor, we rely on authors like Possenti (1998) and Propp (1992) to see how these procedures are present in the cartoons and make the discourse of humor. To achieve this goal, ten (10) cartoons were analyzed dealing with episodes relating to the management of the mayor Micarla de Souza in the city of Natal, RN. These cartoons were published in the newspaper Tribuna do Norte during the year 2012. The research falls within the field of study of Applied Linguistics and is qualitative, interpretive nature. In the first part, we did a rescue of the foundations of discourse analysis, discussing the concept of interdiscourse, then we carry on about the notion of gender discourse from the perspective of AD, and the genre itself cartoon as we work with the cartoon as a discourse genre, and finally, we deal with this humor discourse in cartoons. We then developed some analyzes to illustrate the postulate that all text is founded upon certain conditions of enunciation; that the relationship between the cartoons and interdiscourse is a constitutive relationship that brings out certain cartoons/ discourses and not others, and especially what humor techniques are used strategically by the cartoonist, whose discursive decisions cause certain effects of meaning. The results of this paper find that discursive relations are relations of subjects and meanings, that the discourse of cartoon is built from other sayings and discourses, and that certain textual and discursive procedures/techniques, as parody, irony, lowering the other, the ambiguity and displacement are mobilized in the text to generate the possible effect of the comic, thus building the humor discourse of the cartoons analyzed

O conceito de participação em João Escoto Eriúgena

This thesis aims at studying the concept of participation according to John Scotus Eriugena. The development of our research is based on an identification of Eriugena s sources, investigating the concept of participation since Dyonisus and the Greek Christian fathers, until the Periphyseon. To Eriúgena, the terms that are brought together in participation God, causes, and effects are, while everything that falls out of participation is not. Leaning on his understanding of the relation between cause and effect, according to which the effects participate in the cause and somehow are contained in it, he told us that all things and beings subsist eternally in God, and that God can signify Himself through the created things and beings. To Eriugena, creatures exist because they participate in the Divine Nature and receive their being from It, for nothing truly exists outside of It.

Uso de técnicas de Geoprocessamento e Sensoriamento Remoto no levantamento e integração de dados necessários a gestão ambiental dos campos de extração de óleo e gás do Canto do Amaro e Alto da Pedra no município de Mossoró - RN

The objective of this work is to identify, to chart and to explain the evolution of the soil occupation and the envirionment vulnerability of the areas of Canto do Amaro and Alto da Pedra, in the city of Mossoró-RN, having as base analyzes it multiweather of images of orbital remote sensors, the accomplishment of extensive integrated works of field to a Geographic Information System (GIS). With the use of inserted techniques of it analyzes space inserted in a (GIS), and related with the interpretation and analyzes of products that comes from the Remote Sensoriamento (RS.), make possible resulted significant to reach the objectives of this works. Having as support for the management of the information, the data set gotten of the most varied sources and stored in digital environment, it comes to constitute the geographic data base of this research. The previous knowledge of the spectral behavior of the natural or artificial targets, and the use of algorithms of Processing of Digital images (DIP), it facilitates the interpretation task sufficiently and searchs of new information on the spectral level. Use as background these data, was generated a varied thematic cartography was: Maps of Geology, Geomorfológicals Units soils, Vegetation and Use and Occupation of the soil. The crossing in environment SIG, of the above-mentioned maps, generated the maps of Natural and Vulnerability envirionmental of the petroliferous fields of I Canto do Amaro and Alto da Pedra-RN, working in an ambient centered in the management of waters and solid residuos, as well as the analysis of the spatial data, making possible then a more complex analysis of the studied area

Parahyba ou João Pessoa? Um estudo sobre a função social da História

Este trabalho é uma discussão sobre as funções sociais da História e da Memória. Para tanto, foi pensado diante do 80º aniversário da Revolução de 1930, marco da (re)fundação da capital paraibana, pois esta memória e a produção historiográfica a respeito do tema nos é bastante instigante. Falar de João Pessoa, seja da cidade, seja do indivíduo; no que se refere aos episódios de 1930, é tocar em um assunto bastante passional, onde chegar a um consenso é algo extremamente improvável. O objetivo deste trabalho é problematizar as funções sociais da História e suas utilizações, notadamente por meio do nosso objeto de estudo, buscando contribuir para a compreensão de como a memória e a escrita da História são frutos do trabalho constante das sociedades que as engendram. Estudar sobre a produção da memória e da historiografia bem como a função da escrita da História sobre esses episódios, entendendo-os como espaços específicos de disputas, notadamente sobre os embates de memórias nos últimos dez anos, trazendo novas reflexões sobre as funções sociais destas memórias

Perspectivados cirurgiões-dentistas sobre a inserção da fisioterapia na atenção básica de saúde

This work aims at investigating the surgeons-dentists acceptability in the field of public health in the city of Natal, State of Rio Grande do Norte, about the possibility of medicinal plants insertion in basic attencion of health. Moreover, it searchs to know if during their professinal formation it had some theoretician-pratical basement on this subject, as well as investigating their confidence on the medicinal plants. The basic motivation for developing this study is the possibility of contributing to the insertion of a tradicional health pratical at public assistance scope, endorsed by popular use, but now scientifically proven. For in a such way, the medicinal plants use is emphasized as a way to be followed to increase basic pharmaceutical assistance, improving the acess to the medicine and diminish expenses. Following this logic, family health program constitutes the way through which this pratical will be available to the users of health services. The research was done over thirty surgeonsdentists, all ofthem pertaining to public service ofNatal, state ofRio Grande do Norte. It was used, as research instrument, semi-estructured interview associated with methodological analysis user s speeches. On this form, this work is inserted in a trend observed nowadays not only in Brazil, where the use of the medicinal plants has been stimulated and defended to be inserted at programs ofprimary attenction of health