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

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 classified 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 finding the global optimum. Motivated by the difficulties 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 efficiency in obtaining efficient 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 efficiency and speedup (gain in speed with the parallel processing) of the implementations performed

Validade científica de conhecimento epidemiológico gerado com base no estudo Saúde Bucal Brasil 2003

NARVAI, Paulo Capel et al. Validade científi ca de conhecimento epidemiológico gerado com base no estudo Saúde Bucal Brasil 2003. Caderno de saúde pública, Rio de Janeiro, v. 26, n. 4, p. 647-670, abr. 2010.

A revenda de combustível e os limites constitucionais para a sua regulação: uma análise aplicada aos aspectos concorrênciais e ao controle de preços

The gas retail represents the end of a section of the oil and natural gas derivative chain, for it is at this stage where the commercialization of those merchandises takes place towards the costumers. This process involves an enormous amount of economic agents, which reflects on an activity of great influence on the citizen's everyday. By the time of the gas retail price liberalization, in 2002, there were great expectations towards that measure, for the insertion of that segment in a competitive market was likely to create a decrease in prices. As there was not a drastic drop off in cost, the question was no longer the price itself, but, predominantly, the conduct taken by the economic agents that operate the market. Not in vain, the segment introduces a greater number of different procedures combined with the organs that compose the Brazilian System of Competition Protection. What is understood, however, is that many of these complaints are made in a lightly way, without a proper analysis of the market and its practices, that being why, in this paper, evidences the causes of these complaints and explained what, in fact, occurs in this market. Also, the organs that protect the free initiative in the sector use different methods to assess anticompetitive practices, which are counterproductive on the combat of anticompetitive practice, that being why the present paper analyzes the used methods on a critic perspective, choosing one which is believed to be the most adequate. The present work also tries to present the gas retail prices on a constitutional, free competition, free initiative and consumers defense perspective, analyzing the competition s aspects on the gas market; the shaping of the gas prices; the market boundaries; the anti-competitive practices under the gas market; and analyze the possibility, according to the defined economic standards in the constitutional text of existing a greater control or gas price indexing and/or regulation which limits the distributors and resellers profit on gas. Still, in consequence of this analysis, a study on Natal s market behavior will be developed in its competitive feature. That being said, moreover being a theoretical-descriptive study, data and statistics gathered is used, which will lead, willing to grasp an experiential study on a few aspects of the Potiguar gas retail market

Narrativas de Formação de Professoras dos Anos Iniciais do Ensino Fundamental:Concepções e Construções de Necessidades Formativas na Geografia Escolar

This article is about a study about the training needs for teachers of elementary school in the field of Geography. It is our objective to grasp their conceptions of training needs and reflect about their formative needs to teach geography. We consider the training as reflective process that involves the movement of changes and improvement beyond of formal learning, considering its numerous dimensions. We reflected about formative needs in light of the readings of Rodrigues Esteves (1993), Silva (2000), Roberts (2006), Vieira (2010). The discussions about conceptions were based on Ferreira (2007). The empirical reference constitutes to a private school in the city of Ceará-Mirim/RN, SECAT Centro de Ensino. The social subjects of our research are five teachers who work in the initial years of elementary school. We resorted a survey (auto) biographical, based on the studies of Passeggi (2011), Delory (2008), Bertaux (2010) e Josso (2010), since it is our intention to turn to the historicity of the subject and the learning, recognizing the links between him and the world and the experiences based on for learning and adult training. As technical and methodological procedure we will use the Training Narratives, whose application allows the understanding of memories and stories of schooling teachers, since are reported events occurred during the development of the individual through seminars Biographical. We observed on the narratives constructed by the teachers the absence assignments of meanings to a reworking of the theoretical formative needs and questions of its organizing principles. However, we notice the teachers were able to develop senses and means to conceive the phenomenon in study, in a descriptive way, through articulated enunciations, including aspects and opportunities linked to their teaching practices and future formative prospects. Regarding School Geography, we based our studies in the reflections of Smith Junior (1994, 2000), Tonini (2003), Vesentini (2004) and Vlach (1991), among others. We verified that the needs evidenced by the teachers to teach geography were constructed from the contexts of their teaching practices present in their school and professional trajectories. Therefore, we noticed the need for formal pedagogical qualification so that we can conceive the phenomenon in study beyond its descriptive character, understanding that it is necessary to point out reflections and questions about the dynamics of production of global capital, which conveys its interests in the contexts that often emerge formative needs of the educational system

