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

Conversor CC/CA de alta freqüência baseado em inversores ressonantes com comutação seqüencial para excitação de uma tocha indutiva a plasma térmico

This work describes the study, the analysis, the project methodology and the constructive details of a high frequency DC/AC resonant series converter using sequential commutation techniques for the excitation of an inductive coupled thermal plasma torch. The aim of this thesis is to show the new modulation technique potentialities and to present a technological option for the high-frequency electronic power converters development. The resonant converter operates at 50 kW output power under a 400 kHz frequency and it is constituted by inverter cells using ultra-fast IGBT devices. In order to minimize the turn-off losses, the inverter cells operates in a ZVS mode referred by a modified PLL loop that maintains this condition stable, despite the load variations. The sequential pulse gating command strategy used it allows to operate the IGBT devices on its maximum power limits using the derating and destressing current scheme, as well as it propitiates a frequency multiplication of the inverters set. The output converter is connected to a series resonant circuit constituted by the applicator ICTP torch, a compensation capacitor and an impedance matching RF transformer. At the final, are presented the experimental results and the many tests achieved in laboratory as form to validate the proposed new technique

Estratégia de controle robusto para filtro ativo paralelo sem detecção de harmônicos de correntes

Conventional control strategies used in shunt active power filters (SAPF) employs real-time instantaneous harmonic detection schemes which is usually implements with digital filters. This increase the number of current sensors on the filter structure which results in high costs. Furthermore, these detection schemes introduce time delays which can deteriorate the harmonic compensation performance. Differently from the conventional control schemes, this paper proposes a non-standard control strategy which indirectly regulates the phase currents of the power mains. The reference currents of system are generated by the dc-link voltage controller and is based on the active power balance of SAPF system. The reference currents are aligned to the phase angle of the power mains voltage vector which is obtained by using a dq phase locked loop (PLL) system. The current control strategy is implemented by an adaptive pole placement control strategy integrated to a variable structure control scheme (VS¡APPC). In the VS¡APPC, the internal model principle (IMP) of reference currents is used for achieving the zero steady state tracking error of the power system currents. This forces the phase current of the system mains to be sinusoidal with low harmonics content. Moreover, the current controllers are implemented on the stationary reference frame to avoid transformations to the mains voltage vector reference coordinates. This proposed current control strategy enhance the performance of SAPF with fast transient response and robustness to parametric uncertainties. Experimental results are showing for determining the effectiveness of SAPF proposed control system

Estratégia de escalonamento de controladores PID baseado em regras Fuzzy para redes industriais foundation fieldbus usando blocos padrões

The main objective of work is to show procedures to implement intelligent control strategies. This strategies are based on fuzzy scheduling of PID controllers, by using only standard function blocks of this technology. Then, the standardization of Foundation Fieldbus is kept. It was developed an environment to do the necessary tests, it validates the propose. This environment is hybrid, it has a real module (the fieldbus) and a simulated module (the process), although the control signals and measurement are real. Then, it is possible to develop controllers projects. In this work, a fuzzy supervisor was developed to schedule a network of PID controller for a non-linear plant. Analyzing its performance results to the control and regulation problem

Estratégia de controle robusto para interconexão de sistemas PV trifásicos à rede elétrica

Atualmente há uma grande preocupação em relação a substituição das fontes não renováveis pelas fontes renováveis na geração de energia elétrica. Isto ocorre devido a limitação do modelo tradicional e da crescente demanda. Com o desenvolvimento dos conversores de potência e a eficácia dos esquemas de controle, as fontes renováveis têm sido interligadas na rede elétrica, em um modelo de geração distribuída. Neste sentido, este trabalho apresenta uma estratégia de controle não convencional, com a utilização de um controlador robusto, para a interconexão de sistemas fotovoltaicos com à rede elétrica trifásica. A compensação da qualidade de energia no ponto de acoplamento comum (PAC) é realizada pela estratégia proposta. As técnicas tradicionais utilizam detecção de harmônicos, já neste trabalho o controle das correntes é feita de uma forma indireta sem a necessidade desta detecção. Na estratégia indireta é de grande importância que o controle da tensão do barramento CC seja efetuado de uma forma que não haja grandes flutuações, e que a banda passante do controlador em regime permanente seja baixa para que as correntes da rede não tenham um alto THD. Por este motivo é utilizado um controlador em modo dual DSM-PI, que durante o transitório se comporta como um controlador em modo deslizante SM-PI, e em regime se comporta como um PI convencional. A corrente é alinhada ao ângulo de fase do vetor tensão da rede elétrica, obtido a partir do uso de um PLL. Esta aproximação permite regular o fluxo de potência ativa, juntamente com a compensação dos harmônicos e também promover a correção do fator de potência no ponto de acoplamento comum. Para o controle das correntes é usado um controlador dupla sequencia, que utiliza o princípio do modelo interno. Resultados de simulação são apresentados para demonstrar a eficácia do sistema de controle proposto

