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

ISE-SPL: Uma abordagem baseada em linha de produtos de software aplicada à geração automática de sistemas para educação médica na plataforma E-learning

E-learning, which refers to the use of Internet-related technologies to improve knowledge and learning, has emerged as a complementary form of education, bringing advantages such as increased accessibility to information, personalized learning, democratization of education and ease of update, distribution and standardization of the content. In this sense, this paper aims to develop a tool, named ISE-SPL, whose purpose is the automatic generation of E-learning systems for medical education, making use of concepts of Software Product Lines. It consists of an innovative methodology for medical education that aims to assist professors of healthcare in their teaching through the use of educational technologies, all based on computing applied to healthcare (Informatics in Health). The tests performed to validate the ISE-SPL were divided into two stages: the first was made by using a software analysis tool similar to ISE-SPL, called SPLOT and the second was performed through usability questionnaires to healthcare professors who used ISESPL. Both tests showed positive results, proving it to be an efficient tool for generation of E-learning software and useful for professors in healthcare

Despertando responsabilidade social no ensino médio por meio de temáticas associadas à física nuclear

Many discussions about the role of the school are on the agenda, in an increasingly complex society. Sociologists, educators, anthropologists, researchers of different areas seek that role. The objective of this dissertation is to contribute what we can consider the central role for the physics teaching, citizenship training. We have elaborated a didactic proposal to increase the interest of high school students on issues of social relevance and, throughout it, to promote the formation of attitudes of social responsibility, enhancing the formation of a more politically and socially active citizen. For the preparation of the proposal, studies were made on education for citizenship and on attitudes change, using as its main theoretical foundation the researches on the Science, Technology and Society curricular emphasis. The teaching of Nuclear Physics was integrated to our proposal, due to its pedagogical potential for the discussion of social, political and economic subjects related to scientific concepts and associated technologies. The educational proposal we have produced was applied on a high school class of a private school at Natal-RN. It was composed from the controversial issue involving the installation of nuclear power plants in Brazilian northeast. The methodology of role playing, in which students assumed social roles and produced specific subsidies for a public hearing and a later referendum, both simulated. In the analysis of the implementation of the proposal, we highlighted the difficulties but also the possibilities and the relevance of exercising skills such as reasoning, finding information, and arguing about of social problems. The results of the research showed the possibility of meaningful learning on Nuclear Physics contents, through this social, political, economic, scientific and technological contextualization using a controversial and real issue together with mechanisms that trigger for greater popular participation, as public hearing. It has also been identified changes in attitude by some students about issues related to Nuclear Physics. We hope, through this dissertation, to contribute to the formation of future citizens as well as to the initiative of teachers-researchers with pedagogical aims similar to those in the present work

A linguagem da reflexão de uma professora de Língua Inglesa: um estudo de caso sob a perspectiva do sistema de avaliatividade

Research about teacher education, carried out in the area of Applied Linguistics (AL), reveals the importance of reflective practices in the professional development of teachers. With the aim of contributing to this area, we present this case study conducted at a technical school in Natal, RN. The corpus of the study is formed mainly from the teacher‟s discourse, generated during a stimulated recall session and the instruments used to collect the data: an initial questionnaire, a video recording of a class and the text transcript of the stimulated recall session. The central objective is to understand the way in which the reflection-on-action (SCHÖN, 1983, 1987) can contribute to raise the awareness of an English as a Foreign Language teacher (EFL) about her actions in the classroom. With this proposal, we begin our discussion presenting the origins, the presuppositions and characteristics of the concept of reflection according to Schön (1983, 1987), and supported by other authors (PERRENOUD, 2002; GÓMEZ, 1995; IMBERNÓN, 2009, among others); of critical reflection (LISTON e ZEICHNER, 1993; PIMENTA, 2002; DUTRA e MELLO, 2004, among others); and of the process of critical reflection (SMYTH, 1992). To evidence the reflections that emerge in the teacher‟s discourse, we found support in the theories and methods of Systemic Functional Grammar (SFG), which was initially proposed by Halliday (1985, 1994), Halliday and Hasan (1989), Halliday and Matthiessen (2004) and followers, such as, Eggins (1994), Thompson (1996), among others. We focus mainly on the subsystem of Attitude, an integral component of the system of discourse resources, Appraisal, presented by Martin (2000), Martin and Rose (2003, 2007), Martin and White (2005). The results reveal that the actions of the teacher in the classroom reflect not only her professional experiences, but also her values and concepts about teaching/learning languages. The results also show the teacher‟s awareness of the need for changes in her practices. Faced with these findings, we believe that this study reveals important concepts that can direct teacher educators to rethink new ways of approaching teacher training courses. In addition, it also reveals the importance of discourse analysis based on a systemic functional approach.

Preceptoria em profissionais de saúde: viabilizando meios para uma formação pedagógica em hospitais públicos em Natal-RN

This study aimed to construct and carry out a distance course of pedagogical training for health professional performing preceptorship functions in public health institutions. The preceptorship in health is a pedagogical practice that occurs in workplace, led by assistance professionals with teaching position or not, where the vast majority of these acts intuitively, reproducing their own training, confusing transmitting information with education. These preceptors often do not dominate the pedagogical knowledge, necessary for the organization of training activities, such as the various teaching-learning processes and the different assessment types. Student supervision is essential in the training process of students in the health field, and on the occasion of supervised internships that the teaching-learning process is based on practical experience with participation in real life situations and professional work. It was realized an exploratory study, descriptive with qualitative approach, with the development of tutoring teaching course in health as final product. Applied semi structured research instrument from may to july 2014. It were evaluated 162 health professionals who perform the preceptorship, which made it possible define the preceptor's profile and identify the educational requirements related to the educational process, which justified the construction of the program content and the professionals’ perception analysis about preceptorship through identification of three categories: clinic knowledge valuation; valuation of professional orientation and valuation of professional future. The course was available on distance mode through Moodle platform with forty hours of work load from October to November 2014. With the aim of capacitate the health professionals to development of necessary abilities and skills to tutoring performance through thoughts about tutoring concepts, professional training within the curricular guidelines and SUS precepts, the role of health professionals as educators, application of active teaching methodologies, and evaluation methods. The applications were done online through the provided link; 300 vacancies offered, 243 professionals applied, chosen 134 that works on tutoring, where 49 represented professionals that works on the location of the study. The course lasted 45 days, and counted with tutors responsible to interact and evaluate the students. 28 professionals joined the course, 12 concluded. Opportunities were identified to stimulate the involvement, however the professionals’ satisfaction shows that, make an investment on tutors education, starting from the Permanent Education precepts, will provide a bigger appropriation of the knowledge to the education and therefore the awareness of their role as an educator on work ambit, proportioning essential tools to tutors act while enabler of integration between theory and practice and result better teaching-learning process.