Diálogos e reflexão

The present work highlights the importance of Dialogue in dealing with situations of crisis, and human conflicts. It has a starting point in some ideas of David Bohm, and in so doing, it presents itself with the challenge of testing the premise that dialogical strategies, of thought and action, can make the human choices inherent to those situations, more coherent and creative. They also allow us to elucidate and grasp them, towards broader comprehension and resolution, while keeping the framework of consistent assessment. However, we believe that said strategies are not, necessarily, problem solvers. With that in mind, we expanded the notion of Dialogue , systematizing dialogical visions of the world, derived from the ideas of David Bohm, Paulo Freire and Mikhail Bakhtin, in which they give priority to the Dialogue component, in all human relations within crucial contexts. From the elaboration of that systemic and dialogical interface, in which Dialogue appears as common theme, and pervasive tool, we detected the emerging of ancillary themes such as Liberty , Consciousness , Creativity , Ethics and Responsibility . We see these themes as ways of comprehending Life, as each one embodies interests, needs and shared human motivations. We have articulated them as a network, and added to that the need of Reflection in conjunction with Dialogue as a watchful call for noticing the incoherence

Praxiologia e representação social sobre formação de professores nas licenciaturas da UFPI

At this investigation it was analyzed the content and the organization of the social representation on the object teachers education, built by teachers of degree courses from Universidade Federal do Piauí(Ufpi), understanding such representation articulated to the teaching habitus of these educators of teachers, what takes under consideration the position that they hold in the structure of the national field and in the subfield of teachers education. For that, it is searched: a) to emphasize the properties of the place in which the trainers act Ufpi as the office of those field and subfield; b) to understand who are the trainers, that is, to grasp the teaching habitus of the trainers with a view of its origin, social trajectory and the specifics of their position in the analyzed field and the subfield and c) to know what they think about their work object, that is, identify and articulate the content and the organization of the social representation analyzed with their properties of field and subfield agents. The research includes the specific degree courses of the Campus Ministro Petrônio Portella , from Teresina(PI), and it was applied to 134 professors of degree courses from this Campus. The data collect joined to the participants happened on the second period of 2008 and on the first semester of 2009. The starting point of the study is the corroboration that the reform of Ufpi degree courses, determined by the legislation and stablished at this Institution in 2005, altered a little the previous situation. It is comprehended that Ufpi and its structures of teachers education as a trainer institution, is limited by the national academic field and by the subfield of teachers education. From this last one, it was listed some of its properties, to show that it is about an academic subfield in construction process. It is emphasized division of the subfield, that separates the trainers into two subgroups the ones who dedicate themselves to the specific education on the contents and those ones who are specialized on pedagogical education placed in antagonistic position and competing by the symbolic power of imposing the meaning and the sense of the teachers education in the degree courses. To understand the comprehension of the problem, it is searched for the models that are in the root of the construction of the University and its project of teachers education in the degree courses, to clarify the matrixes in which the social representation searched is stablished. The theoretical referential articulates the contributions of Moscovici, the theory of social representations, and of Bourdieu, with the concepts that compose its praxeology, as habitus, social field, capital, symbolic power and others, as well as their interpreters and continuators, as Domingos Sobrinho. From the literature about the university and teachers education, it was used Dermeval Saviani, Luiz Antônio Cunha, Maria Isabel da Cunha and Mirian Jorge Warde, besides others. Plurimethodological procedures were adopted, combining associative techniques adjusted to the access to the social representations, and a classic technique, a questionnaire about teaching habitus. The condition is that the teachers build different social representation of the object teachers education because of the distinct positions that they occupy in the structure of the academic field and the subfield of the teachers education. The reached positions in the field and subfield are due to the differences in the origin and social trajectory of these agents, who, therefore, have different teaching habitus from which they build their social representation about their work object. It is highlighted that the teaching habitus and the social representation of two subfields, identified by the belongings to different dimensions of the teachers education in the degree courses, they have similarities and, also, differences. These ones permit to support that the subjects are holders of distinct teaching habitus that conceive different practices, struggles, tensions and conflicts around the sense of teachers education

