Algoritmo Q-learning como estratégia de exploração e/ou explotação para metaheurísticas GRASP e algoritmo genético

Techniques of optimization known as metaheuristics have achieved success in the resolution of many problems classified as NP-Hard. These methods use non deterministic approaches that reach very good solutions which, however, don t guarantee the determination of the global optimum. Beyond the inherent difficulties related to the complexity that characterizes the optimization problems, the metaheuristics still face the dilemma of xploration/exploitation, which consists of choosing between a greedy search and a wider exploration of the solution space. A way to guide such algorithms during the searching of better solutions is supplying them with more knowledge of the problem through the use of a intelligent agent, able to recognize promising regions and also identify when they should diversify the direction of the search. This way, this work proposes the use of Reinforcement Learning technique - Q-learning Algorithm - as exploration/exploitation strategy for the metaheuristics GRASP (Greedy Randomized Adaptive Search Procedure) and Genetic Algorithm. The GRASP metaheuristic uses Q-learning instead of the traditional greedy-random algorithm in the construction phase. This replacement has the purpose of improving the quality of the initial solutions that are used in the local search phase of the GRASP, and also provides for the metaheuristic an adaptive memory mechanism that allows the reuse of good previous decisions and also avoids the repetition of bad decisions. In the Genetic Algorithm, the Q-learning algorithm was used to generate an initial population of high fitness, and after a determined number of generations, where the rate of diversity of the population is less than a certain limit L, it also was applied to supply one of the parents to be used in the genetic crossover operator. Another significant change in the hybrid genetic algorithm is the proposal of a mutually interactive cooperation process between the genetic operators and the Q-learning algorithm. In this interactive/cooperative process, the Q-learning algorithm receives an additional update in the matrix of Q-values based on the current best solution of the Genetic Algorithm. The computational experiments presented in this thesis compares the results obtained with the implementation of traditional versions of GRASP metaheuristic and Genetic Algorithm, with those obtained using the proposed hybrid methods. Both algorithms had been applied successfully to the symmetrical Traveling Salesman Problem, which was modeled as a Markov decision process

Efecto Insecticida del Extracto de Semillas de Neem (Azadirachta indica A. Juss) sobre Collaria scenica Stal (Hemiptera: Miridae)

This work was developed with the objetive to evaluate the insecticidal effect of the Neem (Azadirachta indica A. Juss) seeds against grass bug nymphs Collaria scenica Stal. For that, an extract was prepared from green fruits of Neem by rotaevaporacion. The extract was diluted in three ppm concentrations corresponding to treatments. Using thin-layer chromatography we identified the presence of Azaridactina. DCA essay was carried out with 4 treatments and 5 repetitions that included the three extract concentrations and a control. In each repetition were used 15 nymphs, randomly placed in plastic boxes with food and the corresponding concentration. Every day an extract application was made and recorded mortality percentage, number of exuviae and number of individuals who came to adulthood in each treatment. The results were analyzed using Kruskal-Wallis and Games-Howell for each variable. The three concentrations of Neem seed extract had a negative effect on the development of the bugs. The more concentrated treatment (250 ppm) was the most effective, showing a 97% mortality, fewer exuvias and and fewer adults in the end of the experiment.

Densidade básica da madeira de sete espécies e três clones de eucalipto antes e durante o cultivo de shiitake

Avaliou-se a densidade básica da madeira e casca de sete espécies (E. saligna, E. grandis, E. urophylla, E. camaldulensis, E. citriodora, E. paniculata e E. pellita) e três clones de eucalipto (híbridos de E. grandis x E. urophylla) antes e durante o cultivo das linhagens LE-95/01 e LE-96/18 de shiitake (Lentinula edodes) em toras. Cada linhagem de shiitake foi inoculada em nove toras de cada tipo de eucalipto com 1 m de comprimento e 9 a 14 cm de diâmetro. Assim, o delineamento experimental foi inteiramente casualizado, com 20 tratamentos e 9 repetições, sendo cada repetição correspondente a uma tora. As toras foram mantidas em estufa climatizada, com temperatura de 25 ± 5ºC e umidade relativa do ar entre 60-80% durante 12 meses. Para a determinação da densidade básica, analisaram-se cunhas de discos e cascas de eucalipto recém-cortadas (sem inoculação das linhagens de L. edodes) e em cunhas de discos retirados de toras já inoculadas com as linhagens de L. edodes após 8 e 12 meses de incubação. Verificou-se que a densidade básica da madeira, ao longo do ciclo de cultivo, foi reduzida em todos os tipos de eucalipto.