Estratégia de conversor para interligação de sistemas de geração eólica à rede elétrica

Currently, there are several power converter topologies applied to wind power generation. The converters allow the use of wind turbines operating at variable speed, enabling better use of wind forces. The high performance of the converters is being increasingly demanded, mainly because of the increase in the power generation capacity by wind turbines, which gave rise to various converter topologies, such as parallel or multilevel converters. The use of converters allow effective control of the power injected into the grid, either partially, for the case using partial converter, or total control for the case of using full converter. The back-to-back converter is one of the most used topologies in the market today, due to its simple structure, with few components, contributing to robust and reliable performance. In this work, is presented the implementation of a wind cogeneration system using a permanent magnet synchronous generator (PMSG) associated with a back-to-back power converter is proposed, in order to inject active power in an electric power system. The control strategy of the active power delivered to the grid by cogeneration is based on the philosophy of indirect control

Suco desidratado de caju (Anacardium occidentale L.) por atomização: caracterização físico-química, bioativa e estudo da vida de prateleira do produto

Despite the relatively organized cashew (Anacardium occidentale L.) productive chain and the number of cashew derivatives found in the market, it is estimated that over 90% of the cashew peduncle is wasted. A possible strategy for a better commercial exploitation of this agroindustrial commodity would be the production of spray dried cashew pulp. Thus, this paper approaches the yellow cashew pulp spray drying process and the final product evaluation. Based on that, the shelf life of the spray dried cashew pulp packed in different packaging was evaluated. Drying was conducted in two drying temperatures (140 °C to 150 °C) and two concentrations of Arabic gum (AG, 15% and 25%), which summed four experimental groups. The drying performance was evaluated as well as the physicochemical characteristics (moisture, water activity, total soluble solids, pH, density, solubility, particle diameter, hygroscopicity, degree of caking, color, scanning electronic microscopy and X-ray diffraction), composition (protein, ash, fat and sugars) and bioactive and functional value (total phenolic compounds, carotenoids, ascorbic acid and antioxidant activity) of the final products. Results showed spray drying efficiency higher than 65% for all experiments, mainly for the C4 group (150 °C and 25% AG) which reached efficiency of 93.4%. It was also observed high solubility (94.7% to 97.9%) and the groups with lower hygroscopicity (5.8% and 6.5%) were those with the highest proportion of drying coadjuvant. The particle diameters ranged between 14.7 μm and 30.2 μm and increased with the proportion of AG. When comparing the product before and after spray drying, the drying impact was evident. However, despite the observed losses, dried yellow cashew showed high phenolic concentration (from 235.9 to 380.4 mg GAE eq / 100 g DM), carotenoids between 0.22 and 0.49 mg/100 g DM and remarkable ascorbic acid levels (852.4 to 1346.2 mg/100 g DM), in addition to antioxidant activity ranging from 12.9 to 16.4 μmol TE/ g DM. The shelf life study revealed decreased phenolic content over time associated to a slight water activity increase. Overall, our results unveil the technological and bioactive potential of dried yellow cashew as a functional ingredient to be used in food formulations or as a ready-to-use product. The technological approach presented here can serve as an efficient strategy for a rational use of the cashew apple, avoiding its current underutilization

Estratégia de gestão ambiental baseada nos princípios da produção mais limpa : um estudo de caso focado no segmento da carcinicultura