Narrativas de formação de professoras dos anos iniciais do ensino fundamental: Concepções e construções de necessidades formativas na Geografia Escolar

This article is about a study about the training needs for teachers of elementary school in the field of Geography. It is our objective to grasp their conceptions of training needs and reflect about their formative needs to teach geography. We consider the training as reflective process that involves the movement of changes and improvement beyond of formal learning, considering its numerous dimensions. We reflected about formative needs in light of the readings of Rodrigues Esteves (1993), Silva (2000), Roberts (2006), Vieira (2010). The discussions about conceptions were based on Ferreira (2007). The empirical reference constitutes to a private school in the city of Ceará-Mirim/RN, SECAT Centro de Ensino. The social subjects of our research are five teachers who work in the initial years of elementary school. We resorted a survey (auto) biographical, based on the studies of Passeggi (2011), Delory (2008), Bertaux (2010) e Josso (2010), since it is our intention to turn to the historicity of the subject and the learning, recognizing the links between him and the world and the experiences based on for learning and adult training. As technical and methodological procedure we will use the Training Narratives, whose application allows the understanding of memories and stories of schooling teachers, since are reported events occurred during the development of the individual through seminars Biographical. We observed on the narratives constructed by the teachers the absence assignments of meanings to a reworking of the theoretical formative needs and questions of its organizing principles. However, we notice the teachers were able to develop senses and means to conceive the phenomenon in study, in a descriptive way, through articulated enunciations, including aspects and opportunities linked to their teaching practices and future formative prospects. Regarding School Geography, we based our studies in the reflections of Smith Junior (1994, 2000), Tonini (2003), Vesentini (2004) and Vlach (1991), among others. We verified that the needs evidenced by the teachers to teach geography were constructed from the contexts of their teaching practices present in their school and professional trajectories. Therefore, we noticed the need for formal pedagogical qualification so that we can conceive the phenomenon in study beyond its descriptive character, understanding that it is necessary to point out reflections and questions about the dynamics of production of global capital, which conveys its interests in the contexts that often emerge formative needs of the educational system.

Comunicação dos enfermeiros com usuários do gênero masculino: um estudo representacional

Communication is seen as vital function. Through it, individuals and organizations relate to each other, the environment and the shares of their own group, influencing each other to turn facts into information. The user of the male part of a group of patients whose health policy is still in development. This fact can create insecurity in the nurse to establish a process that promotes disease prevention, promotion and / or recovery of health for that user. Aiming to elucidate this, the present study aimed to: apprehend the social representations of nurses communication with the users were male, looking for disease prevention, promotion and recovery of his health; identify the factors that influenced, positively or negatively on the effectiveness of nurses communication with the users were male and investigate the strategies used by nurses to clarify communication with the users were male. In order to achieve the goal raised, this study was a descriptive, exploratory and qualitative approach. Was based on theoretical and methodological framework social representations of Denise Jodelet and Serge Moscovici. The project has, through no Parecer nº 649/10, approval of the Ethics and Research HULW. During data collection, we used a semi-structured script and a diary interviews with 24 nurses in basic health units of district-Mangabeira Health District III, the city of João Pessoa (PB). The results were analyzed using the technique of content analysis according to Bardin (2007). Classifying the research subjects and identified three categories and five nuclei of the central ideas. The categories identified: the grasp of the RS communication of nurses with male users, identifying factors that influence the effectiveness of nurses' communication with users and male research on the strategies used by nurses to the elucidation of the communication with male users. The nuclei of the central ideas found: social representations of nurses' communication with the users of the male is externalized as difficult, different, difficult, not technical (knowledge) specific, with a dubious sense in relation to its therapeutic action, the factors examined as positive in this communication were based on the connection between professional and user look in detail and not mechanistic, in preventive actions, the dynamics of care, accessibility, participatory care, humanization, and qualification service. Whereas served as negative factors for the communication, signed on the behavioral differences of men, the feminization of nurses, lack of training for professionals in relation to the subject, prescriptive conduct and prejudice (concerns) sociocultural. Another related consolidated core strategies employed for the occurrence of such communication. Given these results, it was realized the importance of social representations for the consecration of a single language, the common understanding of reality on the nurse's communication with the user in male and determination of changes in the behavior of nurses and the user to the establishment of more effective strategies for obtaining a therapeutic communication between them