MYCELIAL DEVELOPMENT of Lentinula edodes IN CULTURE MEDIA WITH DIFFERENT ORGANIC SUBSTRATES

The radial mycelial growth of Lentinula edodes (Berk) Pegler, strain LE-96/13, was studied in culture media prepared with organic residues extract, by using substrates prepared with pineapple (Ananas comosus (L.) Merril) crown, Astrocaryum aculeatum Meyer peel, Theobroma grandiflorum Schum shell, Musa sp. (genomic group AAB, subgroup Pacovan) peel, and Musa sp. (genomic group AAB, subgroup Praia) peel, with three supplementation levels with wheat bran (0, 10 and 20%), and incubated at 25 degrees C. The experimental design was totally randomized, in a 5x3 factorial scheme, adding up 15 treatments with 4 repetitions, and each repetition corresponding to a Petri dish. The diameter of the colony was evaluated daily during nine days of incubation. After that period, it was verified that the highest mycelial growth averages of strain LE-96/13 of L. edodes were found in culture media prepared with T. grandiflorum Schum shell (whose supplementation with wheat bran was favorable for Mushroom development) and A. aculeatum Meyer peel (whose supplementation did not favor the mycelial growth of L. edodes in relation to the medium not supplemented).

Efeito da deriva de Glyphosate sobre algumas características fisiológicas em plantas de eucalipto

This work aims to evaluate the effects of a simulated drift of glyphosate at different doses on some physiological characteristics of Eucalyptus grandis. A completely randomized design with five replications was used, where each pot contained an eucalyptus plant and was considered as one repetition. The plants received doses of glyphosate corresponding to 0, 30, 60, 90 and 120g.ha(-1), in the Scout (R) commercial formulation: The application was performed in three forms: leaves, stem and whole plant (leaf + stem). For foliar application, the stem was covered with plastic tape to avoid being hit by the solution, and leaves with a plastic bag when the stem was spayed. The application was performed by means of a steady spray gun equipped with four XR 11002 tips, with a pressure of 200Kpa and a volume of 2001 ha(-1). Stomatal conductance, transpiration and leaf temperature were measured at 7 days after application (DAA). The eucalypt plants receiving applications in leaves and whole plant showed, at the highest glyphosate dosis (120g.ha(-1)), a transpiration reduced by 22% and an 18% increase of stomatal resistance at 7 DAA. The lowest dose (30g-ha(-1)) applied to the whole plant caused a transpiration stimulation of 18%, and a leaf to air difference in temperature of -1.66 degrees C, while the difference between the highest and lowest dose used was 3.5 degrees C.

Patogenicidade de Verticillium lecanii ao pulgão-do-pinus

Avaliou-se a patogenicidade do isolado IBCB 473 de Verticillium lecanii no pulgão-do-pinus Cinara atlantica (Hemiptera, Aphididae), inseto-praga em plantios de Pinus spp. O delineamento experimental utilizado foi o inteiramente casualizado, com cinco repetições por tratamento e cada repetição constituída de uma placa de Petri (9 cm de diâmetro) contendo 10 ninfas. Foram testadas suspensões de inóculo nas concentrações de 1,0 ' 10(6); 0,5 ' 10(7); 1,0 ' 10(7); 0,5 ' 10(8); e 1,0 ' 10(8) conídios/mL, pulverizando-se 1 mL sobre as ninfas. Como tratamento-testemunha, utilizou-se água esterilizada. As placas de Petri foram mantidas em câmara climatizada a 25 ± 1 °C, 70 ± 10% de UR e fotofase de 12 horas. As avaliações foram realizadas diariamente, anotando-se a mortalidade dos indivíduos de cada tratamento. A dose mais eficiente foi de 1,0 x 10(8) conídios/mL, causando mortalidade de 86,0% após cinco dias da pulverização. Os valores de TL50 das concentrações utilizadas foram de 5,82; 5,24; 4,60; 4,34; e 3,83 dias, respectivamente.