The objective of this scientific article is to introduce the opportunities of implementation of cleaner production (CP) in a shrimp culture farm. The methodology used for this was exploratory research implemented in a production unit located in the Northeast Brazil. The scientific article approaches since generic aspects of the technique about the management to use water, energy and the effluent characterization of this productive activity. It discusses quantitative aspects, environmental questions and chances of P+L during the productive process phases. The results points to input economy in the form of feed, soil correctives, medicines, and energy applied to the process, which range from 4% to 27%, emphasizing the small profit should be viewed as a source of considerable environment return. The authors conclude for the adoption property of this technique in this agribusiness segment, point out to the management importance of the input dosage in the quality of the final effluent, besides the adoption of a physical-chemistry remediation mechanism to the residual of Sodium metabissulphite used in the process of shrimp caught

Simulação do sistema de esgotamento sanitário de Ponta Negra- Natal: mitigação dos riscos ambientais e estratégia de manutenção preditiva

The simulation of SES-Natal Ponta Negra: mitigation of environmental risks and predictive maintenance strategy was developed in the context of several operational irregularities in the pumping stations and sewage systems in the system Ponta Negra. Thus, the environmental risks and complaints against the company due to overflows of sewage into the public thoroughfare became common. This neighborhood has shown in recent years an increase of resident higher than the initial expectation of growth. In this sense presumed the large population growth and generation of sewers higher than expected, associated to the use of corrective maintenance and misuse of the system may be the main causes of operational failures occurring in the SES. This study aimed at analyzing the hydraulic behavior of SES Ponta Negrathrough numerical simulation of its operation associated to future scenarios of occupation. The SES Ponta Negra has a long lengthof collection networks and 6 pumping stations interconnected, being EE 1, 2, 4 coastal way, and beach Shopping interconnected EE3 to receives all sewers pumped from the rest pumping station and pumped to the sewage treatment station of neighborhood which consists of a facultative pond followed by three maturation ponds with disposal of treated effluent into infiltration ditches. Oncethey are connected with each other, the study was conducted considering the days and times of higher inflow for all lifts. Furthermore, with the aim of measuring the gatherer network failures were conducted data survey of on the networks. Thephysical and operational survey data was conducted between January/2011 and janeiro/2012. The simulation of the SES was developed with the aim ofdemonstrating its functioning, eithercurrently and in the coming years, based in population estimates and sewage flow. The collected data represents the current framework of the pumping stations of the SES Ponta Negra and served as input to the model developed in MS Excel ® spreadsheet which allowed simulating the behavior of SES in future scenarios. The results of this study show thatBeach Shopping Pumping Station is actually undersized and presents serious functioning problemsthatmay compromise the environmental quality of surrounding area. The other pumping stations of the system will reach itsmaximum capacity between 2013 and 2015, although the EE1 and EE3 demonstrateoperation capacity, even precariously, until 2017. Moreover, it was observed that the misuse of the network system, due to the input of both garbage and stormwater, are major factors of failures that occur in the SES. Finally, it was found that the corrective maintenance appliance, rather than predictive,has proven to beinefficient because of the serious failuresin the system, causing damage to the environment and health risks to users

Elaboração e aplicação de uma estratégia de ensino sobre os conceitos de calor e de temperatura

This piece of work has investigated the alternative conceptions shown by students of secondary school, concerned to the concepts of warmth and temperature, aiming the elaboration and application of a learning strategy as of the diagnose risen from the conceptions present in students. The learning strategy was built up by a sequence of activities that involve History of Science and experiments, put in a course that had as a base the proposal of the Group of Redevelopment of Physics Teaching (GREF). We have used as the conductor wire of our research the development of thermo dynamics since the development of the first thermo machines, passing by the Industrial Revolution and the evolution of concepts of warmth and temperature. The learning strategy was applied to a group of second grade of secondary school in a public school in Mossoró (RN). By doing these activities we tried to become the concepts, which are part of thermo dynamics, more meaningful to the students. We have estimated that the application of the strategy has represented some profits to the students of the group, concerning to learning of laws and concepts of thermo dynamics (specifically the concepts of warmth and temperature), as well as what it is referred to the overcoming of its initial conceptions

A prática interdisciplinar como estratégia de aprendizagem na formação continuada: uma experiência com professores da área das ciências da natureza