Uma abordagem híbrida para o problema de seleção de fornecedores em cadeia de suprimentos

This work presents a hybrid approach for the supplier selection problem in Supply Chain Management. We joined decision-making philosophy by researchers from business school and researchers from engineering in order to deal with the problem more extensively. We utilized traditional multicriteria decision-making methods, like AHP and TOPSIS, in order to evaluate alternatives according decision maker s preferences. The both techiniques were modeled by using definitions from the Fuzzy Sets Theory to deal with imprecise data. Additionally, we proposed a multiobjetive GRASP algorithm to perform an order allocation procedure between all pre-selected alternatives. These alternatives must to be pre-qualified on the basis of the AHP and TOPSIS methods before entering the LCR. Our allocation procedure has presented low CPU times for five pseudorandom instances, containing up to 1000 alternatives, as well as good values for all considered objectives. This way, we consider the proposed model as appropriate to solve the supplier selection problem in the SCM context. It can be used to help decision makers in reducing lead times, cost and risks in their supply chain. The proposed model can also improve firm s efficiency in relation to business strategies, according decision makers, even when a large number of alternatives must be considered, differently from classical models in purchasing literature

Práticas discursivas em blogs políticos: uma observação sobre a participação política e as trasnformações que acompanham o espaço público

This work discuss about the transformation of public space, based on the recent challenges imposed by communication practices that are renewed and recopying of the sociocultural contexts of everyday life. The study presents theoretical and empirical reports of regional political blogs. In this issue, it looks for understand the political participation in the Internet space, examining the reconfigurations that accompany social relations and new forms of interaction that are merged in the media scene. The ambience of the study limits comments of readers in two political blogs in Rio Grande do Norte, Território Livre, and Thaisa Galvão. The observation concerns about the democratic participation of citizens in matters of collective interest, during the 2010 election. The analysis update the debate on democratic discussion and conversation everyday, trying to grasp changes in social practices in virtual platforms. From this perspective, the work restores some conceptual notions that involve the public places, identifying the changes that appear in the virtual and traditional spheres, with the emergence of new places of conversations, from the Internet usage. Are also compared to similarities and differences between the two elements of the analysis. It is possible, therefore, the communication process of the two discursive spaces with ideas from the public sphere, trying to analyze the duality between public, private, and political participation in these virtual places

Nova centralidade em Mossoró (RN): expansão urbana e o bairro Bela Vista

This research aims to reconstruct the process of the recent expansion of the urban area of Mossoró (RN), particularly the dynamics of the Bela Vista neighborhood has been established as a new urban centrality. We start from the perspective that the process of urbanization as a result of the transformation of the capitalist system have profound impacts on the restructuring of urban space, which includes resetting and training of new urban centralities. The basic assumption accepts that recent economic changes have led to the adoption of new strategies for the location of large commercial equipment and services, contributing to urban expansion and redefinition of its centrality, leading to the formation of new urban centralities. The research strategy adopted consists of a case study oriented based on the analysis of qualitative information, but also incorporates quantitative information. Interviews with qualified informants were conducted, as well as field surveys, photographic documentation, in order to grasp the phenomenon observed. The survey results show that the Bela Vista neighborhood can be considered a new urban center, housing the specialized trade and service activities, as well as townhouses, which differentiates it from other areas of the city

As Faces e os Disfaces da Informalidade no Capitalismo Conteporâneo: Um Estudo do Comércio de Rua em Pau dos Ferros/RN