Análise química da madeira e casca de diferentes tipos de eucalipto antes e durante o cultivo de shiitake em toras

Avaliaram-se a composição química da madeira e da casca de sete espécies (E. saligna E. grandis, E. urophylla, E. camaldulensis, E. citriodora, E. paniculata e E. pellita) e três clones de eucalipto (híbridos de E. grandis x E. urophylla), antes e durante o cultivo das linhagens LE-95/01 e LE-96/18 de shiitake (Lentinula edodes), em toras. Cada linhagem de shiitake foi inoculada em nove toras de cada tipo de eucalipto com 1 m de comprimento e 9 a 14 cm de diâmetro. Assim, o delineamento experimental foi inteiramente casualizado, com 20 tratamentos e nove repetições, sendo cada repetição correspondente a uma tora. As toras foram mantidas em estufa climatizada, com temperatura de 25 ºC ± 5 e umidade relativa do ar entre 60-80%, durante 12 meses. Para a determinação da composição química da madeira, analisaram-se cunhas de discos e cascas de eucalipto recém-cortadas (sem inoculação das linhagens de L. edodes) e cunhas de discos e cascas retirados de toras já inoculadas com as linhagens de L. edodes após oito meses de incubação. Os resultados mostraram diferenças nos teores de holocelulose, lignina e extrativos totais na madeira e casca após o corte e depois de oito meses de incubação nas espécies e clones de eucalipto; o maior índice de decomposição da holocelulose na madeira, ao longo do tempo, ocorreu no E. saligna (5,5%), indicando, assim, ser o mais favorável para o desenvolvimento micelial do L. edodes. Já na casca aconteceu no clone 24 (22,2%). O E. camaldulensis apresentou o maior índice de decomposição da lignina na madeira (6,8%), ao longo do tempo. Já na casca, entre os eucaliptos testados, o E. grandis sofreu a maior decomposição de lignina (21,9%); o L. edodes degradou muito mais a holocelulose e lignina da casca que da madeira, tornando evidente a importância da casca; a casca da maioria dos tipos de eucaliptos apresentou menor teor de holocelulose, maior teor de extrativos totais e teores de lignina semelhantes ou superiores quando comparados com a madeira. O fator tipo de eucalipto (espécies e clones) teve maior efeito que o fator linhagem de L. edodes na degradação da holocelulose e lignina.

Estudo comparativo da constituição nutricional da madeira e casca de espécies e clones de Eucalipto visando o cultivo de Shiitake em toras

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Estudo da secagem do feijão verde (Vigna unguiculata L. Walp) - análise experimental do processo combinado leito fixo/leito de jorro

Green bean is considered as one of most traditional Brazilian Northeast dishes. Green beans drying preliminary experiments show that combine processes, fixed-bed/spouted bed, resulted in dehydrated beans with uniform humidity and the recovery of the beans properties after their rehydration. From this assays was defined an initial humidity suited for the spouted bed process. A fixed-bed pre-drying process until a level of 40% humidity gave the best results. The spouted bed characteristic hydrodynamic curves were presented for different beans loads, where changes in the respective beans physical properties were evidenced during the fluidynamic assay, due simultaneous drying process. One 22 factorial experimental design was carried out with three repetition in the central point, considering as entry variables: drying air velocity and temperature. The response variables were the beans brakeage, water fraction evaporated during 20 and 50 minutes of drying and the humidity ratio. They are presented still the modeling of the drying of the green beans in fine layer in the drier of tray and the modeling of the shrinking of the beans of the drying processes fixed-bed and spouted bed

Algumas considerações sobre as críticas ao conhecimento científico moderno no contexto do processo educativo e a temática ambiental

Este trabalho aponta algumas críticas feitas ao conhecimento científico moderno no âmbito do movimento ambientalista, com especial destaque às idéias filosóficas cartesianas. Entendendo ser o processo educativo uma etapa fundamental para amenizar ou reverter o quadro de degradações ambientais, analisamos alguns limites dessas críticas como a não contextualização histórico-social de tais idéias. Por fim observamos a inadequação que causa a repetição dessas críticas à ciência moderna para o processo educativo.