The school is a privileged locus of pedagogical reflection and, therefore, can and must be the best place for the process of continuing graduation for teachers. This process can be very productive if executed with an interdisciplinary group, once interdisciplinarity enables sharing different disciplines and also different personal stories. This study aimed to build a continuing graduation opportunity with an interdisciplinary group of teachers to Natural Sciences area, in a private school in the city of Natal - RN. This opportunity was build using as a tool the elaboration of interdisciplinary class called dialog-lesson. The methodology was in accordance with the principles of the qualitative approach of search-action, and the methodological way consisted of three stages that sought to meet the specific objectives: the definition of multidisciplinarity and interdisciplinarity, which had teachers in the Natural Sciences area; present a proposal that emerged from group discussions, identifying some elements of the limits and possibilities of the activity developed by the group of teachers from the Natural Sciences area. The results showed a studies lack on the subject by teachers and induced the reading and studing the Education legal documents (LDB, PCNEM and OCNEM). The planning of lessons led to the need for meetings that established the process of continuing graduation in exercising at the school. The interdisciplinary practice enable many gains, for example, the cohesion of the teachers, the perception need to constantly update and use of teaching units for planning. But it was also possible to observe limits, such as the difficulty of working with large classes and the danger of the content become superficial. The experience has shown that continuing graduation at school is possible and can be beneficial the use of interdisciplinary groups for this purpose, because it allows the exchange of experiences and pratice reflection of teaching in the itself exercise of this teaching

A estratégia didática de resolução de problemas na formação de professores de química

In this work it is presented a research developed in the initial training of teachers of the chemistry graduation course at the Universidade Federal do Rio Grande do Norte (UFRN). The intervention was realized in two classes in the context of a discipline in the curricular structure with nineteen undergraduate students of chemistry. The study utilizes characteristics of the qualitative approach and uses observation, questionnaires, interviews and examination papers. The experiment involved a sequence of activities fundamented on the Problem Solving (PS) teaching strategy to approach chemical concepts. The proposal was planned and organized according to the theoretical presupposition of the work developed by the authors of the Science Education in PS, of teaching experience and from the initial hypotheses of the research. The goal was that the future teachers could experience the strategy and advance to the new meanings. The themes addressed in the activities were the difference between exercises and problems, exercises turning into problems, the steps of problem solving and some implications of the teaching strategy for the work of the teacher. The results showed evidence that through a process of collective reflection, and from the difficulties experienced in the strategy practice, the undergraduates are introduced to new perspectives of reflection and action of teaching practice, and understanding some benefits of innovative proposals for the teaching of chemistry. It also showed that, although this theme is approached, in some moments of the graduation, the future teachers don‟t know when or how to realize activities in this perspective. From the aspects that rose in research we highlighted the difficulties in the problem solving steps, the use of the strategy in school and the knowledge and skills of the teacher for planning activities in Problem Solving

História da ciência como estratégia didática no ensino médio: um breve olhar de conteúdos da óptica

From a critique of aspects of the current teaching of physics, we propose in this paper an investigation into the conceptions of Nature of Science (NOS) submitted by students from the high school level, as well as the inclusion of discussions about some elements of NOS, through the History and Philosophy of Science, understanding them as facilitating strategy for more effective learning of Physics and, more specifically, the contents of optics. Based on the historical period corresponding to Greek antiquity to the mid-nineteenth century, built and applied a teaching unit to a high school class at the Federal Institute of Education, Science and Technology of Rio Grande do Norte (IFRN) Ipanguaçu campus. Our teaching unit involved the reading and interpretation of texts with historical content, observation and assembling five experimental activities, among other activities. Data analysis occurred through questionnaires investigative applied before and after the completion of the teaching unit, as well as questionnaires for content present in the texts. Although not significant, the results indicated that the application of the teaching unit allowed the (re) construction of some conceptions about NOS targets students present in our work, and contribute to a better learning content and greater optical science approach and its nature

A modalização como estratégia argumentativa em textos de vestibulandos