This paper discusses the expression of informality in contemporary capitalism. Thematic of relevance to the analysis of the reality of work today and the logic that moves the capital, its real presence in the lives of individuals. The street trading of Pau dos Ferros town, popularly known as "street market" was chosen as the search space. The main objective is to seize and examine the articulations and logic, present in the configuration of the street trading of this city, located in the state of Rio Grande do Norte, explaining the functionality of informality for capitalist accumulation, but also for the reproduction of segments of the working class. Our analysis is based in the perspective of totality, trying to grasp the historical determinations of the phenomenon in focus. It includes the analysis of the mechanisms used by the capital to reproduce itself in the current historical context, which has been implicated in the composition of the labor markets of different countries and in various forms of exploitation to which workers in general are subject. It also means discussing the development of capitalism in Brazil, the logic that permeates its dependence, and especially the use of over-exploitation of labor, as a lever for internal accumulation. The course of investigation consisted of theoretical research to form the basis of theoretical and methodological analysis and to outline the context in which our research object is inserted, and field research conducted in two phases: systematic observation, which allowed to map traders features and the infrastructure of commerce, and the conduction of interviews with key informants. The material collected was scrutinized according to analytical scheme inspired by the content analysis. Among the main considerations developed from the research process we include: the street trading of Pau dos Ferros remains shrouded in the majority sale of agricultural products, this demonstrates the structural characteristics of the region. However, the supply of this product is no longer restricted to the excess of small local producers. The presence of the dealer changed the distribution of the product, streamlining it. In parallel, business practices are developed, practices in which traded goods (industrial) reflect the moment of capitalist restoration, a larger business network. The reflections also made it possible to show that street trading follows developing on the basis of informal work, which gains functionality to the system, as it is configured as a space commonly used to drain part of the production, of industries (clothing/shoes), especially if the distribution is considered as an essential element of the complex process that aims at capital appreciation. This activity has been functioning as a place of employment and income generation for the subjects who are away from formal employment, masking, this way, unemployment, moreover, they allow them to continue as consumers. Such expressions reflect the ability and the logic of capital to expand and aggregate into so many realities. It is underway today, the logic that has led many workers to join the project of domination of capital, by the illusory chance to become capitalists. The aim has been to turn the subject into a consumer and the worker an enterprising

As condições de trabalho na área de saúde e o processo de adoecimento da (o) assistente social

The requirements in the world of work in the contemporary impact on quality of life, health workers in their relations with users and other professionals of the healthcare team. Given this reality, this study discusses the working conditions in health and disease process of (a) having social goals as analyze the implications of working conditions in the disease (the) social workers in state hospitals Metropolitan Region Christmas (NMR); identify the main diseases affecting social workers in hospitals in the SESAP NMR and reveal the relationship between the disease processes of social and working conditions in hospitals in the state NMR. The research was guiding questions to reveal how to configure the work, conditions of work and of the disease process (the) social worker. To grasp the socioeconomic profile of (the) social workers, the characterization of the work, duties and responsibilities in the sociooccupational, factors that interfere with the disease process of (the) social workers of RMN, and actions and investments Policy on Occupational Health RN correlating to illness today is that we set for the unveiling of the movement of the object of study through the methodological approach with documentary research aimed at literature review; extensive direct observation correlated to real life observation and application of 66 (sixty-six) questionnaires. The data from the closed questions were treated using the Statistical Package for the Social Sciences (SPSS). The open questions were transcribed and then analyzed the light of theoretical work on the subject. The research reveals that social workers are subject to conditions and labor relations precarious illness causing health problems because some of these professionals, among them are: stress, allergies and skin conditions or, Read / WMSD among other diseases. Thus, we understand the need for debates about the relationship work (the) social worker and worker health before the contradictions of capital also present in public health services

O problema do caixeiro viajante alugador : um estudo algorítmico

The Car Rental Salesman Problem (CaRS) is a variant of the classical Traveling Salesman Problem which was not described in the literature where a tour of visits can be decomposed into contiguous paths that may be performed in different rental cars. The aim is to determine the Hamiltonian cycle that results in a final minimum cost, considering the cost of the route added to the cost of an expected penalty paid for each exchange of vehicles on the route. This penalty is due to the return of the car dropped to the base. This paper introduces the general problem and illustrates some examples, also featuring some of its associated variants. An overview of the complexity of this combinatorial problem is also outlined, to justify their classification in the NPhard class. A database of instances for the problem is presented, describing the methodology of its constitution. The presented problem is also the subject of a study based on experimental algorithmic implementation of six metaheuristic solutions, representing adaptations of the best of state-of-the-art heuristic programming. New neighborhoods, construction procedures, search operators, evolutionary agents, cooperation by multi-pheromone are created for this problem. Furtermore, computational experiments and comparative performance tests are conducted on a sample of 60 instances of the created database, aiming to offer a algorithm with an efficient solution for this problem. These results will illustrate the best performance reached by the transgenetic algorithm in all instances of the dataset