A reformulação parafrástica na fundamentação teórica de trabalhos de conclusão de curso de Letras

In this work, we study the types of paraphrases used by the students of the Language and Literature Course when they reformulate a source text in the theoretical section of the monographs produced as texts for the conclusion of the course. Our main goal is to know how the process of textual reformulation takes place in the production of the monographic gender. From the used theoretical orientation (Fuchs,1982; 1994; Charaudeau and Maingueneau, 2006; Fávero et al, 2007; Hilgert, 1997, 2002, 2006; among others) we have worked with the paraphrase notion as an activity of discoursive reformulation, considering as the basic groundings the situation of communication and the subjects, or the wider context. In a more specific way, we have considered that the paraphrase performs alterations in the formal level, in the semantic level and in the functional level. Besides that, we sought to articulate the practice of paraphrasing to the gender of discourse in which it appears and to the contextual implications involved in the producing of the gender in question, and in doing so we were grounded in Baktin´s (2003) and Maingueneau´s (1998; 2001) postulates. For the analysis of the corpus that consists of 19 monographs, we have used the three categories defined by Hilgert (2002, 2006):expansion, condensation and parallelism as a way of identifying, describing and characterizing the types of paraphrases used by the students who produced the monographs when they take up Travaglia´s (1996) text about the language conceptions. The results show that the use of the paraphrastic parallelism (with 69.45 % in relation to only 18.41% of condensation and 12.13 % of expansion) was the most recurrent in the reformulations performed by the students who produced the monographs and this manifestation was characterized mainly by the lexical-semantic repetition of fragments of the source text. We have concluded that the high incidence of paraphrastic parallelism is an indication that the student does not have a command of the ways of production and circulation of the discoursive genders uttered in the academic-scientific realm

Mecanismos de coesão referencial na produção escrita de alunos concluintes do ensino fundamental

This work aims to identify, describe and analyze the main mechanisms of reference present in the texts produced by students that are finishing their fundamental school. With this in mind, we observe 46 Portuguese classes. The class was in its 9th Fundamental level, in a public school of the Cruzeta, RN. In this period, we collected our corpus that is composed by the papers that students produced. This research has an ethnographic approach and it has as theoretical support some studies about some mechanisms of reference, specifically, the lexical repetition and anaphor. In general, we are based on the studies about cohesive mechanisms from authors as Adam (2008); Beaugrande and Dressler (1981, 1997); Koch (1999, 2004, 2005, 2008), Marcuschi (1983, 1992, 2005, 2006); Bessa Neto (1991) and Neves (2006). In the corpus, we could identify some lexical repetitions (literal, with estrutural variation), as well as, anaphors, mainly pronominal ones. Then, we can notice that most students have showed difficulties in the use of those mechanisms of reference as a strategy of textual progression

Mecanismos de coesão referencial na produção escrita de alunos concluintes do ensino fundamental

This work aims to identify, describe and analyze the main mechanisms of reference present in the texts produced by students that are finishing their fundamental school. With this in mind, we observe 46 Portuguese classes. The class was in its 9th Fundamental level, in a public school of the Cruzeta, RN. In this period, we collected our corpus that is composed by the papers that students produced. This research has an ethnographic approach and it has as theoretical support some studies about some mechanisms of reference, specifically, the lexical repetition and anaphor. In general, we are based on the studies about cohesive mechanisms from authors as Adam (2008); Beaugrande and Dressler (1981, 1997); Koch (1999, 2004, 2005, 2008), Marcuschi (1983, 1992, 2005, 2006); Bessa Neto (1991) and Neves (2006). In the corpus, we could identify some lexical repetitions (literal, with estrutural variation), as well as, anaphors, mainly pronominal ones. Then, we can notice that most students have showed difficulties in the use of those mechanisms of reference as a strategy of textual progression

Ave! Mossoró! : os mecanismos discursivos sobre o episódio da resistência ao bando de Lampião