In this work, the argumentative strategies construction in university entrance examinations texts is analyzed. The study intended to present, through the analyzed occurrences in the corpus, the discursive strategies use for the argumentation construction, observing the different lexicalization forms and the effects that these strategies produced for the intended meaning construction. Aiming to analyze the modalization via texts written by candidates for the UFRN entrance examination, the relations between this category and the resources used for the argumentative guidance of the text were highlighted. Conceived as a speaker argumentative strategy to express his/her relationship with the proposition content which enunciates, the modalization is, thus, one of the linguistic expression form used for the attainment of intended meaning effects in the argumentation construction. In order to substantiate the research, the theoretical assumptions adopted were the propositions which deal with this linguistic category, guiding it to a pragmatic-semantic perspective as well as a discursive-semantic one. Hence, Neves ( 1996, 2006), Koch ( 2000, 2002), Cervoni ( 1989), Bronkart (1999) and Castilho; Morais de Castilho (1996) studies, among others founded this work. Afterwards, a contextualized analysis of the modalized statements, taking into account all the set of elements implied on the argumentation construction, was carried out. The research, which had a strict qualitative character, revealed that the candidates make use of modalization to express commitment or dissociation as regards the statement which they produce; to obtain credibility and provide more authority to their arguments, thus avoiding them of being contested; to impose their arguments as real ones and acquire acceptance of the interlocutor; to lessen the proposition content and disguise the knowledge source; to comment the enunciation and attribute the discourse to another sender; to establish a dialogic relation with the interlocutor. In addition to offering support for new investigations, the research also aims to contribute for the mother tongue teaching, emphasizing the need of a focus which provides special attention to the written language functioning and its application diversity. In this work, the argumentative strategies construction in university entrance examinations texts is analyzed. The study intended to present, through the analyzed occurrences in the corpus, the discursive strategies use for the argumentation construction, observing the different lexicalization forms and the effects that these strategies produced for the intended meaning construction. Aiming to analyze the modalization via texts written by candidates for the UFRN entrance examination, the relations between this category and the resources used for the argumentative guidance of the text were highlighted. Conceived as a speaker argumentative strategy to express his/her relationship with the proposition content which enunciates, the modalization is, thus, one of the linguistic expression form used for the attainment of intended meaning effects in the argumentation construction. In order to substantiate the research, the theoretical assumptions adopted were the propositions which deal with this linguistic category, guiding it to a pragmatic-semantic perspective as well as a discursive-semantic one. Hence, Neves ( 1996, 2006), Koch ( 2000, 2002), Cervoni ( 1989), Bronkart (1999) and Castilho; Morais de Castilho (1996) studies, among others founded this work. Afterwards, a contextualized analysis of the modalized statements, taking into account all the set of elements implied on the argumentation construction, was carried out. The research, which had a strict qualitative character, revealed that the candidates make use of modalization to express commitment or dissociation as regards the statement which they produce; to obtain credibility and provide more authority to their arguments, thus avoiding them of being contested; to impose their arguments as real ones and acquire acceptance of the interlocutor; to lessen the proposition content and disguise the knowledge source; to comment the enunciation and attribute the discourse to another sender; to establish a dialogic relation with the interlocutor. In addition to offering support for new investigations, the research also aims to contribute for the mother tongue teaching, emphasizing the need of a focus which provides special attention to the written language functioning and its application diversity

Interação em sala de aula de língua inglesa: o feedback como estratégia do desempenho assistido

This dissertation aims at characterizing the practices as well as the effects of a teacher s feedback in oral conversation interaction with students in an English Language classroom at a Primary School, 6th Grade in Açu/RN, Brazil. Therefore, this study is based on Vygotsky s (1975) and Bruner´s (1976) researches, which state that the learning process is constructed through interaction between a more experienced individual (teacher, parents and friends) and a learner who plays an active role, a re-constructor of knowledge. It is also based on Ur´s (2006) and Brookhart s (2008) studies (among other authors in Applied Linguistic) who defend that the feedback process needs to be evaluative and formative since it sets interfaces with both students autonomy and learning improvement. Our study is based on qualitative, quantitative and interpretive researches, whose natural environment (the classroom) is a direct source of data generated in this research through field observations/note-taking as well as through the transcriptions of five English classes audio taped. This study shows the following results: the teacher still seems to accept the patterns of interaction in the classroom that correspond to the IRE process (Initiation, Response, Evaluation) in behaviorist patterns: (1) he speaks and determines the turns of speech; (2) the teacher asks more questions and directs the activities most of the time; (3) the teacher´s feedback presents the following types: questioning, modeling, repeated response, praise, depreciation, positive/negative and sarcasm feedback, whose functions are to assess students' performance based on the rightness and wrongness of their responses. Thus, this implies to state that the feedback does not seem to help students improvement in terms of acquiring knowledge because of its normative effects/roles. Therefore, it is the teacher´s role to give evaluative and formative feedback to a student so that he/she should advance in the learning of the language and in the construction of knowledge