This thesis has as objective the interdiscursive relations in the process of language construction in use in the poetic and in the journalistic spheres, with the purpose of perceiving how the genre news is constituted in different fields of social activity, as well as to analyze the argumentative processes that structure the written discourses about the resistance episode to the group of Lampião in Mossoró in the year of 1927. The corpus of the research is constituted by the news of the period informed in the printed newspapers: Correio do povo and O Nordeste, both from Mossoró/RN, and the narratives presented in the cordéis de acontecido : Mossoró in the resistance to the group of Lampião; Lampião in Mossoró in 1927, and Mossoró attacking to the group of Lampião, all potiguar poets. The analysis of the texts had as theoretical background the studies of: The texts analysis had as theoretical background The Discourse Analysis; The Argumentation Theory and the studies about Discourse Genres. We focused our discussion in the emphasis given to the news in the discursive perspective of the social-historic memory constructed in the cordéis, from ideological values (political, economical, religious etc.) that pass to be a fundamental element in the constitution of the image of the resistance. Methodologically, this is a documental research, since it makes use essentially of the written document. Regarding to the nature of the data, the research is characterized as a qualitative one. In the analysis, we considered the argumentative techniques adopted in the defense of the thesis, the meaning effects suggested, and the genres mentioned, that revealed to us the manner in which the episode was informed by the newspapers and the cordéis. That way, we affirm, based on the positions assumed by the announcers of the genres analyzed who defended clearly positions in favor of the defense of Mossoró, that the relation between both is captured interdiscursively, since they are asked by the same ideology, and converge to the same discursive formation, defending identical positions, and structuring their discussions with resembling argumentative techniques, reason by which take us to believe that the discourse presented in that social activity demonstrates and develops traces of a manipulation of the subject. In this case, the discursive construction of the text points towards determining standard of repetition, since the linguistic context is characterized in the journalistic field, and in the poetic field assuming, in the first instance, a local expression

A escrita do texto acadêmico na graduação: modos de utilização de conceitos teóricos de uma área de conhecimento

In this study we have developed a discussion about academic text production in the undergraduate course of Literature and Languages. Specifically, we are going to analyze the monographic text writing in order to verify the meaning effects created from the ways of showing other s discourses that constitute a written production. As a means to do that, we are going to answer the following question: How does a young researcher make use of a theory in order to be part of a particular scientific community? We aim to: 1) analyze the linguistic resources, like quotations and signs of cohesion that demonstrate the other s voice presence in academic writing; 2) observe the meaning effects produced through the ways that the one who writes shows the other s voice in the written text. Firstly, we have selected 23 (twentythree) monographs produced in the last five years by students from a Literature and Languages undergraduate course in a determined public university. However, in this study, we have analyzed just 02 (two) different monographic texts. To develop such an investigation, we have inquired Kuhn s concept of science, which shows the existence of different meanings of science production in the course of the centuries. It allows us to define academic writing as science production that develops and contributes to knowledge production. With the purpose of restricting the meaning of writing conception, we have relied on Coracini, who assumes that all writing production is the registration of the self, in other words, writing comes from the subject s intervention, it is to say that only an imposition of the self guarantees the subject as author of what he writes. We have as theoretical basis the following concepts: 1-) Authier-Revus s enunciative heterogeneity, that allowed us to analyze the written marks of the other in the monographic writing; 2-) Pêcheux s reformulation-paraphrase and Orlandi s polysemy and paraphrase, concepts that present notions of productivity and creativity as ways of meaning production, and allows us to observe how the process of language production in academic writing is established; 3-) Rossi-Landi s concept of exchange-value and use-value, which consider language as a linguistic work, allowing us to verify the differences between use and social functionality in a determined theory; and 4-) Possenti s notion of authorship indicia, with which we have identified attitudes that make the one who writes author of his own text. We have verified that writing characterized for repetition and reproduction may develop a meaning effect that constructs the idea that writing production promotes an author, a concept or a theory. We have also realized that a written text that restricts itself to reproduce other authors discourses and does not articulate a theory with data analysis or with work methodology, when evaluated is approved and legitimates itself as scientific production. That demonstrates the existence of academic productions that do not develop any functionality of the employed theory. The text works as a means to promote its theoretical concepts, and theory. It is to say that the theoretical foundantion, which usually is a way to argue and sustain scientific production, does not have any function. Thus, we consider that the way someone shows the other s discourse in academic writing may work as a way to underline what the other asserts to the detriment of the researcher s words. This fact allows us to comprehend that a way of writing may evidence a meaning effect of the author s, theory s or theoretical concepts promotion